Experiencia Amazon Interview (fuera del campus 2019)

Hola a todos, Amazon realizó una campaña en grupo en enero de 2019 en Gurugram. Nos compartieron un enlace para la prueba alojada en HackerEarth. El patrón de la prueba fue de 20 MCQ’s y 2 Preguntas de Programación.

Prueba en línea:

20 MCQ basados ​​en OS, Red, COA, DBMS, OOPS.

P1: dada una cuadrícula NxM. La cuadrícula consta de solo 3 enteros (0, 1, 2)

• 0 denota celda vacía.
• 1 denota una célula que contiene una planta.
• 2 representa una celda en la que se encuentra actualmente.

Puede moverse a celdas adyacentes (Arriba, Abajo, Izquierda, Derecha). Encuentra la longitud del camino más corto para llegar a uno de los límites sin pisar una planta.

La longitud del camino es el número de movimientos que haces.

P2: Se le dan algunas reglas (<=26) un número entero K. Puede hacer varias permutaciones de las reglas manteniendo fijas las reglas dadas.

Escriba un programa para encontrar las K-ésimas permutaciones lexicográficamente más pequeñas de las reglas.

P.ej.

bcd (Regla)
xyz (Regla)
1 (K)

axyzbcdefghijklmnopqrstuvwxyz

Los alfabetos b, c, d ya han sido mapeados para ser representados x, y, z respectivamente. Ahora necesitamos encontrar la permutación lexicográficamente más pequeña (K=1) del alfabeto. Esto se hace si asignamos cada alfabeto restante a la primera posición posible en la permutación. Por lo tanto, la respuesta es.

Obtuve la primera pregunta completa y la segunda pregunta parcial, lo cual fue suficiente para calificar para la entrevista cara a cara.

La ronda 1:

Q1: recorrido del árbol en zigzag

P2:  árbol binario a DLL

Les respondí a los dos.
El entrevistador primero me pidió que pensara en el enfoque y que le explicara ese enfoque. Una vez que estuvo satisfecho con el enfoque, me pidió que escribiera un código de nivel de producción.

La ronda 2:

P1: Dada una lista de direcciones IP [192.12.23.45, 234.23.56.89, … ]. Elimina las IP duplicadas de la lista.

Sol: Di la primera respuesta que almacena las direcciones IP en un conjunto durante la iteración y si se encuentra una IP en el conjunto, elimínela.
Sin embargo, el entrevistador no estaba satisfecho con la complejidad del espacio, así que me dijo que redujera la complejidad del espacio.
Se me ocurrió una solución basada en intentos en la que, en lugar de almacenar una IP en el conjunto, la almaceno en Trie. (La complejidad del espacio se reduce ya que Node en Trie no ocupa espacio a menos que se le asigne un valor, así como en lugar de crear una nueva Node para cada IP, en Trie se puede reutilizar un Node si incluso la mitad de la IP es la misma).

P2: suma máxima de rutas
(sin complejidad espacial)

Resolvió la primera pregunta por completo, pero tomó más tiempo, por lo que no pudo resolver la segunda pregunta a tiempo.

Veredicto: Rechazado