Experiencia de entrevista en Amazon | Conjunto 298 (en el campus para SDE-1)

Recientemente, Amazon vino a nuestro campus para la colocación (SDE-1).

Quiero compartir mi experiencia.

Round-1
20 MCQs muchos de GeeksQuiz y 2 preguntas de codificación.
1. Encuentre un rango en la array de bits (0 y 1) tal que al voltearlo, el conteo de 1 en la array completa se vuelve máximo.
2. Encuentra el primer recorrido circular que visita todos los surtidores de gasolina

Entrevista-1
Breve introducción.
Dos preguntas de codificación. se les preguntó:
1. Clonar una lista de enlaces con punteros aleatorios .
2. En una array de +ve enteros, todos los números ocurren incluso el no. de veces esperar uno. Encuéntralo.

Entrevista-2
Dos preguntas de codificación. se les pidió:
1. encontrar la substring palindrómica más grande.
2. Fusionar 2 árboles binarios para crear un árbol binario. (Resuelto usando la conversión del árbol binario a la lista de enlaces Doubly y luego fusionar dos DLL y convertir DLL a árbol binario).

Entrevista-3
Breve introducción.
Discusión sobre proyectos. Se centraron en proyectos de equipo.
Entonces dio una situación: n no. de vendedores y m no. de almacenes (n , m muy grande). Tenemos que trasladar los productos de los proveedores al almacén y luego del almacén a los clientes. El objetivo es agilizar la entrega del producto y reducir el costo para la empresa.
En esto tuvimos que hacer suposiciones y hacer casos.

Entrevista-4
Breve introducción (Solo técnica).
Dos preguntas de codificación. se les preguntó:
1. Se dan 2 arreglos ordenados de tamaño m y n (m > n). Hay n espacios vacíos al final de la array1. Haga que el array1 consista/fusione los elementos de ambos arrays y guárdelo en array1.
2. Conecte hermanos al mismo nivel en el árbol binario.
¿Qué quiere decir con complejidad del tiempo (en profundidad)?
Se preguntaron conceptos de SO como memoria virtual, paginación, fallo de página.

Otras preguntas preguntó a otras personas:
1. BST dos Nodes intercambiados. corrígelos.
2. Raíz cuadrada de no. (correcto a 2 decimales).
3. Diámetro del árbol binario.
4. Agregue 1 a un número representado por la lista de enlaces.
5. substring más grande que tiene elementos únicos.
6. Dif. b/n proceso e hilo (en detalle).
7. Problema de cambio de moneda.

Quiero agradecer a geeksforgeeks.org por su contenido.
Me seleccionaron por eso.

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.