Amazon Entrevista | Conjunto 23

Recientemente me entrevistaron para el puesto SDE1 en Amazon Bangalore. 1 prueba de codificación en línea seguida de 5 rondas de entrevistas presenciales presenciales.

Prueba de codificación en línea (4 problemas, 2 horas)  de Interviewstreet
Todos los problemas a continuación tenían múltiples casos de prueba para los cuales se validó el código.
1.  Código para convertir números decimales de coma flotante a números binarios. Si el número no se puede convertir, indíquelo.
2.  Dada una array de enteros A de tamaño n. Dado un entero k < n. Construya una array B, tal que
B[i] = min{A[i], A[i+1], A[i+2], A[i+3], ……., A[i+k] }
Resuelve en tiempo la complejidad mejor que O(nk).
Sugerencia: use min Heaps
3.  Una lista de «me gusta». Puede tener un bucle. Detectarlo y encontrar el tamaño de la lista .
4. Una lista de enlaces individuales y un número ‘K’, intercambia el Node K-ésimo desde el principio con el Node K-ésimo desde el último. Compruebe todos los casos extremos.
Entrada de muestra: 1->2->3->4->5->6->7->8 y K = 3
Salida de muestra: 1->2->6->4->5->3-> 7->8

Entrada de muestra: 1->2->3->4->5->6->7->8 y K = 10
Salida de muestra: error de impresión «LISTA ES DE MENOR TAMAÑO».

Presencial: Ronda 1 (Técnica, 1 hora):
1. 

Se requiere código.

Presencial: Ronda 2 (Técnica, 1 hora):
1. Se requiere código. Di una solución con complejidad de tiempo o (logn).

2. Se requirió el código

Cara a cara: Ronda 3 (Técnica, 1 hora 20 minutos):
1.  Dada una array ordenada con duplicados, tengo que encontrar el primer índice de cualquier duplicado. Suponga que 12222333355578999 primer índice de 2 en 1. Se requería el código. Le di la solución O (logn).

2. Dado un árbol binario. Recorrerlo en forma de zig-zag . Se requería código. Resuelto usando una pila de 2.

Di la solución o (XY) a través de DP. Donde X es la suma.

Cara a cara: Ronda 4 (Gerente, 1 hora 20 minutos):
1. 
2.
3.
4. 
5.
6.
7. 
9.  Escriba el código para almacenar el árbol de búsqueda binaria en la lista de enlaces dobles. Se requiere código.
10.  Problema de gasolina y distancia presentado en Geeks for Geeks. 

Presencial: Ronda 5(Gerente, 1 hora 10 minutos):
1.
2.
3. 
4.
5.

Tres días después me informaron que no estaba seleccionado. Con el siguiente correo: –

Gracias por su interés en Amazon. Agradecemos que dedique tiempo a las discusiones con nosotros. Después de las discusiones detalladas con usted y las discusiones internas posteriores, lamentamos no tener una vacante adecuada en este momento que haga justicia a sus aspiraciones y capacidades. Por lo tanto, no seríamos capaces de llevarlo adelante en este momento.

Con su permiso, conservaremos sus datos en nuestra base de datos y nos pondremos en contacto con usted en caso de que haya una vacante adecuada en el futuro.

Le deseo todo lo mejor en sus esfuerzos.

Todavía no puedo encontrar la razón correcta detrás de esto. Y ahora estoy frustrado.

Este artículo está compilado por un usuario anónimo. 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.