Amazon Entrevista | Set 61 (Para Prácticas)

Hola geeks, el mes pasado me presenté para la entrevista de prácticas de Amazon .
Lo que dice mi experiencia personal es que nunca intentes saltar a la solución correcta de inmediato, sino que tómate tu tiempo y piensa progresivamente en la posible solución al problema dado.
Verifique cuidadosamente los casos de prueba de límites y tampoco se quede completamente en blanco durante su conversación con el entrevistador, sino que continúe diciéndole las soluciones tentativas que se le ocurran.

Todo mi proceso consta de 3 rondas:

1. Ronda en línea.
2. 1ra Entrevista Telefónica
3. 2da Entrevista Telefónica

La ronda 1:

Fue una ronda en línea que constaba de 20 preguntas de opción múltiple (de lenguaje C, sistemas operativos, estructuras de datos y algoritmos y conceptos de desarrollo de software) y 2 preguntas de codificación:
1. Dadas 2 listas enlazadas construyeron otra lista enlazada que contiene la suma de esas 2 listas enlazadas.

   e.g Given :  1 -> 2 -> 3 and 4 -> 5 -> 6 Ans: 5 -> 7 -> 9

2. Encuentre la suma vertical del árbol binario dado .

Ronda 2 (Telefónica):

La duración de la conversación telefónica fue de unos 60 minutos y el entrevistador me hizo 2 preguntas de codificación:
1. Dada una serie de números +ve y -ve, averigüe si es posible o no convertirlo a 0 sumando/restando operaciones en todos los elementos.

   e.g arr[]={1,2,3}
   YES (1+2-3)
   
   arr[]={3,6,2}
   3+6-2 != 0
   3-6-2 !=0
   -3-6-2 !=0
   -3-6+2 !=0
   -3+6-2 !=0
   -3+6+2 !=0
   3-6+2 !=0
   3+6+2 !=0
   
   Hence ans= NO

2. Dado un árbol binario donde la estructura de cada Node contiene un puntero adicional «siguiente» (inicialmente todo NULL), modifique el árbol binario de modo que todos los Nodes en el mismo nivel se conecten utilizando estos punteros adicionales dados.
   Solución: (Enlace GeeksforGeeks)

El entrevistador también me pidió que escribiera el código para el mismo.

Ronda 2 (Telefónica):

La duración de la conversación telefónica fue de unos 90 minutos y el entrevistador me hizo 2 preguntas de codificación:
1. Escriba un código para encontrar el diámetro del árbol binario dado
   . Primero di la solución que tiene una complejidad O (n ^ 2), luego me pidió que la optimizara, así que finalmente lo hice en O (n).
2. Dado un número, diseñe el algoritmo para encontrar el siguiente número mayor que contenga exactamente los mismos dígitos.

   e.g. n= 123 next greater with same digits = 132
   The number can be very large so its better to consider it as a sequence of characters.

   También me pidieron que escribiera el código para el mismo.

Me lo pasé muy bien preparándome para la entrevista y aprendí muchos conceptos nuevos.
Estoy realmente muy agradecido con GeeksForGeeks por ser la fuente principal de mi preparación y, créanme, este sitio web es simplemente increíble .

Y olvidaste mencionar que finalmente obtuve la oferta confirmada para una pasantía en Amazon 😀 😛

Muchas Muchas felicidades al autor. 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.