Amazon entrevista Experiencia | Conjunto 142 (fuera del campus para SDE-1)

Ronda 1:
Q1 Telefónica. Implemente algunas funcionalidades de Buscaminas, como la búsqueda de componentes conectados y la verificación de finalización del juego, etc.

Q2. Pregunta de puntero aleatorio de lista vinculada: clonar una lista vinculada con el siguiente y puntero aleatorio

Q3. Dada una array de 0 y 1, encuentre la fila que contiene el número máximo de 1 .

Q4. Dado un Node en un árbol binario, encuentre todos los Nodes que están a una distancia K de él. También se proporciona el Node raíz.

Al día siguiente, recibí la llamada para entrevistas en el sitio.

Ronda 2: Ronda presencial por SDE – 1
Q1. Dada una gran cantidad de cajas vacías de diferentes tamaños, necesitamos encontrar la caja que mejor se ajuste al artículo dado y asignarla. Necesidad de diseñar una estructura de datos para este escenario. Operaciones involucradas:

1. Insertar una caja
2. Buscar la caja que mejor se ajuste
3. Elimine la caja después de asignarla.

por ejemplo, hay 3 cajas de peso 10, 20 y 30. Aparece un elemento de tamaño 15, luego asignaremos una caja de tamaño 20 y la eliminaremos.

Sol. Use el árbol de búsqueda binaria (equilibrado usando criterios rojo-negro o cualquiera) e implemente la función ceil.

Todas las operaciones serán O (log(n)).

Q2. Optimice la estructura de datos anterior para los fines de semana en los que Amazon tiene muchas cajas pero muy pocas operaciones de búsqueda.

Q3. Dada una función boolisValidWord(string str), debe verificar si una string es adecuada o no. Por ejemplo, iloveicecream es válido: me encanta el helado.

Ronda 3: Gerente de alguna otra
discusión de Team Deep sobre proyectos.
En un proyecto utilicé el servicio EC2, por lo que me preguntó muchos detalles y por qué prefería EC2 a otras opciones posibles.

Pregunta de compra y venta de acciones.

Conectar Nodes al mismo nivel
Discusión general sobre la memoria virtual.

Ronda 4: 2 SDE-1
Q1. Array dada de 1 y 0 donde 0 es agua y 1 es tierra. Encuentra el número de islas.

Q2. Indique el tamaño de todas las islas en la pregunta anterior.

Q3. Máximo de todos los subarreglos de tamaño k

Ronda 5: Gerente de desarrollo, 6 años de experiencia. (Puede ser una ronda de subida de la barra, todavía no estoy seguro: P)

Q1. Comenzamos nuestra discusión para un problema muy general en el que tenemos un flujo largo de caracteres y necesitamos extraer todos los patrones de ese flujo. Puede haber números enteros, fracciones, palabras o cualquier cosa.

Expliqué todo el proceso que se usa en la fase de análisis léxico del diseño del compilador donde damos expresiones regulares y finalmente se convierten en NFA y finalmente en un solo DFA.

Luego hubo una discusión sobre cómo implementaremos este sistema desde cero.

Hay muchos algoritmos para convertir expresiones regulares en NFA y, finalmente, DFA y una discusión general sobre el procesamiento del lenguaje natural.

http://algs4.cs.princeton.edu/54regexp/

Q2. Dadas M listas enlazadas ordenadas de cada tamaño N, necesitamos fusionarlas en una sola lista enlazada de tamaño M x N sin espacio adicional.
Al día siguiente recibí la llamada de que me querían ampliar la oferta para el perfil SDE-1.

Consejos importantes:

1. Preparar las estructuras de datos a fondo.
2. Una solución menos eficiente es mucho mejor que ninguna solución.
3. Adoptar un enfoque incremental para la resolución de problemas.

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.