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

Corte: 75%. Alrededor de 140 estudiantes fueron preseleccionados.

Ronda 1: 90 minutos
Comprendió de 20 MCQ sobre aptitud, sistema operativo, DBMS, estructuras de datos y algoritmos en Hackerrank.

Había dos preguntas de codificación
1. Dada una string, encuentre el primer carácter que no se repite en ella , O (n) fue lo suficientemente bueno.
2. Dada una array de enteros, encuentre el número mínimo de elementos que se eliminarán de la array de modo que el elemento máximo de la nueva array sea como máximo el doble del mínimo. Se requería una solución O(nlogn).

39 preseleccionados después de esta ronda

Ronda 2 (F2F) 75 minutos

La única pregunta que se hizo fue

Encuentre el tercer elemento más grande en la array
. Primero le di una solución de montón (k-ésimo elemento más grande en la array)

Me pidió que escribiera el código para ello.

Luego me pidió que lo mejorara. Y luego le di la solución O(n).

Dijo que debería cubrir todos los casos extremos. Y dejó la habitación sola durante 30 minutos. Luego regresó y estaba satisfecho con mi solución. E inmediatamente dijo que esperara a la tercera ronda.

Ronda 3 (F2F) 75 minutos

Aquí el enfoque principal estaba en las estructuras de datos

1. Duplicar un árbol binario.

2. Teniendo en cuenta Two BinaryTrees , compruebe si son espejo entre sí. (Me dijo que lo codificara)

3. Recorrido de orden de nivel en forma de espiral (me dijo que lo codificara)

4. Recorrido de límites en BinaryTree

5. Combinar k arrays ordenadas . (Todos los enfoques).

6. Diámetro del árbol binario

Luego hizo una pregunta sobre OOPS (función de amigo, etc.)

Por último, me preguntó si tenía algo que preguntarle. Pregunté sobre el papel de las estructuras de datos y los algoritmos en el trabajo de la empresa. Dijo que se usan mucho, es por eso que los juzgamos a todos ustedes solo en base a estos.

Consejos:
Sea expresivo durante su entrevista.
Fuertes estructuras de datos y algoritmos

Concéntrese en más de una solución de la pregunta
Mantenga la calma y la confianza.

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.