Recientemente, Amazon vino a nuestra universidad tanto para FTE como para pasantes. Aquí les comparto mi experiencia de entrevista. Hubo 1 ronda en línea y 3 entrevistas F2F y 1 ronda Bar Raiser.
La ronda en línea tenía 2 preguntas de codificación y 20 ( MCQ basadas en la complejidad de clasificación, recurrencia, aptitud cuantitativa, geometría, etc.).
F2F 1
Se presentó y me preguntó sobre mi proyecto.
Luego me hizo estas preguntas
1. Encuentra el máximo de todos los subarreglos de tamaño k .
Le di el enfoque ao(n*n), luego el enfoque o(n*log(n)) usando el árbol de segmentos, luego o(n*log(k)) usando el montón máximo y luego el enfoque o(n) usando deque. Me pidió que escribiera el código de nivel de producción completo.
2. ¡Encuentre el primer dígito distinto de cero comenzando desde la derecha en n! Simplemente mantenga el último dígito de cada multiplicación, dio un enfoque o (n). Parecía estar satisfecho.
F2F 2
Hizo las siguientes preguntas
1. Me pidió que hiciera un diccionario en el que tenía que buscar una string y, si no estaba presente, tenía que insertarla en el diccionario. Dio un enfoque ao (n * log (n)) usando el mapa. Pidió optimizarlo, luego dio un enfoque de prueba. Me pidió que escribiera el código completo para ello.
2. Me preguntó qué es el caché LRU y cómo se implementa. Luego me pidió que escribiera el código de nivel de producción completo.
F2F 3
Esta entrevista fue tanto una ronda de diseño como una ronda teórica.
1. En primer lugar, me preguntó sobre mis temas favoritos. Le dije sistema operativo. Luego me preguntó acerca de los algoritmos de programación de procesos y luego me preguntó cómo asignará memoria a un archivo recién formado. Le hablé sobre el primer ajuste, el mejor ajuste y el peor ajuste. Me preguntó cuáles son las ventajas y desventajas de estos.
2. Luego me hizo una pregunta de diseño. Digamos que tiene un edificio de 13 pisos y tiene 6 ascensores, tiene que diseñar un algoritmo tal que si un usuario hace clic en el botón del ascensor, cualquiera de los ascensores disponibles debería llegar a él en un tiempo mínimo.
3. Luego le pidió que le diera el diseño para top k tendencias de twitter de facebook. Le dije que mantendré un intento para almacenar el recuento de la cantidad de usuarios asociados con una tendencia en particular y mantendré este recuento en el montón máximo y extraeré las k tendencias principales.
La solución para el diseño varía de un candidato a otro. por lo tanto, debe diseñar su propia solución en lugar de buscar una solución en Google.
F2F 4
Esta fue una ronda de aumento de la barra y fue telefónica. Preguntó sobre mi proyecto y lo discutimos en detalle. Después de 40 minutos, me pidió que escribiera el código de nivel de producción completo sobre la implementación de LRU usando una lista circular enlazada. Fue fácil y también lo había hecho en la segunda ronda, así que escribí todo el código y quedó satisfecho.
veredicto: seleccionado 😛
Gracias GeeksforGeeks!!
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.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA