Experiencia de entrevista en Amazon | Conjunto 157 (en el campus)

Ronda en línea
Inicialmente se realizó una prueba en hackerrank sobre la base de la cual los estudiantes fueron preseleccionados. La prueba contenía 22 preguntas, 20 puertas como MCQ y 2 preguntas de programación. Los MCQ estaban en OS (políticas de reemplazo de página), salida, árboles, etc.

Las preguntas de programación son las siguientes:
1) Máximo de todos los subarreglos de tamaño k
10 Puntos de bonificación estaban allí si se pudiera resolver en tiempo O(n).

2) Dados 3 números en forma de lista enlazada. Da la suma de los 3 números como otra lista enlazada.
Ejemplo: 1->2->3 + 2->1->3 + 3->2->1 = 6->5->7.
Una ligera variación a esta pregunta:
agregue dos números representados por listas vinculadas

Preseleccionaron a unas 30 personas para las entrevistas. Dado que algunos de ellos se ubicaron en el día 1, también ampliaron la lista corta en tiempo real. Fueron 4 rondas en total. Cada ronda era una ronda de eliminación. En cada ronda, se me pidió que explicara el algoritmo y lo implementara en
el papel. Cada entrevista comenzaba con el típico rompehielos “háblame de ti”.

Ronda 1 (Técnica)
1) Encontrar LCA en BST.

2) Encontrar LCA en el árbol binario

3) Rompecabezas de array de productos

Ronda 2 (Técnica)
1) Atravesando en espiral una array
2) Se le dan ‘n’ citas. Cada cita contiene la hora de inicio y la hora de finalización. Tiene que devolver todas las citas conflictivas.
3) Algunas discusiones básicas sobre memorización y programación dinámica.

Ronda 3 (HR + Técnico)
1) Cuéntame sobre ti.
2) ¿Por qué Amazon?
3) ¿Dónde te ves después de 3 años?
4) ¿Cuáles son tus debilidades? Dije uno, me pidió uno más?
5) Muchas preguntas sobre mi proyecto de pasantía y sobre la tecnología utilizada en él, los desafíos que enfrenté, lo mejor que me gustó de la tecnología, etc.
6) Algunas preguntas sobre mis pasatiempos.
7) Encontrar LCA de un árbol cuyos Nodes solo tienen punteros principales.
8) Implementar una pila de 2 colas .
9) Implementar una cola de 2 pilas.
10) Clases de diseño para un juego de Serpiente y Escalera. La atención se centró en los conceptos OOPS.
11) Alguna pregunta más sobre mis proyectos y currículum que no recuerdo.

Ronda 4 (Técnica)
1) Rotación de una array. (Todos los enfoques)

2) Buscar un elemento en una array ordenada y rotada

En todas las entrevistas se ve el acercamiento, por lo que es imprescindible sacar en voz alta lo que se está pensando. Es bueno señalar los problemas que son el quid de la cuestión y resolverlos conduciría a la solución final. Los entrevistadores siempre son muy útiles, dan pistas cuando es necesario. Solo estar tranquilo, sereno y paciente durante y entre entrevistas y estudiar geeksforgeeks hará el trabajo.

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.