Amazon Entrevista | Conjunto 117 (en el campus para prácticas)

Recientemente, Amazon India visitó nuestro campus para una pasantía de 2 meses. Fueron cuatro rondas.

2 preguntas de codificación en línea + 20 MCQ:
MCQ tenía 15 preguntas (no exactamente) sobre el sistema operativo (para mi sorpresa), una aptitud (probabilidad) y resto en c/c++

2da Ronda (Entrevista Grupal / Ronda Escrita):
21 fueron seleccionados para la segunda ronda. Teníamos 2 preguntas.

1. Dadas dos strings, determine si son anagramas entre sí. (demasiado fácil).

2. Dado un árbol n-ario, conviértalo en una array y devuélvalo. Construya el mismo árbol n-ario a partir de esa array nuevamente. (DFS es mejor aquí ya que la reconstrucción es necesaria) –

Empuje la raíz a una pila. «abre la pila. Almacena el valor del Node raíz y la cantidad de hijos que tiene en la array. Empuja a todos los hijos a una pila de derecha a izquierda». Haz esto hasta que la pila se vacíe. La array tendrá dfs junto con el número de hijos de cada Node.

Para la reconstrucción, pase «i» por referencia (i es para iterar a través de la array) tome el valor en el índice 0 … haga que tenga raíz. incrementar i. para todos los hijos de la raíz, llama recursivamente a la misma función. devolver la raíz. (Espero que esto funcione :P)

3ra ronda (Presencial):
Solo 5 fueron seleccionados. Solo me hicieron una pregunta y no me fue bien. Encuentra la raíz cuadrada de un número. Respondí que esto se puede hacer usando el método babilónico. ( https://www.geeksforgeeks.org/square-root-of-a-perfect-square/ ) o método de búsqueda binaria. Me pidió que implementara el método de búsqueda binaria. Cometí un error. luego me pidió que lo corrigiera… lo corregí. No pude impresionarlo mucho.

Recuerde las limitaciones aritméticas de punto flotante… aquí es donde fallé.

4to round (Face to Face):
Me llamaron para el 4to round. (Solo tuve 4ta ronda debido a mi mala actuación en la 3ra ronda). El entrevistador hizo muchas preguntas. eran fáciles

1 .Dado un arreglo de 0s y 1s ordenados. Encuentra la primera aparición de 1 (búsqueda binaria)

2. Dada una array infinita de 0 y 1 (ordenados). Encuentre la primera aparición de 1

3. Dada una array ordenada en orden ascendente tanto por fila como por columna. Buscar un elemento . Esto es O(n+m). Me pidió una solución mejor… Lo intenté y me ayudó mucho… Aunque no pude entregarla.

4. Dado un árbol, imprima la ruta de suma máxima desde la raíz hasta la hoja .
5.Dado un árbol, imprima en espiral el orden de las columnas de un árbol.

ex :               1
              /         \
            2            3
          /   \        /    \
        4      5      6      7
o/p : 4 2 6 5 1 3 7

6. Implemente una pila usando array . Implemente dos pilas usando una array. Implementar 3 pilas.

7. Te dan una array. Debe crear una pila cuando el usuario quiera hacerlo y eliminar una pila cuando el usuario lo indique. No se le dará la cantidad de pilas que se crearán.

Agradezco a geeksforgeeks por brindar una excelente plataforma para aprender cosas nuevas. Consulte el rincón de entrevistas para conocer otras entrevistas de la empresa.

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.