Codificando perguntas feitas em entrevistas de ciência de dados

Este artigo foi publicado como parte do Data Science Blogathon.

Introdução

Estruturas de dados e algoritmos são a parte integrante que cada Aprendizado de máquina Os praticantes devem saber. Permite que os programadores escrevam códigos de forma otimizada, o que é muito útil, especialmente quando se trata de conjuntos de dados muito grandes.

Portanto, todo aspirante a candidato precisa ter um bom entendimento dos fundamentos. Perguntas sobre estrutura de dados e algoritmo são frequentemente feitas extensivamente ao longo de várias rodadas de codificação.

Então, criei uma lista selecionada de 15 perguntas populares sobre estrutura de dados e algoritmos frequentemente feitas em entrevistas de ciência de dados.

Experimente estas perguntas e avalie-se!!

1. Quais das seguintes afirmações estão corretas sobre a estrutura da árvore de dados?

(uma) É uma estrutura de dados não linear

(b) Em uma estrutura de dados em árvore, uma nóO Nodo é uma plataforma digital que facilita a conexão entre profissionais e empresas em busca de talentos. Através de um sistema intuitivo, permite que os usuários criem perfis, Compartilhar experiências e acessar oportunidades de trabalho. Seu foco em colaboração e networking torna o Nodo uma ferramenta valiosa para quem deseja expandir sua rede profissional e encontrar projetos que se alinhem com suas habilidades e objetivos.... pode ter qualquer número de nós filhos

(c) Existe um e apenas um caminho possível entre cada par de vértices em uma árvore

(d) Qualquer grafo conectado que tenha n vértices en arestas é considerado uma árvore

Responder: [ uma, b, c ]

Explicação: Um gráfico é uma árvore se e somente se estiver minimamente conectado, o que significa que qualquer gráfico conectado com n vértices e (n-1) bordas é uma árvore.

2. Qual das seguintes afirmações é VERDADEIRA sobre a execução de árvore para uma dada árvore?

(uma) O percurso na ordem da árvore fornecida é BDAGECHFI

(b) A passagem de pré-ordem da árvore fornecida é ABDCEGFHI

(c) O percurso do Postorder da árvore fornecida é DBGEHIFCA

(d) A primeira travessia de largura da árvore fornecida é ABCDEFGHI

Responder: [ uma, b, c, d ]

Explicação: Pedido antecipado: Raiz → Esquerda → Direita

Organizar: Esquerda → Raiz → Direita

Ordem postal: Esquerda → Direita → Raiz

3. Quais das seguintes afirmações são VERDADEIRAS sobre a árvore binária?

(uma) Em uma árvore binária, cada nó deve ter 2 filhos

(b) Em uma árvore binária, os nós são sempre organizados em uma ordem específica

(c) É um tipo especial de estrutura de árvore de dados.

(d) O número de nós que têm zero filhos em qualquer árvore binária depende apenas do número de nós com 2 filhos

Responder: [ c, d ]

Explicação: Em uma árvore binária, cada nó pode ter um máximo 2 filhos.

Número total de nós que têm zero filhos em uma árvore binária = Número total de nós que têm 2 filhos + 1

4. Quais das seguintes afirmações estão corretas sobre a árvore de pesquisa binária (BST)?

(uma) A árvore de pesquisa binária é considerada um tipo especial de árvore binária.

(b) Os nós são organizados em uma ordem específica

(c) Apenas valores menores em sua subárvore direita

(d) Apenas valores mais altos em sua subárvore esquerda

Responder: [ uma, b ]

Explicação: Em uma árvore de pesquisa binária (BST), cada nó contém apenas valores menores em sua subárvore esquerda e apenas valores maiores em sua subárvore direita.

5. Quais das seguintes afirmações são VERDADEIRAS sobre a árvore AVL?

(uma) As árvores AVL são consideradas um tipo especial de árvore de pesquisa binária.

(b) As árvores AVL também são chamadas de árvores de busca binária de auto-balanceamento.

(c) Em árvores AVL, a altura da subárvore esquerda e da subárvore direita de cada nó difere em pelo menos um

(d) Em árvores AVL, o fator de equilíbrio de cada nó é 0 o 1 o -1

Responder: [ uma, b, d ]

Explicação: Em árvores AVL, a altura da subárvore esquerda e da subárvore direita de cada nó difere em no máximo um.

6. Quais das seguintes afirmações são verdadeiras sobre a estrutura de dados da pilha?

(uma) Stack é um tipo de conjunto dinâmico

(b) Siga o último em princípio, primeiro a sair (UEPS)

(c) A pilha é uma estrutura de dados não linear

(d) A operação INSERT na pilha é muitas vezes referida como PUSH

Responder: [ uma, b, d ]

Explicação: A pilha é uma estrutura de dados linear.

7. Os seguintes inteiros são inseridos em uma árvore de pesquisa binária inicialmente vazia para:

10, 1, 3, 5, 15, 12, 16

Qual é a altura da árvore de pesquisa binária formada? (Aqui, altura é definida como a distância máxima de um nó folha da raiz. Se a árvore tiver apenas o nó raiz, a altura é 0)

(uma) 2

(b) 3

(c) 4

(d) 5

Responder: [ b ]

Explicação: A árvore de pesquisa binária formada é mostrada abaixo:

8. Suponha que em uma árvore binária, o número de nós internos que têm grau-1 é 9 e o número de nós internos que têm grau 2 é 16. Então, o número de nós que eles têm 0 filhos na árvore binária são:

