Experiencia de entrevista en Amazon | Conjunto 255 (en el campus)

Amazon visitó nuestro campus. Comenzó con una ronda de codificación en línea y siguió con una telefónica y luego 3 entrevistas cara a cara y nuevamente una entrevista telefónica. Todas las rondas de entrevistas comenzaron con una breve introducción sobre mí.

Ronda 1 (Ronda de codificación en línea):
hizo 2 preguntas de codificación y 20 mcq de fundamentos de informática (SO, DS, DBMS, redes, etc.)

1) Dados n enteros no negativos que representan un mapa de elevación donde el ancho de cada barra es 1, calcule cuánta agua puede atrapar después de llover.

   Input: arr[]   = {2, 0, 2}
   Output: 2

2) Compruebe si dos strings son anagramas entre sí.

Ronda 2 (ronda telefónica):

1) Háblame de ti.

2) Suma vertical en un árbol binario dado

3) Discusión del proyecto

Ronda 3 (f2f en el sitio):

1) Háblame de ti.

2) Ordenar una lista enlazada de 0s, 1s y 2s

3) Encuentra duplicados en O(n) tiempo y O(1) espacio adicional.

Ronda 4 (f2f en el sitio):

1) Diseñe una estructura de datos que admita insertar, eliminar, buscar y getRandom en tiempo constante

2) Dado un flujo de entrada continuo de números enteros, ¿puede encontrar los N números máximos en cualquier instancia dada?
https://www.quora.com/Programming-Puzzles-Given-a-continuous-input-stream-of-integers-can-you-find-the-maximum-N-numbers-at-any-given-instance

3) lca de k Nodes en bst dada

4) K’th elemento más grande en una corriente

5) Antepasado común más bajo en un árbol de búsqueda binario.

Ronda 5 (f2f en el sitio):

1) Piso y techo de un BST
https://www.geeksforgeeks.org/floor-and-ceil-from-a-bst/

2) Encuentra los dos números con ocurrencias impares en una array desordenada

3) Encuentre el número que ocurre un número impar de veces s

4) Discusión del proyecto

Ronda 6 (Ronda telefónica):

1) Háblame de ti.

2) Momento de mayor orgullo en el último año.

3) Momento más lamentado en el último año.

4) Me preguntaron qué estructura de datos y algoritmos sabía y luego pregunté qué es el árbol de segmentos.

5) Invierta la pila usando recursividad
https://www.geeksforgeeks.org/reverse-a-stack-using-recursion/

6) Clasificación de combinación externa
https://en.wikipedia.org/wiki/External_sorting

7) Discusión del proyecto

Realmente quiero agradecer a geeksforgeeks por proporcionar una gran plataforma para el aprendizaje.

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.