Experiencia de entrevista en Amazon | Juego 350 (para SDE I)

Ronda 1 (Ronda de codificación + MCQ):
Plataforma: Hackerearth

1. Máximo 0 subarreglo invertido
2. Encuentra un tour que visite todas las estaciones

Los casos de prueba fueron muy débiles y se aceptó cualquier solución de fuerza bruta.

20 MCQ basados ​​en OS, DBMS. Las preguntas eran muy similares a las presentes en Geeksquiz.

Ronda 2 (Entrevista Telefónica 1, duración – 1 hora):

1. Encuentre el rango más pequeño que contiene elementos de k listas /
2. Eliminar operación en un BST.

Ronda 3 (Entrevista telefónica 2, duración – 35 minutos):

1. Suma de dos polinomios usando una lista enlazada
2. Sucesor en orden en el árbol de búsqueda binario

Después de esta ronda, me invitaron a entrevistas in situ en la oficina de Amazon Bangalore.

Ronda 4: (F2F, duración – 45 minutos)

1. Clasificación relativa
   Esta pregunta se puede resolver fácilmente usando una función de comparación personalizada combinada con la clasificación por combinación, lo descubrí más adelante. Había propuesto una solución diferente basada en 2 hashmaps. La complejidad del tiempo fue O( n log n ). Mi enfoque fue un poco complejo y extenso, por lo que el entrevistador no me pidió que codificara esto.
2. Invertir una lista enlazada.

Me pidió que ejecutara en seco mi código y revisó todos los casos de esquina.

Ronda 5: (F2F, duración – 1 hora, 2 entrevistadores)

1. Caché LRU de diseño.
   Lo diseñé usando unordered_map y una lista doblemente enlazada. Codifiqué mi propia clase DLL. Después de eso, enmarcaron diferentes casos de prueba y me pidieron que explicara cómo mi código estaba manejando esos casos.
   Hicieron algunas preguntas sobre cómo se implementa hashmap.
2. Se le da una string y 2 operadores ( & , | ). Devuelva el número total de formas en que puede evaluar como verdadero usando la string y el conjunto de operadores dados.

   Example  : Input : TF
                     Output : 1
                     Input : TFF
                     Output : 2  ( T | F & F ,    T | F | F )
   

   Lo resolví usando paréntesis y memorización. Complejidad del Tiempo – O ( n3 ).

   Usé una array tridimensional para memorizar.

   dp[i][j][0]: número de formas de formar 0 usando substring (i, j)
   dp[i][j][1]: número de formas de formar 1 usando substring (i, j)

   El entrevistador hizo hincapié en usar solo una array 2D, por lo que tuve que incluir el siguiente cálculo previo para calcular el número total de formas de poner entre paréntesis una string de longitud n, digamos F(n).

   F( n ) = 1 + sumatoria ( F( i ) * F ( n – i ) ) i varía de 1 a n-1 .

Ronda 6 (F2F, duración – 45 minutos) El
entrevistador me advirtió que le informara en caso de que ya me hubiera encontrado con alguna de estas preguntas.

1. Pasos mínimos para llegar a un destino . Le dije que ya había resuelto esta pregunta usando BFS. Me pidió que explicara el enfoque, pero no me pidió que codificara.
2. Número mínimo de saltos para llegar al final de una array

Estaba esperando una solución O ( n ). Lo resolví usando el enfoque de 2 punteros. Me pidió que ejecutara en seco mi código y manejara los casos cuando los valores de la array son negativos o cero.

3. Construya una Lista Vinculada de Suma Máxima a partir de dos Listas Vinculadas Ordenadas que tengan algunos Nodes Comunes

Le dije que este es un problema clásico y lo he resuelto antes. Le dijo el enfoque y manejó todos los casos de esquina.

Ronda 7 (F2F, 2 entrevistadores, duración – 30 minutos):

Discusión detallada sobre mi proyecto. Algunas preguntas aleatorias sobre las tecnologías que había usado.

1. Elimine todos los Nodes que no se encuentren en ninguna ruta con sum>= k

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.