Experiencia de entrevista de Amazon para SDE-I (6 meses de experiencia)

Recibí un correo de Amazon porque alguien me recomendó (conexión de linkedIn) para el rol SDE-1. Fue una referencia totalmente inesperada para mí. Mis amigos y yo ya hemos reservado boletos para ir a Goa porque no esperaba ninguna referencia. 

El reclutador me envió la prueba de codificación solo una semana antes del viaje, donde tengo que escribir el código, así como el enfoque y la complejidad del tiempo y el espacio:

1. https://practice.geeksforgeeks.org/problems/minimum-cost-of-ropes-1587115620/1 . Resuelto usando el montón mínimo.
2. https://aonecode.com/amazon-online-assessment-oa2-optimize-memory-usage. Resuelto usando el enfoque de 2 punteros, y también se mencionó el enfoque de búsqueda binaria.

Después de pasar todos los casos de prueba para ambas preguntas, esperaba una llamada para una entrevista, así que también me llevé la computadora portátil a Goa. Disfruté los primeros 4 días en Goa, el quinto día, viernes, hubo tres rondas en Amazon Chime

Ronda de entrevistas 1 (ronda de gerente de contratación): los primeros 40 minutos, discutimos mi trabajo actual en la empresa, proyectos universitarios, algunas preguntas de comportamiento como conflicto con el gerente, conflicto con colegas, etc.

Luego hizo algunas preguntas técnicas.

1. Diferencia entre las API REST y SOAP
2. problema del consumidor productor
3. ¿Qué es la memoria virtual?
4. ¿Qué es el recolector de basura, hilo vs proceso?

Respondí todas las preguntas.

Después de la primera ronda, Lan/WiFi de mi Villa dejó de funcionar, así que fui al Bar+Restaurante más cercano porque el Wi-Fi del Bar funcionaba bien.

Entrevista Ronda 2 (DS/Algo Ronda): Tomada por SDE-1

En los primeros 10-15 minutos, me preguntó sobre el trabajo de mi empresa actual y algunas preguntas de comportamiento. Luego saltó a los problemas de codificación.

1. https://practice.geeksforgeeks.org/problems/level-order-traversal-in-spiral-form/1 . Di dos enfoques, uno usa 2 pilas y otro usa una deque. Me pidieron que escribiera código para el enfoque de 2 pilas.
2. https://www.geeksforgeeks.org/value-to-be-subtracted-from-array-elements-to-make-sum-of-all-elements-equals-k/  . Me dijeron que escribiera un código listo para producción para todos los escenarios, resolvió este problema utilizando el enfoque de búsqueda binaria

Entrevista Ronda 3 (DS/Algo ronda): Tomada por SDE-2

El wifi de mi villa comenzó a funcionar bien para esta ronda.

El entrevistador me preguntó sobre mi día, le dije que di segunda vuelta sentado en un bar, se echó a reír y agradeció mi ánimo. Después de una breve introducción, saltó directamente a las preguntas de codificación:

1. https://www.geeksforgeeks.org/check-if-array-can-be-sorted-with-one-swap/ . Primero di un enfoque O(n²) y me dijo que lo hiciera en O(n). Di un enfoque rápido, pero estaba fallando en algunos casos, después de 5-6 minutos de discusión interactiva, finalmente di un enfoque y funcionó bien para todos los casos. Me dijo que escribiera un código listo para producción con variables significativas y nombres de funciones.
2. https://practice.geeksforgeeks.org/problems/snake-and-ladder-problem4816/1 . Primero le dije que se puede solucionar con DFS o BFS. Me dijo que lo resolviera usando DFS. Después de intentarlo durante algún tiempo, me di cuenta de que usar DFS está cayendo en el bucle ∞, lo intenté durante 10 minutos pero no pude resolver esto usando DFS. Luego, después de 5 minutos de discusión interactiva, me dijo que se puede resolver usando BFS. 

Al día siguiente regresé a mi casa desde goa. Después de no poder resolver completamente el problema de la merienda y la escalera en la última ronda, no esperaba la siguiente ronda de entrevistas, pero afortunadamente un reclutador me contactó para decirme que hay una ronda final después de 5 días.

Entrevista Ronda 4 (DS/Algo Ronda): Tomada por SDE-2

1. El entrevistador llegó 10 minutos tarde y era el mismo tipo que me refirió para este papel. Después de una pequeña discusión, me hizo algunas preguntas de comportamiento relacionadas con mis proyectos universitarios y el trabajo actual de la empresa, traté de explicarle mi trabajo actual de la empresa y cómo estoy trabajando en el protocolo Single Sign On/OIDC. Pero no podía explicarlo perfectamente.
2. Luego revisó mi currículum y, como tengo 5 * en Codechef, me preguntó cuál era el problema más desafiante que había resuelto en Codechef, en ese momento estaba completamente en blanco, luego le conté sobre esto ( https://practice.geeksforgeeks .org/problems/allocate-minimum-number-of-pages0937/1) problema que debido a Codechef llegué a saber que esto se puede resolver mediante la búsqueda binaria en lugar de DP.
3. Luego me pidió que escribiera el código para el siguiente problema: https://www.geeksforgeeks.org/palindrome-partitioning-dp-17/
4. Escribí el código usando este enfoque ( https://practice.geeksforgeeks.org/problems/palindromic-patitioning4845/1 /)O(n²).

Resultado : No Seleccionado ???? , técnicamente era bueno, pero no encajaba mejor de acuerdo con los principios de liderazgo de Amazon.

Espero que esto ayude a otros. Mis mejores deseos !!! Esté preparado para los principios de liderazgo.