As 50 principais perguntas e respostas da entrevista sobre estrutura de dados

Aqui estão as perguntas e respostas da entrevista sobre Estruturas de Dados para candidatos mais novos e experientes para conseguir o emprego dos sonhos.

1) O que é estrutura de dados?

A estrutura de dados refere-se à forma como os dados são organizados e manipulados. Procura encontrar formas de tornar o acesso aos dados mais eficiente. Ao lidar com a estrutura de dados, não nos concentramos apenas em um dado, mas também nos diferentes conjuntos de dados e em como eles podem se relacionar entre si de maneira organizada.

---

2) Diferencie entre estrutura de armazenamento de arquivo e estrutura.

A principal diferença entre ambas as estruturas de dados é a área de memória que está sendo acessada. Ao lidar com a estrutura que reside na memória principal do sistema computacional, isso é chamado de estrutura de armazenamento. Ao lidar com uma estrutura auxiliar, nos referimos a ela como estruturas de arquivos.

Download gratuito de PDF: Perguntas e respostas da entrevista sobre estruturas de dados

---

3) Quando é melhor aplicar uma pesquisa binária?

Uma pesquisa binária é um algoritmo melhor aplicado para pesquisar uma lista quando os elementos já estão em ordem ou classificados. A lista é pesquisada começando no meio, de forma que se esse valor do meio não for a chave de pesquisa alvo, ele verificará se continuará a pesquisa na metade inferior ou na metade superior da lista. A divisão e a pesquisa continuarão da mesma maneira.

---

4) O que é um lista vinculada?

Uma lista vinculada é uma sequência de nós em que cada nó está conectado ao nó que o segue. Isso forma um elo em forma de cadeia para armazenamento de dados.

---

5) Como você faz referência a todos os elementos em uma dimensão matriz?

Para referenciar todos os elementos em um array unidimensional, você precisa usar um loop indexado. Assim, o contador vai de 0 até o tamanho do array menos um. Desta forma, você pode referenciar todos os elementos em sequência usando o contador de loop como subscrito da matriz.

---

6) Em quais áreas as estruturas de dados são aplicadas?

As estruturas de dados são essenciais em quase todos os aspectos onde os dados estão envolvidos. Em geral, algoritmos que envolvem estrutura de dados eficiente são aplicados nas seguintes áreas: análise numérica, sistema operativo, IA, design de compilador, gerenciamento de banco de dados, gráficos e análise estatística, para citar alguns.

---

7) O que é LIFO?

LIFO é uma forma abreviada de Last In First Out. Refere-se a como os dados são acessados, armazenados e recuperados. Usando este esquema, os dados armazenados por último devem ser os que serão extraídos primeiro. Isto também significa que, para obter acesso aos primeiros dados, todos os outros dados que foram armazenados antes destes primeiros dados devem primeiro ser recuperados e extraídos.

---

8) O que é uma fila?

Uma fila é uma estrutura de dados que pode simular uma lista ou fluxo de dados. Nesta estrutura, novos elementos são inseridos em uma extremidade e os elementos existentes são removidos na outra extremidade.

---

9) O que são árvores binárias?

Uma árvore binária é um tipo de estrutura de dados que possui dois nós, um nó esquerdo e um nó direito. Na programação, as árvores binárias são uma extensão das estruturas de lista vinculada.

---

10) Quais estruturas de dados são aplicadas ao lidar com uma função recursiva?

Recursão, é uma função que se chama com base em uma condição de terminação, faz uso da pilha. Usando LIFO, uma chamada para uma função recursiva salva o endereço de retorno para que saiba como retornar à função de chamada após o término da chamada.

---

11) O que é uma pilha?

Uma pilha é uma estrutura de dados na qual apenas o elemento superior pode ser acessado. À medida que os dados são armazenados na pilha, cada dado é empurrado para baixo, deixando os dados adicionados mais recentemente no topo.

---

12) Explique a árvore de pesquisa binária

Uma árvore de pesquisa binária armazena dados de forma que possam ser recuperados de forma muito eficiente. A subárvore esquerda contém nós cujas chaves são menores que o valor da chave do nó, enquanto a subárvore direita contém nós cujas chaves são maiores ou iguais ao valor da chave do nó. Além disso, ambas as subárvores também são árvores de busca binária.

