Experiencia de entrevista en Amazon | Juego 258 (para SDE1)

Ronda 1:
fue una ronda escrita con tres preguntas:
1. Encuentre una fila con el número máximo de 1 en una array booleana 2D ordenada.
2. Encuentra el siguiente elemento mayor para cada elemento de una array a su derecha en O(n).
3. Convierta una array ordenada en un árbol de búsqueda binaria.
Ronda 2:
1. Hay una lista enlazada que se ordena según sus valores absolutos. Ordenarlos según sus valores reales.
Por ejemplo, entrada: 1 -> -2 -> -3 -> 4 -> -5 salida: -5 -> -3 -> -2 -> 1 ->4
2. Invierta una lista enlazada .
3.Dada una array 1D donde cada celda representa un valor de boleto de peaje. Encuentre la cantidad mínima de boletos necesarios para superar toda la array (es decir, hasta que alcance el final de la array). Si el valor del boleto es 1, entonces puede pasar esa celda solo. Si el valor del ticket es 2, puede pasar esa celda y la siguiente celda… así es como funcionan los valores del ticket.
Por ejemplo: Entrada: 3 1 5 4 1 1 1 Salida: En este caso, si v compra el boleto de a[0] y a[2], lo que significa que dos boletos son suficientes para pasar esta array.

Ronda 3:
solo se hizo una pregunta:
1. Convierta un BST en una lista ordenada doblemente enlazada sin ningún espacio adicional. (Solo se deben crear ptrs a Nodes, no se permite la creación de nuevos Nodes).

Ronda 4:
Ronda Telefónica:
1. Háblame de ti
2. Imprime el límite de un árbol.
3. Hay miles de millones de URL dadas. Cree una estructura de datos eficiente que devuelva la dirección IP de estas URL.
4. Pruebe la estructura de datos

Me pidieron que enviara la instantánea del código dentro de los cinco minutos posteriores a la finalización de la llamada.

Ronda 5:
1. Cuéntame sobre ti
2. Proyectos y pasantías
3. Dado un árbol donde cada Node tiene un ptr adicional llamado «siguiente» ptr. Inicialmente, este siguiente ptr de cada Node es nulo. Escriba código tal que el siguiente ptr de cada Node apunte a su siguiente Node bfs.
4. Pregunta relacionada con la pestaña Tendencias: dada una gran cantidad de strings, devuelva las 10 strings más frecuentes. (Mapa hash + montón mínimo de tamaño 10 es la solución).

Ronda 6:
1. Cuénteme sobre usted
2. ¿Por qué le gusta el sistema de administración de bases de datos (tenía una base de datos en mis áreas de interés)
3. Diseñe el backend de una aplicación de red social (por ejemplo, vinculado)
4. Todos los qns relacionados con el sistema operativo
5. Network qns
6. Vaya conceptos con ejemplos en tiempo real.
7. Cuestiones técnicas generales.

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.