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

Recientemente, Amazon visitó nuestro campus y, de hecho, fue el primero en visitarlo.
Hicieron 3 rondas para seleccionar a los pasantes.

Primera ronda: prueba en línea
Hubo 20 MCQ, que incluyeron preguntas de C, C++, Java (Multi Threading) y algunas preguntas de aptitud.
Luego, hubo 2 preguntas de codificación:
1) https://www.geeksforgeeks.org/lexicographically-minimum-string-rotation/

2) Dada una string, verifique si la string es buena o mala (Condición: la string se compone solo de caracteres ‘a’ y ‘b’ y puede agregar solo «ab» en cualquier parte de la string para formar una string buena).

2da ronda: entrevista cara a cara
El entrevistador me dio una pregunta: cuente los posibles caminos desde la parte superior izquierda

Primero me pidió que le diera un enfoque recursivo y luego lo optimizara aún más creando una array adicional.
Finalmente, me pidió que le diera una solución DP al problema.
El entrevistador fue muy útil y discutió cada paso de mi solución. Quería ver cómo enfoco el problema dado y lo optimizo aún más gradualmente.

3ra Ronda – Entrevista F2F
El entrevistador comenzó con mis proyectos y poco a poco llegó al sistema operativo. Hizo algunas preguntas relacionadas con eso-

1) ¿Qué es un fallo de página?
2) ¿Cómo afecta el rendimiento de la CPU?
3) ¿Cómo minimizarlo? (Hablé sobre LRU)
Me pidió que diseñara LRU usando estructuras de datos apropiadas.
Lo hice usando una lista y un mapa doblemente enlazados. Luego, habló sobre la complejidad de mi solución y concluyó la entrevista preguntándome si tenía alguna pregunta para él.

Algunos consejos : primero, manténgase tranquilo y no se ponga nervioso porque el entrevistador quiere que sea interactivo y seguro. Piense en voz alta y siga discutiendo con el entrevistador sobre cualquiera de sus consultas. Por último, solo memorizar algoritmos no servirá de nada. Uno tiene que aprender el arte de desarrollar la lógica de un problema.

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