Amazon Entrevista | Conjunto 91

Recientemente me entrevistaron con Amazon para el puesto de SDE en su oficina de Hyderabad.

Ronda 1: (F2F)

1. Discusión sobre la empresa actual y el trabajo que estaba haciendo allí. ¿Por qué Amazonas?
2. Hay un robot parado en la primera celda de una array M*N. Solo puede moverse en dos direcciones, derecha y abajo. ¿De cuántas maneras puede llegar a la última celda, es decir (M, N) ? Discuta todos los enfoques y luego pídale que los codifique.
3. Elimine los Nodes en el árbol binario para que la suma de todos los valores desde la raíz hasta la hoja sea menor que K.

Ronda 2: (F2F)

1. Convierta un árbol de búsqueda binario a DLL en el lugar.
2. Implementar la política LRU .
3. Encuentre el primer carácter que no se repite en una secuencia de caracteres. Utilice el espacio constante y la complejidad lineal en términos de número de caracteres.

Ronda 3: (F2F)

1. ¿Por qué quiere dejar su organización actual?
2. Discusión del proyecto actual y su contribución en el proyecto.
3. Algunas buenas preguntas de comportamiento.
4. Dada una revista de miles de páginas. Tienes que construir una nota cortando las palabras. Solo puede cortar la palabra completa de la revista y no puede agregar ninguna palabra. Además, no puede cortar palabras parciales o alfabetos de él.

Ronda 4: (F2F)

1. Dada una array de tamaño N= k*s. En esta array, construya bloques de k tamaño cada uno (el número de tales bloques será s). Ahora encuentre todas las combinaciones de estos números tales que la diferencia entre los k números en el bloque no debe ser mayor que grados N=6, k=2, s=3 A={2,4,6,8} y d=2. Entonces la respuesta debería ser 2 {{2,4},{6,8}},{{4,6},{6,8}}.
2. Dado un árbol binario con los punteros izquierdo y derecho habituales y un puntero adicional llamado adj. modifique el árbol en el lugar de modo que el puntero adj apunte al Node derecho en el mismo nivel que el Node actual o si no hay ningún Node a la derecha, adj debe ser NULL.

Ronda 5: (F2F)

1. ¿Cuántos árboles de búsqueda binaria se pueden construir usando una secuencia de N números? Escriba el código para ello.
2. ¿Cuántos ciclos de longitud 3 se pueden construir usando aristas de un gráfico no dirigido?

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.