Prueba de evaluación en línea: esta prueba consta de 4 secciones.
- Depuración (Habrá 7 problemas y código. Tienes que depurar ese código (tanto la lógica como la sintaxis).
- 2 preguntas de codificación (nivel medio)
- Comportamiento (muy importante): la mayoría de los candidatos pensaron que esto era una formalidad. No hagas eso, Amazon da importancia a sus principios y valores de liderazgo. Léalo una vez antes de la prueba.
- Mcqs – (Fundamentos de Aptitud y Cs)
Se seleccionaron 35 estudiantes para las entrevistas.
Entrevista Ronda 1: Después de la introducción, me hizo 2 preguntas de DSA.
- https://www.geeksforgeeks.org/program-to-count-number-of-connected-components-in-an-undirected-graph/
Le di 2 enfoques. Primero usando DFS normal y segundo usando estructuras de datos DSU. Me pidió que lo codificara por el segundo método. - Dada una array de enteros de tamaño n. Encuentre varias formas de seleccionar una subsecuencia adecuada del tamaño de K, de modo que forme un número (básicamente, la subsecuencia no debería comenzar con 0 y debería tener el tamaño de K). Primero le di el enfoque con matemáticas simples (seleccione un índice como inicio de subsecuencia y calcule el número de subsecuencia). Luego me pidió que le dijera otro enfoque. Se me ocurrió una solución de DP. Me pidió que lo codificara y luego me preguntó cómo minimizar la complejidad del espacio a lineal.
Esta entrevista fue a las 12 am. Luego tuve que dar 5 entrevistas más para Microsoft y Meesho. Recibí una llamada para la segunda ronda alrededor de las 8 am.
Entrevista Ronda-2: Después de una breve introducción, me preguntó sobre mis proyectos. Después de una discusión de 5 a 10 minutos, me dio 2 preguntas de DSA.
- https://leetcode.com/problems/duplicate-zeros/ . Esperaba una solución de complejidad de tiempo lineal y espacio constante. En realidad, para estas preguntas, si no conoce la solución de antemano, es muy difícil encontrar todas las optimizaciones. De hecho, me dio una pista y finalmente pude dar la solución y el código.
- https://www.geeksforgeeks.org/minimum-steps-reach-target-knight/
Le di una solución BFS sencilla. De hecho, me preguntó en broma cuántas veces había resuelto esta pregunta antes 🙂
Entrevista Ronda 3: Recibí una llamada justo después de la ronda 2. Era mi octava entrevista de la noche y estaba completamente agotado.
- Después de la presentación, me preguntó sobre mi experiencia de pasantía y tuvimos una conversación sobre mi trabajo allí y la pila tecnológica en la que había trabajado anteriormente. Luego me dio un problema de codificación. Fue un problema largo y me llevó de 4 a 5 minutos comprender el problema. Honestamente, no tenía idea de cómo resolver esto. Pero le estaba contando mi proceso de pensamiento. Dijo en broma que se siente mal por mí porque después de despertarme toda la noche y después de 7 entrevistas tuve que resolver este problema difícil 🙁 Luego me preguntó otro problema similar a Subsequence/subarray con la suma dada Y tuvimos una discusión sobre este enfoque. Por suerte no me pidió que lo codificara. Finalmente dijo que consiguió lo que buscaba 🙂 🙂
¡¡Seleccionado!!
Más tarde esa noche me enteré de que en realidad fui seleccionado para las 3 empresas a las que había dado entrevistas. Simplemente no podía creerlo y me quedé sin palabras. Honestamente, no creo que sea extremadamente bueno programando. Pero había practicado muchos problemas en leetcode y GfG, tenía un conocimiento decente de los fundamentos de CS (ups, OS, DBMS, CN). Mi sugerencia para cualquier candidato sería conocer sus proyectos (qué tiene que usar y por qué lo ha usado, qué problemas ha enfrentado durante el mismo), resolver muchos problemas, tener confianza. Todos los mejores chicos. Trabaja duro, se vienen buenos días 🙂
¡¡¡Feliz codificación!!!