Amazon Entrevista | Set 52 (Para Prácticas)

Hola a todos, aquí está mi experiencia de entrevista con Amazon para una pasantía. Espero eso ayude:

La ronda 1:

Ronda en línea con 20 preguntas objetivas sobre (Preguntas relacionadas con estructuras de datos, análisis de algoritmos, lenguaje C y algunos acertijos) y 2 preguntas de codificación en 90 minutos
1. Escriba un programa para invertir k Nodes alternos de una lista enlazada

   Ex: 1->2->3->4->5->6->7->8->9
   If k is 3 Output should be: 3->2->1->6->5->4->9->8->7

2. Dada una string. Escriba un programa para formar una string con el primer carácter de todas las palabras.

   Ex: The bucket is full of water
   Output: Tbifow

   Revise todos los casos de borde y esquina.

Ronda 2: Ronda cara a cara

1. Dado un árbol binario. Modifíquelo de tal manera que después de la modificación pueda tener un recorrido de orden anticipado utilizando solo los punteros derechos. Durante la modificación, puede usar punteros tanto a la derecha como a la izquierda. Escriba el código completo y ejecútelo en seco para algunos casos de prueba.
2. Dadas 2 listas enlazadas. Averigüe si se cruzan o no. En caso afirmativo, encuentre el punto de intersección . Escriba el código completo para él.

   No podía recordar la manera simple: encuentre la longitud de las listas y simplemente avance la lista más corta por la diferencia de las longitudes y encuentre el punto de intersección. En cambio, me uní al final de la primera lista al final de la segunda lista y luego busqué la búsqueda de ciclos por el algoritmo de búsqueda de ciclos de Floyd. Aunque ambos son O (n), pero quedó impresionado porque era un nuevo enfoque.

Ronda 3: Ronda cara a cara

1. Dada una array ordenada de 0 y 1. Descubre el nro. de 0 en él. Escriba versiones recursivas e iterativas del código y verifique todos los casos de prueba.
2. Recorrido de orden de nivel en espiral sin usar una variable adicional para detectar el nivel (usando una pila y una cola) y algunas otras implementaciones tambié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.