---

13) O que são arrays multidimensionais?

Matrizes multidimensionais usam vários índices para armazenar dados. É útil ao armazenar dados que não podem ser representados por meio de indexação unidimensional, como representação de dados em um jogo de tabuleiro, tabelas com dados armazenados em mais de uma coluna.

---

14) As listas vinculadas são consideradas estruturas de dados lineares ou não lineares?

Depende de onde você pretende aplicar as listas vinculadas. Se você baseou no armazenamento, uma lista vinculada será considerada não linear. Por outro lado, se você basear em estratégias de acesso, então uma lista encadeada é considerada linear.

---

15) Como a alocação dinâmica de memória ajuda no gerenciamento de dados?

Além de poder armazenar tipos de dados estruturados simples, a alocação dinâmica de memória pode combinar blocos estruturados alocados separadamente para formar estruturas compostas que se expandem e contraem conforme necessário.

---

16) O que é FIFO?

FIFO significa First-in, First-out e é usado para representar como os dados são acessados ​​em uma fila. Os dados foram inseridos na lista de filas por mais tempo e aqueles que são removidos primeiro.

---

17) O que é uma lista ordenada?

Uma lista ordenada é uma lista em que a posição de cada nó na lista é determinada pelo valor de seu componente chave, de modo que os valores-chave formem uma sequência crescente, à medida que a lista é percorrida.

---

18) O que é classificação por mesclagem?

Merge sort é uma abordagem de dividir e conquistar para classificar os dados. Em uma sequência de dados, os dados adjacentes são mesclados e classificados para criar listas classificadas maiores. Essas listas ordenadas são então mescladas novamente para formar uma lista ordenada ainda maior, que continua até que você tenha uma única lista ordenada.

---

19) Diferencie NULL e VOID

Null é um valor, enquanto Void é um identificador de tipo de dados. Uma variável que recebe um valor Nulo indica um valor vazio. O void é usado para identificar ponteiros como sem tamanho inicial.

---

20) Qual é a principal vantagem de uma lista vinculada?

Uma lista vinculada é uma estrutura de dados ideal porque pode ser facilmente modificada. Isso significa que a edição de uma lista vinculada funciona independentemente de quantos elementos existem na lista.

---

21) Qual a diferença entre PUSH e POP?

Pushing e popping se aplicam à maneira como os dados são armazenados e recuperados em uma pilha. Um push denota dados sendo adicionados a ele, o que significa que os dados estão sendo “empurrados” para a pilha. Por outro lado, um pop denota recuperação de dados e, em particular, refere-se aos dados superiores que estão sendo acessados.

---

22) O que é uma pesquisa linear?

Uma pesquisa linear refere-se à maneira como uma chave de destino está sendo pesquisada em uma estrutura de dados sequencial. Neste método, cada elemento da lista é verificado e comparado com a chave de destino. O processo é repetido até ser encontrado ou se o final do arquivo for atingido.

---

23) Como a declaração de variáveis ​​afeta a alocação de memória?

A quantidade de memória a ser alocada ou reservada dependeria do tipo de dados da variável que está sendo declarada. Por exemplo, se uma variável for declarada como sendo do tipo inteiro, então 32 bits de armazenamento de memória serão reservados para essa variável.

---

24) Qual a vantagem do heap sobre a pilha?

O heap é mais flexível que a pilha. Isso ocorre porque o espaço de memória para o heap pode ser alocado e desalocado dinamicamente conforme necessário. No entanto, a memória do heap às vezes pode ser mais lenta quando comparada a essa pilha.

---

25) O que é uma expressão pós-fixada?

Uma expressão pós-fixada é uma expressão na qual cada operador segue seus operandos. A vantagem desta forma é que não há necessidade de agrupar subexpressões entre parênteses ou de considerar a precedência dos operadores.

---

26) O que é abstração de dados?

A abstração de dados é uma ferramenta poderosa para dividir problemas complexos de dados em partes gerenciáveis. Isso é aplicado especificando inicialmente os objetos de dados envolvidos e as operações a serem executadas nesses objetos de dados, sem se preocupar excessivamente com a forma como os objetos de dados serão representados e armazenados na memória.

