Experiencia de entrevista en Amazon | Set 300 (en el campus para prácticas)

1. Round
20 MCQ escrito a partir de estructuras de datos simples, redes, DBMS y algunas matemáticas.

2 preguntas de codificación.
A) Problema de fusión de intervalos .

B) Encontrar el diámetro e imprimir la ruta de un árbol binario de un extremo al otro . Si hay más de un
diámetro, imprima el que sea lexicográfico pequeño.

2. Entrevista Técnica 1
A) Se discutió el segundo problema de la ronda escrita.
Me pidió que lo codificara.

B) Implemente una cola circular usando una array 1-D.
Maneje todo el caso como condición para lleno, vacío. Escriba la función push, pop, isEmpty.

C) Dadas tres arrays. Encuentre todos los pares de las dos arrays de modo que la suma de esos elementos esté en la tercera array.

3. Entrevista Técnica 2
A) Dado el preorden y el inorden de recorrido de un árbol binario. Construye el árbol .

B) Ahora dijo que si el árbol es un árbol de búsqueda binario, cómo lo resolverás. Me pidió que optimizara tanto como fuera posible.

4. Entrevista Técnica 3
A) Me preguntó sobre mis proyectos. Me preguntó sobre el problema en eso. Me pidió que resolviera esos problemas.

B) Hay un archivo en el almacenamiento secundario que consta de nombre, dirección, teléfono y muchos otros detalles. Ahora ordene ese archivo según el número de teléfono. Restricciones: Tengo muy poca memoria. No puedo llevar todo el contenido del archivo a la memoria principal. Usando la indexación tengo que resolver ese problema. Le di un enfoque de fusión de k-way. Ahora me pidió que lo hiciera de una manera diferente. Me dio una pista para bst. Me dijo que escribiera el código.

5. Entrevista Técnica 4
A) Tienes un número infinito viniendo hacia ti. Dispositivo de un algoritmo para obtener el mínimo en ese momento. Resuelto usando dos pilas. Me pidió que escribiera el código adecuado, manejara todos los casos de esquina.

B) Dadas las notas de una clase en BST.
Reste 5 puntos del estudiante clasificado par. Me pidió que codificara.

C) Preguntas de OS, hilos.
Y muchas preguntas más, algunas no las recuerdo.

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.