Experiencia de entrevista de Amazon para SDE 1 | Fuera del campus – Part 2

Solicité SDE1 en el portal de empleo de Amazon. Después de unos días, recibí un enlace de examen de Amazon. En el examen, había 2 preguntas de codificación (DP, Greedy) y 2 preguntas descriptivas en las que tenemos que explicar cómo abordamos las 2 preguntas anteriores y escribir sobre sus complejidades de tiempo y espacio.

Después de unos meses, recibí una llamada de preparación para la entrevista de Amazon, en la que me explicaron todo el proceso de la entrevista. 

Entrevista Ronda 1: El entrevistador era SDE2 y me hizo sentir cómodo hablando sobre él y preguntando sobre mí. Luego me preguntó sobre mis proyectos, fue una discusión larga y tomó 25 minutos.

• Luego hizo una pregunta de codificación: https://www.geeksforgeeks.org/boggle-set-2-using-trie/ . Primero le dije el enfoque DFS y luego lo optimicé usando trie. Discutimos todos los casos extremos y la complejidad del tiempo. Pareció impresionado por mi enfoque.

Tenía la siguiente entrevista programada justo después de esta.

Ronda 2 de la entrevista: la entrevistadora era SDE2 y ella comenzó directamente con las preguntas de codificación.

1. La primera pregunta fue: https://practice.geeksforgeeks.org/problems/search-in-a-rotated-array4618/1 . Comencé con la fuerza bruta y la solución O (nlogn) explicada usando la búsqueda binaria. Después de un rato, le dije el enfoque O(n).
2. La segunda pregunta fue: https://practice.geeksforgeeks.org/problems/search-in-a-matrix17201720/1 . Lo resolví usando la búsqueda binaria.

Después de algunas semanas, se programaron mis próximas rondas.

Entrevista Ronda 3: El entrevistador comenzó con una sesión informativa sobre sí mismo y luego preguntó sobre mí.

• Luego preguntó, ¿alguna vez se ha enfrentado a un problema con una fecha límite?
• Luego hizo la pregunta: https://www.geeksforgeeks.org/minimize-cash-flow-among-given-set-friends-borrowed-money/ . No he visto esta pregunta antes, así que me tomó de 4 a 5 minutos pensar. Luego le expliqué mi enfoque usando DFS y cuello de botella. Discutimos todos los casos extremos y las complejidades de tiempo y espacio. Aunque su enfoque preferido es codicioso, pude hacerlo en la misma complejidad de tiempo usando DFS. Estaba contento con mi solución.

La ronda 4 estaba programada para el día siguiente.

Entrevista Ronda 4:

1. La entrevista comenzó con la pregunta de codificación: https://practice.geeksforgeeks.org/problems/add-two-numbers-represented-by-linked-lists/1 Dijo que no modifique la entrada, así que usé la recursividad con algunos condiciones. Quedó impresionado con la solución.
2. Luego hizo otra pregunta: https://practice.geeksforgeeks.org/problems/print-a-binary-tree-in-vertical-order/1 . Expliqué el enfoque utilizando el recorrido de orden previo, luego dijo que daría una respuesta incorrecta en algunos casos, así que usé el recorrido de orden de nivel. También me pidió que le dijera una estructura de datos eficiente y optimizada para este problema.
3. ¿Alguna vez has aprendido algo por tu cuenta?
4. ¿En qué tecnología quieres trabajar?

Luego dijo que le haremos saber en 7 días.

Después de 7 días, recibí una llamada de Recursos Humanos que te seleccionó.

Siga resolviendo problemas, obtenga conocimientos básicos de todos los temas de CS. Siga los principios de liderazgo de Amazon y tenga fe en usted mismo.