---

27) Como você insere um novo item em uma árvore binária de busca?

Supondo que os dados a serem inseridos sejam um valor único (ou seja, não uma entrada existente na árvore), verifique primeiro se a árvore está vazia. Se estiver vazio, basta inserir o novo item no nó raiz. Se não estiver vazio, consulte a chave do novo item. Se for menor que a chave da raiz, insira-a na subárvore esquerda da raiz, caso contrário, insira-a na subárvore direita da raiz.

---

28) Como funciona uma classificação por seleção para um array?

A ordenação por seleção é um algoritmo de ordenação bastante intuitivo, embora não necessariamente eficiente. Neste processo, o menor elemento é primeiro localizado e trocado com o elemento no subscrito zero, colocando assim o menor elemento na primeira posição.

O menor elemento restante na submatriz é então localizado próximo aos subscritos 1 a n-1 e trocado com o elemento no subscrito 1, colocando assim o segundo menor elemento na segunda posição. As etapas são repetidas da mesma maneira até o último elemento.

---

29) Como os números assinados e não assinados afetam a memória?

No caso de números com sinal, o primeiro bit é usado para indicar se é positivo ou negativo, o que deixa um bit a menos. Com números não assinados, você tem todos os bits disponíveis para esse número. O efeito é melhor visto no intervalo de números (um número sem sinal de 8 bits tem um intervalo de 0 a 255, enquanto o número assinado de 8 bits tem um intervalo de -128 a +127.

---

30) Qual é o número mínimo de nós que uma árvore binária pode ter?

Uma árvore binária pode ter no mínimo zero nós, o que ocorre quando os nós possuem valores NULL. Além disso, uma árvore binária também pode ter 1 ou 2 nós.

---

31) O que são estruturas de dados dinâmicas?

Estruturas de dados dinâmicas são estruturas que se expandem e contraem à medida que um programa é executado. Ele fornece um meio flexível de manipulação de dados porque pode ser ajustado de acordo com o tamanho dos dados.

---

32) Em quais estruturas de dados os ponteiros são aplicados?

Os ponteiros usados ​​​​na lista vinculada possuem várias aplicações na estrutura de dados. As estruturas de dados que fazem uso deste conceito incluem Pilha, Fila, Lista Vinculada e Árvore Binária.

---

33) Todas as declarações resultam em uma reserva fixa na memória?

A maioria das declarações sim, com exceção dos ponteiros. A declaração do ponteiro não aloca memória para dados, mas para o endereço da variável do ponteiro. A alocação real de memória para os dados ocorre durante o tempo de execução.

---

34) O que são ARRAYs?

Ao lidar com arrays, os dados são armazenados e recuperados usando um índice que se refere ao número do elemento na sequência de dados. Isso significa que os dados podem ser acessados ​​em qualquer ordem. Na programação, um array é declarado como uma variável que possui vários elementos indexados.

---

35) Qual é o número mínimo de filas necessárias para implementar uma fila prioritária?

O número mínimo de filas necessárias neste caso é duas. Uma fila destina-se à classificação de prioridades, enquanto a outra fila é usada para armazenamento real de dados.

---

36) Qual algoritmo de classificação é considerado o mais rápido?

Existem muitos tipos de algoritmos de classificação: classificação rápida, classificação por bolha, classificação por balão, classificação por raiz, classificação por mesclagem, etc. Nenhum pode ser considerado o mais rápido porque cada algoritmo é projetado para uma estrutura de dados e conjunto de dados específicos. Dependeria do conjunto de dados que você deseja classificar.

---

37) Diferencie STACK de ARRAY.

A pilha segue um padrão LIFO. Isso significa que o acesso aos dados segue uma sequência em que os últimos dados a serem armazenados quando o primeiro a ser extraído. Os arrays, por outro lado, não seguem uma ordem específica e, em vez disso, podem ser acessados ​​referindo-se ao elemento indexado dentro do array.

---

38) Forneça um algoritmo básico para pesquisar uma árvore de pesquisa binária.

