Eu participei da entrevista para o cargo de Engenheiro de Desenvolvimento de Software e recebi a oferta da Amazon.

Passei muito tempo no GeeksforGeeks examinando as explicações precisas e simples de problemas complexos, o que me ajudou a aguçar minha mente. Realmente, é um ótimo trabalho dos geeks e estou feliz por fazer parte dele.

A seguir foram as perguntas.

Rodada 1: Escreva um programa para resolver os problemas abaixo. (Tempo 1,30 horas) (Teste escrito)
1. Dada uma string na forma de uma lista vinculada, verifique se a string é palíndromo ou não . Não use memória extra. Dê complexidade ao tempo. A estrutura do nó é

Class Node {
          Char data;
          Node next;
}

2. Dada uma árvore de pesquisa binária junto com o ponteiro pai, encontre o próximo maior nó para o nó fornecido . Dê a complexidade de tempo e espaço. A estrutura do nó é

                class Node {
                     Int data;
                     Node left;
                     Node right;
                     Node parent;
                }

3. Dado um array ordenado que é girado n número de vezes. Descubra quantas vezes a array é girada . A complexidade do tempo deve ser menor que O (n).

Rodada 2: Com o membro da equipe
1. Fale-me sobre você.

2. Explique seu projeto.

3. Dada uma árvore binária, encontre a soma vertical.
….uma. Eu dei uma solução usando hashmap. Houve discussão sobre os problemas (complexidade de tempo e espaço) no uso de hash map. Então, devido aos seus contras, ele me disse para usar algum outro DS para resolver o problema.
… .B. Então eu dei uma solução usando Array. Houve discussão sobre como ele pode ser usado, a complexidade do tempo e do espaço e seus prós e contras.
… .C. Código usando Array.

4. Dada uma array mxn, onde todas as linhas foram classificadas, imprima os elementos na array em uma ordem classificada.
….uma. Eu dei uma solução com complexidade de tempo O (mxmxn).
… .B. Ele queria uma solução em complexidade de tempo O (mnlog (m)) e deu uma dica para usar heap.
… .C. Código para o mesmo.

Rodada 3: Com o Gerente de 3º Nível (cultura Fit)
1. Fale-me sobre você.

2. Explique suas realizações.

3. Do que você se orgulha?

4. Como você lidará com o conflito com o membro da equipe?

5. Muitas perguntas orientadas para o comportamento.

6. Dada uma string, remova as duplicatas na string.
….uma. Muitas variações do mesmo problema.
… .B. Pediu uma solução em diferentes complexidades de tempo e espaço e as complicações envolvidas.
… .C. Acho que a habilidade de comunicação pode ter sido testada aqui.

7. Dado um número de ponto flutuante, escreva um programa para convertê-lo em uma string. O número de dígitos após a vírgula decimal pode ser superior a 1000.

Rodada 4: com o gerente
1. Você pode me falar sobre você?

2. Explique os projetos em que você trabalhou?

3. Dada uma árvore binária, conecte todos os nós folha na forma de uma lista duplamente vinculada. Não use espaço extra.

4. Foi apresentado um cenário sobre dois robôs e sua funcionalidade. Escreva um programa que será executado em ambos os robôs que executarão a funcionalidade especificada.

5. Dado um inteiro, encontre o próximo maior inteiro usando os mesmos dígitos do inteiro fornecido . Por exemplo, se 12345 foi fornecido, o programa deve retornar 12354.

Rodada 5:
1. Fale-me sobre você.

2. Explique o que você fez em sua empresa anterior.

3. Como trabalhei em um produto e eles disseram para explicar o produto

4. Quais são os desenvolvimentos que você fez e que impacto terá?

5. O que acontecerá com o seu desenvolvimento, se o produto for migrado?

6. Perguntas sobre segmentação.

7. O que é um código thread-safe? Explique.

8. O que é processo e thread? Diferenças?

9. Dada uma árvore binária, imprima os elementos em uma ordem de zigue-zague.

Muito obrigado pela equipe Geeks.

Este artigo foi compilado por Muthukumar Subramaniam. Muitos Muitos parabéns a Muthukumar. Se você gosta de GeeksforGeeks e gostaria de contribuir, você também pode escrever um artigo e enviá-lo para contrib@geeksforgeeks.org. Veja o seu artigo na página principal do GeeksforGeeks e ajude outros Geeks.