Experiencia de entrevista en Amazon | Conjunto 266 (fuera del campus para SDE1)

Prueba escrita (en Hackerrank)
20 MCQ y 2 preguntas de codificación para resolver en 90 minutos
1) PRÓXIMA PERMUTACIÓN: Siguiente número más grande con el mismo conjunto de dígitos.
Por ejemplo: I/P: 123, O/P: 132
2) Pregunta estándar DFS + DP. No recuerdo la declaración exacta del problema, pero era bastante estándar y requería una solución DFS+DP.

Ronda Uno (Telefónica)
1) Dada una array de ceros y unos. Se le permite voltear cualquier 0 para maximizar el número continuo de unos.

2) Dado solo un Node de un árbol binario, encuentre el siguiente sucesor en orden en el espacio O (1). Se desconoce la raíz del árbol.
Como dijo que asumiera cualquier cosa excepto la posición de raíz, para resolver el problema asumí que los Treenodes también contienen punteros principales a sus respectivos padres.

Segunda ronda (F2F)
1) Dado un árbol binario. Imprime sus elementos verticalmente. Lo resolvió usando el concepto de distancia horizontal y hashmap.

2) Variación de la pregunta anterior, no puede usar Hashmap. Discutido muchos enfoques. Aplicó una restricción de no usar ningún Hashing, después de mucha discusión y variaciones se llegó a la solución como una Lista de Nodes Doblemente Vinculada. Como no se me permitía usar hashing, la variación que hice para resolver fue mantener un puntero global a la lista doblemente enlazada, moverlo a la izquierda en la lista doblemente enlazada para el hijo izquierdo del Node de árbol actual y moverlo a la derecha para el hijo derecho del árbol actual -Node.

Ronda tres (F2F)
Introducción y discusión relacionada con la pasantía seguida de estos problemas técnicos
1) Dada una secuencia de enteros ordenados. Se desconoce el tamaño del vector de entrada. Encuentra un entero dado. Complejidad Esperada; Log(n)
Sugerencia: usó Perfect Square como índice de inicio y final en el enfoque de búsqueda binaria.
2) Variación en el problema anterior, ya que no conocemos el punto final. Supongamos que tenemos una función que devuelve NULL si
se ha cruzado el índice de umbral (Tamaño del vector de entrada). Ahora mejore la solución anterior para manejar el caso.
Ej: supongamos que el tamaño de la array es
3) Preguntas relacionadas con el tema: TCP v/s UDP, memoria virtual, criptografía, etc.
4) Diseñe un reproductor de música que reproduzca canciones en orden aleatorio sin repetición. Llegó con la solución O(n) Time y O(1) space.

Ronda cuatro (F2F)
Introducción, preguntas relacionadas con el proyecto seguidas de:
1) Dadas k listas enlazadas ordenadas. combínelos en una lista ordenada.
Se usó el enfoque de montón mínimo personalizado para hacer lo mismo.
2) Implemente el montón mínimo personalizado para el problema anterior.
3) Imprimir Nodes a la distancia «k» de un Node dado en un árbol binario.

Quinta Ronda (Telefónica)
1) Introducción y discusión del Proyecto.
2) Convierta el número entero dado al formato de número romano pero usando un número mínimo de declaraciones condicionales. Se me ocurrieron muchos enfoques,
no estaba satisfecho con ninguno y me pidió que eliminara tantas declaraciones condicionales como pudiera.
3) Dada una array de ceros y unos. encuentre el tamaño máximo del subarreglo con igual número de ceros y unos. Se le ocurrió una solución de tiempo O (n) y espacio O (n).

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.