QUESTÕES
DA RODADA 1 1. Eles me pediram para implementar o Stack com
a). Empurre,
b). Pop
c). adicione K aos elementos de baixo e
não quero usar o Stack embutido que o Java fornece. Portanto, escrevi uma classe Stack e defini as funcionalidades para cada uma das operações acima.
Usei uma array aqui para manter a pilha. Basicamente, é um Stack usando Array.
Para). TC - O (1). Basta adicionar à posição livre atual (topo) na array e incrementar o topo.
b). TC - O (1). Reduza a parte superior e remova o elemento.
c). TC - O (e). Repita os elementos e inferiores (de 0 -> e) e aumente em K.
2. Dados n inteiros e valor k, imprima o número total de pares de modo que,
para todos os pares -> (a, b)
a) a <b
b) a + k == b
c) (a, b) deve ser único.
Para eq., Para inteiros 1 1 2 2 2 ek = 1
Você pode ter apenas 1 par = (1, 2).
Porque,
a). 1 <2
b). 1 + k (1) == 2
Usei Set para eliminar duplicatas e dei a resposta na solução <= O (n).
Basicamente, o tc é O (não duplicados)
3. Dados N inteiros (que contém duplicatas) em um array, torne o array único.
Restrições,.
1. Você só pode aumentar os valores e não pode diminuir.
2. Torne a array única em um número mínimo de incrementos, de forma que a soma dos elementos totais na array seja mínima.
A entrevista foi muito fácil.

Feedback da primeira rodada
————————
1. Eles me deram 3 perguntas de programação e me pediram para escrever o código em um papel para todas elas. Usei a linguagem de programação Java. Eu mencionei as perguntas acima aqui.
2. Eu dei soluções eficientes para todos os três em termos de TC e complexidade de espaço, etc. Basicamente, para todas essas questões, você não pode otimizar mais.
3. Em seguida, eles estavam discutindo sobre a primeira rodada em uma sala de reuniões que ficava perto de mim e eu pude ouvir o que eles estavam discutindo.
4. Eles pensaram que, como esse cara é da Amazon, eles não conseguiam atender aos requisitos de salário e, portanto, decidiram me rejeitar. Sério O QUÊ?

Dúvida que estou tendo agora -> O quê? Sério, eu participei de uma entrevista em uma empresa de TI?