As 18 principais perguntas e respostas da entrevista sobre algoritmo (2024)
Sarah Chen
Perguntas e respostas sobre algoritmos para iniciantes
1) Explique o que é um algoritmo em computação?
Um algoritmo é um procedimento computacional bem definido que recebe algum valor como entrada e gera algum valor como saída. Em palavras simples, é uma sequência de etapas computacionais que converte entrada em saída.
👉 Download gratuito de PDF: Perguntas e respostas da entrevista sobre algoritmo >>
2) Explique o que é o algoritmo Quick Sort?
O algoritmo Quick Sort tem a capacidade de classificar listas ou consultas rapidamente. Baseia-se no princípio de classificação por troca de partição ou divisão e conquista. Esse tipo de algoritmo ocupa menos espaço e segrega a lista em três partes principais.
- Elementos menores que o elemento Pivot
- elemento pivô
- Elementos maiores que o elemento Pivot
3) Explique o que é complexidade de tempo do algoritmo?
A complexidade de tempo de um algoritmo indica o tempo total necessário para que o programa seja executado até a conclusão. Geralmente é expresso usando o grande notação O.
4) Mencione quais são os tipos de notação utilizados para complexidade de tempo?
Os tipos de notações usadas para complexidade de tempo incluem
- Grande Ah: Indica “menos que ou igual a” iterações
- Grande Ômega: Indica “mais que ou igual a” iterações
- Grande Teta: Indica “o mesmo que” iterações
- Pequeno Ah: Indica “menos que” iterações
- Pequeno Ômega: Indica “mais que” iterações
5) Explique como funciona a pesquisa binária?
In busca binária, comparamos a chave com o item na posição intermediária do array. Se a chave for menor que o item pesquisado, ela deverá estar na metade inferior do array; se a chave for maior que o item pesquisado, ela deverá estar na metade superior do array.
6) Explique se é possível usar pesquisa binária para listas vinculadas?
Como o acesso aleatório não é aceitável na lista vinculada, é impossível alcançar o elemento intermediário do tempo O(1). Assim, a pesquisa binária não é possível para listas vinculadas.
7) Explique o que é classificação de heap?
Classificação de heap pode ser definido como um algoritmo de classificação baseado em comparação. Ele divide sua entrada na região não classificada e na região classificada, até reduzir a região não classificada, eliminando o menor elemento e movendo-o para a região classificada.
8) Explique o que é Skip list?
Skip list é o método de estruturação de dados, onde permite ao algoritmo pesquisar, excluir e inserir elementos em uma tabela de símbolos ou dicionário. Em uma skip list, cada elemento é representado por um nó. A função de pesquisa retorna o conteúdo do valor relacionado à chave. A operação insert associa uma chave especificada a um novo valor, enquanto a função delete exclui a chave especificada.
9) Explique o que é complexidade de espaço do algoritmo de classificação por inserção?
A classificação por inserção é um algoritmo de classificação local, o que significa que não requer nada extra ou pouco. armazenar. Para classificação por inserção, requer que apenas elementos de lista únicos sejam armazenados fora dos dados iniciais, tornando a complexidade do espaço 0 (1).
10) Explique o que é um “Algoritmo Hash” e para que serve?
“Algoritmo Hash” é uma função hash que pega uma string de qualquer comprimento e a reduz para uma string única de comprimento fixo. É usado para validade de senha, integridade de mensagens e dados e para muitos outros sistemas criptográficos.
Perguntas e respostas da entrevista sobre algoritmo para experientes
11) Explique como descobrir se a lista vinculada possui um loop?
Para saber se a lista vinculada possui um loop, adotaremos uma abordagem de dois ponteiros. Se mantivermos dois ponteiros e aumentarmos um ponteiro após processar dois nós e outro após processar cada nó, provavelmente encontraremos uma situação em que ambos os ponteiros apontarão para o mesmo nó. Isso só ocorrerá se a lista vinculada tiver um loop.
12) Explique como funciona o algoritmo de criptografia?
Criptografia é o processo de conversão de texto simples em um formato de código secreto conhecido como “texto cifrado”. Para converter o texto, o algoritmo usa uma sequência de bits denominada “chaves” para cálculos. Quanto maior a chave, maior o número de padrões potenciais para a criação de texto cifrado. A maioria dos algoritmos de criptografia usa códigos de blocos fixos de entrada com comprimento de cerca de 64 a 128 bits, enquanto alguns usam o método stream.
13) Liste alguns dos algoritmos criptográficos comumente usados?
Alguns dos algoritmos criptográficos comumente usados são
- 3 forma-
- Blowfish
- ELENCO
- CMEA
- GOST
- DES e DES Triplo
- IDEA
- LOKI e assim por diante
14) Explique qual é a diferença entre o melhor cenário e o pior cenário de um algoritmo?
- Melhor cenário: O melhor cenário para um algoritmo é explicado como o arranjo de dados para os quais o algoritmo tem melhor desempenho. Por exemplo, pegamos uma busca binária, para a qual o melhor cenário seria se o valor alvo estivesse no centro dos dados que você está buscando. A melhor complexidade de tempo do caso seria 0 (1)
- Pior cenário: É referido para o pior conjunto de entradas para um determinado algoritmo. Por exemplo ordenação rápida, que pode ter pior desempenho se você selecionar o maior ou o menor elemento de uma sublista para o valor pivô. Isso fará com que o quicksort degenere para O (n2).
15) Explique o que é o algoritmo Radix Sort?
Classificação de base coloca o elemento em ordem comparando os dígitos dos números. É um dos algoritmos de classificação linear para inteiros.
16) Explique o que é um algoritmo recursivo?
O algoritmo recursivo é um método de resolver um problema complicado, dividindo-o em subproblemas cada vez menores, até que o problema seja pequeno o suficiente para que possa ser resolvido facilmente. Geralmente, envolve uma função calling itself.
17) Mencione quais são as três leis do algoritmo de recursão?
Todo algoritmo recursivo deve seguir três leis
- Deveria ter um caso base
- Um algoritmo recursivo deve chamar a si mesmo
- Um algoritmo recursivo deve mudar seu estado e avançar em direção ao caso base
18) Explique o que é algoritmo de classificação por bolha?
Bubblalgoritmo de classificação também é conhecido como tipo de afundamento. Neste tipo de ordenação, a lista a ser ordenada compara o par de itens adjacentes. Se estiverem organizados na ordem errada, os valores serão trocados e organizados na ordem correta.
Essas perguntas da entrevista também ajudarão em sua viva (oral)