(uma) 10

(b) 17

(c) 25

(d) 7

Responder: [ b ]

Explicação: Número total de nós folha em uma árvore binária = Número total de nós que têm 2 filhos + 1

9. Qual das seguintes afirmações é VERDADEIRA sobre a estrutura de dados do array?

(uma) Uma matriz é uma coleção de itens armazenados em locais de memória contíguos

(b) Array pode armazenar os elementos de diferentes tipos de dados

(c) Array é uma estrutura de dados linear

(d) O acesso aos elementos da matriz leva um tempo constante

Responder: [ uma, c, d ]

Explicação: Array contém todos os elementos do mesmo tipo de dados.

10. Quantas das afirmações a seguir são VERDADEIRAS sobre a terminologia da árvore??

(uma) Em qualquer árvore, pode haver mais de um nó raiz

(b) O elo de conexão entre quaisquer dois nós em uma árvore é chamado de borda

(c) Nós que pertencem ao mesmo pai são chamados de irmãos

(d) O grau de uma árvore é o número total de filhos de qualquer nó em uma árvore.

Responder: [ b, c ]

Sugestão: autoexplicativo (árvore terminologia básica)

11. Escolha a saída correta para a seguinte sequência de operações na estrutura de dados da pilha:

Empurre(5)
Empurre(8)
pop
Empurre(2)
Empurre(5)
pop
pop
pop
Empurre(1)
pop

(uma) 8 5 5 2 1

(b) 8 2 5 5 1

(c) 8 1 2 5 5

(d) 8 5 2 5 1

Responder: [ d ]

Explicação: A estrutura de dados da pilha segue o princípio do último em, primeiro a sair (UEPS).

12. Uma árvore de pesquisa binária é formada inserindo os números na ordem dada:

50, 5, 20, 58, 91, 3, 8, 24

Então, Qual das seguintes afirmações é VERDADEIRA sobre a formação do BST?

(uma) O nó raiz na árvore formada é 50

(b) Número de nós na subárvore esquerda da raiz = 5

(c) Número de nós na subárvore direita da raiz = 2

(d) O nó com o rótulo 20 Tem apenas 1 filho

Responder: [ uma, b, c ]

Explicação: A árvore formada após a inserção de todos os elementos é mostrada abaixo:

13. Compare o seguinte em termos de aumento da complexidade do tempo:

F₁(n) = 2^Norte, f₂(n) = n^3/2, f₃(n) = nlog₂n, f₄(n) = n^log2n

(uma) f₂, f₃, f₄, f₁

(b) f₂, f₁, f₃, f₄

(c) f₁, f₂, f₃, f₄

(d) f₃, f₂, f₄, f₁

Responder: [ d ]

Explicação: Comparação de várias complexidades temporais:

O (1) <O (registro (calma)) <O (calma) <O (n^1/2) <O (n) <O (nlogn) <O (n²) <O (n³) <0 (n^k) <O (2^Norte) <O (n^Norte)

14. Qual é o número mínimo de nós necessários para construir uma árvore AVL de altura = 3?

(uma) 5

(b) 6

(c) 7

(d) 8

Responder: [ c ]

Sugestão: Usando o relacionamento recursivo: N (h) = N (h-1) + N (h-2) + 1, com a condição de base como N (0) = 1 e n (1) = 2 e aqui temos que calcular o valor de N (3).

15. Quais das seguintes propriedades estão corretas sobre a árvore binária?

(uma) Número mínimo de nós em uma árvore binária de altura H = H + 1

(b) Número máximo de nós em uma árvore binária de altura H = 2^{H + 1} – 1

(c) Número máximo de nós em qualquer nível 'L’ em uma árvore binária = 2^eu

(d) Número máximo de nós em qualquer nível 'L’ em uma árvore binária = 2^eu-1

Responder: [ uma, b, c ]

Sugestão: autoexplicativo (pegue um pequeno exemplo de árvore e verifique as opções).

Notas finais

Obrigado pela leitura!

Espero que você tenha gostado das perguntas e tenha podido testar seu conhecimento sobre estruturas de dados.

Se você gostou e quer saber mais, visite meus outros artigos sobre ciência de dados e aprendizado de máquina clicando no Ligação

Sinta-se à vontade para entrar em contato comigo em Linkedin, Correio eletrônico.

Qualquer coisa não mencionada ou você deseja compartilhar suas idéias? Sinta-se à vontade para comentar abaixo e eu entrarei em contato com você.

Sobre o autor

Chirag Goyal

Atualmente, Estou cursando bacharelado em tecnologia (B.Tech) em Ciência da Computação e Engenharia da Instituto Indiano de Tecnologia de Jodhpur (IITJ). Estou muito animado com o aprendizado de máquina, a aprendizado profundoAqui está o caminho de aprendizado para dominar o aprendizado profundo em, Uma subdisciplina da inteligência artificial, depende de redes neurais artificiais para analisar e processar grandes volumes de dados. Essa técnica permite que as máquinas aprendam padrões e executem tarefas complexas, como reconhecimento de fala e visão computacional. Sua capacidade de melhorar continuamente à medida que mais dados são fornecidos a ele o torna uma ferramenta fundamental em vários setores, da saúde... e inteligência artificial.

A mídia mostrada neste artigo não é propriedade da DataPeaker e é usada a critério do autor.

Relacionado