1.se a árvore estiver vazia, então o alvo não está na árvore, encerre a pesquisa
2. se a árvore não estiver vazia, o alvo está na árvore
3. verifique se o alvo está no item raiz
4. se um alvo não estiver no item raiz, verifique se um alvo é menor que o valor da raiz
5. se um alvo for menor que o valor da raiz, pesquise na subárvore esquerda
6. caso contrário, pesquise a subárvore correta

---

39) O que é desenfileiramento?

Um desenfileiramento é uma fila dupla. Esta é uma estrutura onde elementos podem ser inseridos ou removidos de qualquer uma das extremidades.

---

40) O que é um tipo de bolha e como você o executa?

Uma classificação por bolha é uma técnica de classificação que pode ser aplicada a estruturas de dados, como um array. Funciona comparando elementos adjacentes e trocando seus valores caso estejam fora de ordem. Este método permite que os valores menores “borbulhem” para o topo da lista, enquanto o valor maior desce para o final.

---

41) Quais são as partes de uma lista vinculada?

Uma lista vinculada normalmente tem duas partes: a cabeça e a cauda. Entre a cabeça e a cauda estão os nós reais. Todos esses nós estão vinculados sequencialmente.

---

42) Como funciona a classificação por seleção?

A classificação por seleção funciona escolhendo o menor número da lista e colocando-o na frente. Este processo é repetido para a segunda posição no final da lista. É o algoritmo de classificação mais simples.

---

43) O que é um gráfico?

Um gráfico é um tipo de estrutura de dados que contém um conjunto de pares ordenados. Esses pares ordenados também são chamados de arestas ou arcos e são usados ​​para conectar nós onde os dados podem ser armazenados e recuperados.

---

44) Diferencie uma estrutura de dados linear de uma não linear.

A estrutura de dados linear é uma estrutura em que os elementos de dados são adjacentes uns aos outros. Exemplos de estrutura de dados linear incluem matrizes, listas vinculadas, pilhas e filas. Por outro lado, uma estrutura de dados não linear é uma estrutura em que cada elemento de dados pode conectar-se a mais de dois elementos de dados adjacentes. Exemplos de estrutura de dados não lineares incluem árvores e gráficos.

---

45) O que é uma árvore AVL?

Uma árvore AVL é um tipo de árvore de pesquisa binária que está sempre em estado parcialmente balanceado. O equilíbrio é medido como a diferença entre as alturas das subárvores a partir da raiz. Esta árvore de autoequilíbrio era conhecida por ser a primeira estrutura de dados a ser projetada como tal.

---

46) O que são listas duplamente vinculadas?

Listas duplamente vinculadas são um tipo especial de lista vinculada em que a passagem pelos elementos de dados pode ser feita em ambas as direções. Isso é possível tendo dois links em cada nó, um que se conecta ao próximo nó e outro que se conecta ao nó anterior.

---

47) Qual é o algoritmo de Huffman?

O algoritmo de Huffman é usado para criar árvores binárias estendidas que possuem comprimentos de caminho mínimos ponderados a partir dos pesos fornecidos. Utiliza uma tabela que contém a frequência de ocorrência de cada elemento de dados.

---

48) O que é pesquisa Fibonacci?

A pesquisa de Fibonacci é um algoritmo de pesquisa que se aplica a uma matriz classificada. Ele utiliza uma abordagem de dividir e conquistar que pode reduzir significativamente o tempo necessário para atingir o elemento alvo.

---

49) Explique resumidamente o algoritmo recursivo.

O algoritmo recursivo visa um problema dividindo-o em subproblemas menores e gerenciáveis. A saída de uma recursão após o processamento de um subproblema torna-se a entrada para o próximo processo recursivo.

---

50) Como você procura uma chave de destino em uma lista vinculada?

Para encontrar a chave alvo em uma lista vinculada, você deve aplicar a pesquisa sequencial. Cada nó é percorrido e comparado com a chave alvo e, se for diferente, segue o link para o próximo nó. Essa travessia continua até que a chave de destino seja encontrada ou até que o último nó seja alcançado.

Essas perguntas da entrevista também ajudarão na sua viva (oral). Nossa equipe de especialistas compilou uma lista dos perguntas e respostas mais comuns das entrevistas da rodada de RH que os entrevistadores podem perguntar durante sua entrevista de emprego em Estrutura de Dados.