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

Ronda en línea (1:30 hrs)
20 MCQ basados ​​en OS, C, C++, 3 preguntas sobre aptitud y 1 pregunta sobre DBMS.

Q1. Escriba un programa para separar los Nodes pares de los Nodes impares y los Nodes impares deben ir después de los Nodes pares ( en su lugar).

Input:  17->15->8->9->2->4->6
Output: 8->2->4->6->17->15->9

Q2. Encuentra si el robot se mueve en forma circular .

Después de esta ronda, 20 estudiantes fueron preseleccionados.
Luego hubo 2 rondas de PI

Ronda 1:
Q1. Imprime una array en espiral.

Q2. Cómo deserializar y serializar un árbol binario.

Después de esta ronda se seleccionaron 8 estudiantes.

Ronda 2:
Q1. Dado un flujo ordenado de 0 y 1, encuentre la primera aparición de 1. Escriba un código de trabajo completo.
Primero lo hice en O(n). Luego me pidió que redujera la complejidad. Reduje la complejidad a O (log n) aplicando la búsqueda binaria.

Luego me preguntó sobre mi proyecto mencionado en mi CV. Se prolongó durante 20 minutos.
Luego me hizo otra pregunta.

Q2. Qué sucede cuando hace clic en una dirección web y cómo se recuperan las páginas web.

Q3. Me preguntó sobre la gestión de la memoria en C y C++ y cómo new asigna memoria a los objetos y me pidió que sobrecargara al operador new.

Q4. Si tiene algunas funciones y cada vez que llama a esa función, la marca de tiempo se almacena junto con el nombre de la función.

eg: f1    1:20
    f2    2:30
    f1    3:10

Sugiera una estructura de datos adecuada y escriba un código para realizar las siguientes consultas dentro de dos marcas de tiempo dadas t1 y t2:
consulta 1: Número de retorno de todas las funciones llamadas entre t1 y t2.
consulta 2: devuelve el número de veces que se llama a una función particular entre t1 y t2.

Luego me hizo varias preguntas sobre el sistema operativo y las redes.

P5. Dada una array de enteros, encuentre un subarreglo que tenga el promedio mínimo.

P6. Sugiera algunas estructuras de datos para mantener la relación entre varias jerarquías en una organización.

Gracias a geeksforgeeks por ayudarme.
Lea Geeksquiz para MCQs y g4g para preguntas de entrevistas.

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.