Experiencia de entrevista en Amazon | Conjunto 258 (fuera del campus para SDE-1)

Recientemente tuve entrevistas con Amazon en Hyderabad para SDE 1. Tenía alrededor de 1 año y 9 meses de experiencia.

Entrevista telefónica:
Comenzó con una breve introducción mía y de mi trabajo. Luego me hizo una pregunta de codificación.

1) Dada una lista enlazada, por ejemplo: 1->2->3->4->5->6, realice los siguientes cambios 1->6->2->5->3->4 Fácil pero fue
largo . Tuve que escribir código de nivel de producción.

Después de 2 o 3 horas, recibí una invitación para una entrevista interna en el campus de Amazon:

Ronda 1: Face 2 Face
Comenzó con una discusión sobre mi trabajo y proyectos anteriores. Después de la discusión, hizo las siguientes preguntas técnicas:
1) Dado un recorrido de pedido previo, construya un árbol de búsqueda binaria.
Solución simple. Me pidió que lo codificara.

2) Dado un diccionario extraterrestre, encuentre el orden de los alfabetos en el diccionario.
Sólo se requería el acercamiento. Le expliqué el enfoque y quedó satisfecho.

3) Conecte n cuerdas con un costo mínimo.
Me pidieron que escribiera un código de nivel de producción para el problema anterior.

Ronda 2: Cara a cara
Nuevamente, la entrevista comenzó con una discusión sobre mis proyectos y luego hizo una pregunta técnica.
1) Dadas m arrays ordenadas con n elementos, fusionar estas arrays en una array ordenada de tamaño m*n
Escuché sobre esta pregunta antes, pero nunca vi la solución optimizada, así que di una solución O (m * m * n). Me pidió que lo optimizara, pero no pude hacerlo, por lo que me pidió que codificara la solución O(m*m*n). Me tomó mucho tiempo codificarlo porque quería manejar todos los casos extremos. Finalmente lo codifiqué. No encontró ningún problema, pero me pidió que lo mejorara. Y luego sugerí usar montones para obtener el mínimo de todas las m arrays.

Muchas preguntas sobre por qué montón y por qué no BST. Me pidió que lo demostrara matemáticamente.
Pero quedó satisfecho una vez que le di la solución usando montones.

https://www.geeksforgeeks.org/merge-k-sorted-arrays/

Aumento de la barra de la ronda 3:
discusión telefónica sobre mis proyectos anteriores y algunas preguntas de comportamiento como por qué deja su empresa actual, conflictos con su gerente, etc.

Preguntas técnicas:
1) Encuentre el elemento máximo en una array que primero es creciente y luego decreciente

2) Encuentre el triplete de Pitágoras en una array
Dio una solución O (n3) y luego la convirtió en O (n2logn). Me pidió que lo optimizara aún más.
Finalmente se me ocurrió la solución O(n2)

3) Dado un número binario muy grande que no se puede almacenar en una variable, determine el resto del equivalente decimal del número binario cuando se divide por 3.
No tenía idea de esta pregunta. Me dio una pista, con la que pude resolverlo. Pero luego me pidió que encontrara el resto de cualquier número k. De nuevo me dio una pista y pude resolverlo.

Básicamente, cuando agregamos un dígito a un número binario, el número binario anterior se duplica, por lo tanto, el resto también se duplica.

For example :     101  -> 5
          1010 -> 2*5 + 0 = 10
              1011 -> 2*5 + 1 = 11
       
If k = 3 then 
    5 = 1*3 + 2
    2*5 = 2*3 + 2*2
Hence the remainder will be 
(2*2 + 0)%3 = 1 for 1010

Similarly for 1011 the remainder 
will be (2*2 + 1)%3 = 2 

Al realizar un seguimiento del resto del número binario anterior, se puede determinar el resto actual.

Gerente de contratación de la ronda 4: Preguntas de comportamiento cara a cara
junto con algunas preguntas sobre mis proyectos anteriores.
Luego me hizo una pregunta técnica:
1) Dado un número, diga ‘1234’, devuelva el número en palabras, es decir, mil doscientos treinta y cuatro
Fue capaz de cubrir todos los escenarios. Estaba satisfecho con mi enfoque.

Sugerencias:
Piense en voz alta y tenga confianza. Está bien si no sabes la respuesta al principio. En su mayoría, ven cómo resuelves preguntas para las que no conoces la solución.

Gracias frikisforgeeks. Ustedes están haciendo un trabajo increíble.

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.