AMAZON vino a nuestra universidad tanto para FTE como para pasantes de verano de dos meses.
La primera ronda fue una ronda de codificación en línea junto con MCQ. Recuerde intentar algunos MCQ correctamente para mejorar sus posibilidades de superar esta ronda, ya que las preguntas de codificación pueden no ser muy difíciles.
Q1. Encuentra el siguiente número mayor usando dígitos para un número dado. ¡Se permite el uso de STL!
Q2. En una array A dada, encuentre el valor máximo de |Ai – i| – |Aj – j| donde i no es igual a j. ¡Esto es bastante simple!
Los MCQ eran estándar y eran principalmente de permutación, combinación y probabilidad. También salidas para fragmentos de código.
Aquí hay una proporción de selección de 5:1.
La Segunda Ronda: Cara 2 Cara Entrevista 1
Preguntó por la estructura de datos favorita y preguntas sobre ellos. Respondí árboles y lista enlazada.
Entonces, las preguntas eran sobre los conceptos básicos de los árboles.
Q1. Compruebe si un árbol binario dado es un árbol de búsqueda binaria.
Luego, las preguntas surgieron de la parte del sucesor en orden y el sucesor en orden tuvo que codificarse con y sin usar el puntero principal.
Q2. Implemente Stack usando Arrays Linked Lists and Queues. Y comentar sus ventajas y desventajas.
Q3. Implemente Colas usando Pilas y comente sobre la complejidad.
Las preguntas eran bastante simples, pero se requería código.
Se seleccionaron 20 personas de 31.
La Tercera Ronda: Entrevista F2F 2
Un entrevistador diferente en el mismo escenario.
Encontré que las preguntas eran de mayor nivel en comparación con la ronda anterior y consumían más tiempo.
Q1. Mantenga el primer carácter no repetido en un flujo de caracteres o dígitos entrantes y salientes simplemente en O(1).
Dio algunas soluciones para O(n) en un instante particular de tiempo.
Pero usó Hash and Queue, pero eso no permitió mantener el primer carácter no repetido ya que no se podía acceder a los elementos al azar.
Hubo muchas pistas y finalmente entendí que el entrevistador estaba insinuando un deque donde el valor hash es el puntero del Node en deque.
Solo tenía que resumir las cosas pequeñas y dar una solución final con todas las partes arregladas.
No Muy Satisfactorio.
Q2. Clonación de un árbol binario con puntero aleatorio:
hice la clonación del árbol binario normal pero no pude hacerlo para los punteros aleatorios porque necesito los enlaces y las rutas.
Dio una solución O (nlogn) almacenando todas las rutas desde el Node hasta su Node de puntero aleatorio.
Finalmente, se me ocurrió una solución de mapa hash que parecía estar bien.
El entrevistador me dijo que practicara más preguntas y aumentara la profundidad de conocimiento en estructuras de datos.
¡Esto fue todo por la entrevista!
Aunque las preguntas no eran comunes para mí, estas son preguntas estándar y se pueden encontrar en gfg.
Pero de alguna manera seguí pensando y recopilé las pistas para la respuesta y las resumí.
Agradezco la gran cantidad de recursos en línea disponibles para aprender y practicar, especialmente geeeksforgeeks.org.
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.
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