Experiencia de entrevista en Amazon | Conjunto 203 (en el campus para SDE-1)

Hola a todos. La siguiente es mi experiencia de la reciente campaña de reclutamiento de Amazon:

Ronda de Aptitud: (1:30 horas)
20 MCQs
MCQs en salidas, matemáticas, algoritmos, DBMS, OS.
2 preguntas de codificación: (en hackerRank)

• Dadas 2 strings, verifique si alguna de ellas tiene algún anagrama de la otra string, como una substring de la misma.
• Pregunta de gráfico: (no se menciona directamente como gráfico, pero estaba implícito). básicamente Necesario para encontrar el camino más corto entre dos vértices dados en el gráfico.

Consejo: es importante que uno intente ambas secciones decentemente.

Entrevistas:

La ronda 1:

• En una recta numérica de infinito negativo a infinito positivo, si comienza desde 0, puede saltar hacia atrás o hacia adelante. pero cada longitud de salto es 1 más que el salto anterior. Dado un número en la recta numérica, ¿podemos alcanzarlo usando cualquier combinación de saltos? En caso afirmativo, imprima la ruta de longitud mínima.
• Problema de array booleana
• Fila con max 1s

La ronda 2:

• Tienes n losas con dos dimensiones. Apilarlos para obtener la altura máxima. No se requiere rotación de dimensiones. Primero comenzó con 2 dimensiones, luego 3, 4 y luego para n dimensiones.
• Dado un árbol binario, un Node objetivo en el árbol binario y un valor entero k, elimine todos los Nodes que están a una distancia k del Node objetivo dado. No hay punteros principales disponibles.

Ronda 3:

• https://www.geeksforgeeks.org/sort-array-according-order-defined-another-array/
• Se proporciona una array de 0 y 1. Una secuencia se da como f(1)=1,f(2)=2, f(n)=f(n-1)^2 – f(n-2)^2.
  Imprime 0s y 1s alternativamente según la secuencia dada.

Ronda 4:

• Implemente la función de potencia en log n complejidad.
• Intersección de dos arreglos
• Dada una secuencia de As y Bs, imprima 1 cuando ninguna de las As sea impar y ninguna de las Bs sea par. Solo tuve que dibujar el DFA para ello.
• Una consulta SQL.

Ronda 5:

• Dada una array y una ventana k, imprima el mínimo en cada ventana de k. Después de sugerir algunas estructuras de datos como dequeue, heap, bst, me dijo que lo codificara usando bst .
• Se proporciona un sistema de archivos. Se proporcionan todos los subdirectorios en el directorio raíz, los subdirectorios dentro de los subdirectorios, etc. La entrada son algunas rutas de archivo o subdirectorio para las que necesitamos permiso. Encuentre los permisos mínimos necesarios para obtener todos los permisos. No se debe dar permiso a ningún archivo para el que no se solicite permiso.

Consejo:

• Los entrevistadores son realmente muy útiles y siguen dando pistas si te quedas atascado. Simplemente hágales saber continuamente su proceso de pensamiento. No es necesario que hables continuamente sino que les hagas saber lo que piensas a intervalos.
• Es posible que le pidan que piense en mejores complejidades y diferentes estructuras de datos para resolver el mismo problema. Pero no es que si de inmediato llegas a una solución optimizada, sea malo para ti porque a veces me pidieron que comprometiera la complejidad pero que pensara en otras estructuras de datos para resolverlo.
• Mientras codifica, tómese su tiempo. Asegúrese de cubrir los casos de esquina y si está tomando mucho tiempo, dígale a su entrevistador lo que está haciendo actualmente. Pruébalo antes de aprobarlo definitivamente. Si falla, no te preocupes, cuéntaselo a tu entrevistador y piensa en una solución o una alternativa.

Finalmente, muchas gracias a GeeksForGeeks por ser un recurso maravilloso.

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.

¡ Todos los problemas de práctica para Amazon !