Experiencia de entrevista en Amazon | Conjunto 228 (en el campus para prácticas)

Amazon vino a nuestro campus hace una semana y el procedimiento fue el siguiente:
Ronda-1-
20 preguntas fáciles
de codificación MCQ 2:
(a)- Encuentra el siguiente número mayor con el mismo conjunto de dígitos -> incluso la solución de fuerza bruta está funcionando.
(b)- Evaluación de la expresión post-fix .
Nota: solo luche por resolver al menos una pregunta de codificación. Si no ha hecho ninguna pregunta de codificación, no importa cuántos MCQ haya hecho, no puede calificar para la próxima ronda. Comencé con la pregunta de codificación e hice 1 pregunta y solo 10 MCQ y clasifiqué para la siguiente ronda.
21 candidatos fueron preseleccionados.

Ronda 2 (Cara a cara) (30 min):
Preséntese – (Solo una formalidad) Se
le preguntó sobre la prueba y se discutió la pregunta de codificación. (Debe resolver todas las preguntas de codificación antes de aparecer en la entrevista).

Luego, la segunda pregunta:
1 : imprima un árbol binario en diagonal . Le dije el algoritmo en 2 minutos y luego me pidió que escribiera el código completo (especialmente mencionado, no el pseudocódigo). Podría contener algún error de sintaxis, pero no era una gran preocupación. Solo ven si eres capaz de implementar el algoritmo correctamente.
Luego me dijo que había un error en el código y que no pasa correctamente a la siguiente línea.
Le dije que es correcto, vamos a ejecutar manualmente y verificar. El código era correcto.

2- Subarreglo con suma 0
Conocí su solución y respondí la mejor solución de inmediato. Me preguntó si había hecho la pregunta anteriormente. No dije exactamente lo mismo, pero me gusta la codificación competitiva, así que hice una pregunta similar. Luego amplió esta pregunta y pidió imprimir todos los subconjuntos con algún cero (escriba el código adecuado).
Luego discutió casos de esquina, le dije a algunos, luego me dio algunas pistas y luego tuve la idea, así que respondí a todos los casos de esquina.

Algunas preguntas de mis amigos->
1- Dada una array A[] y un número x, verifique el par en A[] con suma como x
2- Encuentre un par con el objetivo dado en BST (esperar en orden y solución en orden inverso)
3- Ancho máximo de un árbol binario
4- Siguiente elemento más grande
5- Recorriendo en espiral una array

Nota: el mismo entrevistador hizo las mismas preguntas a muchos candidatos, por lo que es recomendable compartir las preguntas con amigos, ya que lo seleccionarán para la próxima ronda solo si ha respondido ambas preguntas.

9 personas fueron preseleccionadas en esta ronda.

Ronda 3 (casi 2 horas)-
1- Dada una secuencia de números, cómo mantendrá los 10 elementos principales. Siempre que se le pregunte, la respuesta debe ser el elemento top 10 hasta ahora. (respondido en 2 minutos usando min-heap).
2- Diccionario alienígena

pregunta muy dificil En 1 hora con la pista del entrevistador pude responder esto.

3- Algunas preguntas básicas de C: ¿Cuál es la diferencia entre b/w Malloc, Calloc. Escenario cuándo usar cuál.

4- Estructura de datos para usar para deshacer y rehacer en el editor de texto.
Me tomó mucho tiempo pero finalmente dije su respuesta, es decir, stack.

5- Antepasado común más bajo del árbol binario. (Código apropiado)

Luego de esta ronda se seleccionaron 7 candidatos.
Todo gracias a geeksforgeeks por ayudarme con mi preparación.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.