Experiência de entrevista na Amazon (fora do campus)

Rodada 1: teste online

1. Passeio circular que visita todas as bombas de gasolina .
2. Encontre uma subarray em uma array de 0 e 1 de modo que a inversão de bits maximize no. de 1s.

Rodada 2: Entrevista Telefônica 1

1. Imagem espelhada da árvore binária (solução recursiva necessária)
2. Imagem espelhada da árvore binária (solução iterativa necessária)
3. Espelho de árvore n-ária .
4. Gere todas as combinações de comprimento k a partir da string de comprimento n, os caracteres podem aparecer várias vezes, imprima apenas combinações únicas .

Rodada 3: Entrevista Telefônica 2

1. Quadrado de um inteiro até determinadas casas decimais . (Complexidade esperada - logn e apenas uma única função pode ser feita que tem que lidar com todos os casos)
2. Mesclar duas árvores de pesquisa binárias balanceadas .

Rodada 4: F2F

1. Verificação da árvore binária isomórfica .
2. Conte todas as decodificações possíveis de uma seqüência de dígitos .
3. Dados os arquivos de log que consistem no produto comprado e na identificação do cliente, imprima os k principais itens comprados a qualquer momento. Se bilhões de itens estiverem lá e não for possível para uma única máquina lidar com eles, como você lidará com essa condição. Discutiu várias abordagens.

Rodada 5: F2F

1. Vista superior da árvore binária .
2. Dado um número de expressão de diferentes maneiras de avaliar a expressão.
   Exp. 1 + 2 * 3, pode ser avaliado como (1 + 2) * 3 ou 1+ (2 * 3)
   Mais tarde ele me pediu para descobrir também todas as respostas possíveis.

Rodada 6: F2F (técnico + h)

Discussão sobre o projeto que concluí durante o estágio.
As perguntas técnicas feitas foram -
1. K-ésimo maior elemento em bst .
2. Array vs lista vinculada .

   Várias questões comportamentais.

Rodada 7: F2F

1. Problema na reserva do hotel.
2. Todos os problemas de prática para a Amazon !