Experiencia de entrevista en Amazon para la pasantía SDE (en el campus) 2022

El proceso de contratación constaba de 3 rondas:

• Evaluación en línea Ronda
• Entrevista Técnica Ronda 1
• Entrevista Técnica Ronda 2

Ronda de evaluación en línea: La evaluación constaba de cuatro componentes:

Una sección de depuración de código (20 minutos): esta ronda constaba de 7 preguntas de depuración que requerían algunos cambios menores en el código ya proporcionado. esta ronda fue la más fácil.

Una prueba de codificación (70 minutos): esta ronda constaba de 2 preguntas de codificación DSA.

• Pregunta 1 – Dada una unidad de espacio de camión T y una lista de unidades de espacio de productos numerados 1 – N. Averigüe exactamente dos productos x e y que caben en el camión y también implemente una regla interna de que se deben reservar k unidades de espacio para uso futuro. .
• Pregunta 2 : dada una lista de elementos, donde cada elemento tiene su (nombre, relevancia y precio) después de ordenar los elementos por (nombre: 0, relevancia: 1 y precio: 2), el programador intenta encontrar una lista de elementos que se muestran en una página determinada. Dada una lista de elementos, la columna de clasificación, el orden de clasificación (0: ascendente, 1: descendente), la cantidad de elementos que se mostrarán en cada página y un número de página, escriba un algoritmo para determinar la lista de nombres de elementos en la página especificada respetando el orden del artículo (el número de página comienza en 0).

Una evaluación de estilos de trabajo (20 minutos): esta es una parte importante del proceso de contratación de Amazon y la mayoría de los estudiantes a menudo ignoran la importancia de esta sección.

uno debe leer y aplicar Los 14 PRINCIPIOS DE LIDERAZGO (https://www.amazon.jobs/en/principles) de Amazon para responder a estas preguntas.

Las preguntas se basaron principalmente en la situación, por ejemplo: ¿prefiere trabajar solo o en equipo? etc.

Una sección de capacidad de razonamiento (35 minutos): esta ronda consistió en alrededor de 20 preguntas de opción múltiple de tipo Aptitud con una sola respuesta correcta. todos los MCQ fueron de categoría medio – duro.

Los resultados se anunciaron después de un mes de evaluación en línea, alrededor de 1000 estudiantes se presentaron para la ronda de evaluación en línea y 140 fueron preseleccionados para el proceso de entrevista.

Entrevista técnica Ronda 1 (45 minutos): Nos proporcionaron un enlace de Amazon Chime para la reunión. En primer lugar, la entrevistadora se presentó y me pidió que me presentara. Luego me pidió que describiera mis proyectos, la discusión tomó 5 minutos y luego pasamos rápidamente a las preguntas de codificación.

La pregunta era similar a https://www.geeksforgeeks.org/reduce-the-string-by-removing-k-consecutive-identical-characters/

tuvimos que hacer esto en O(n) Tiempo y O(1) Espacio.

Por ej.

String - "aabbbcddc"
ouput - "bbb"

fue una discusión larga y después de que ella estuvo satisfecha con el enfoque, me pidieron que escribiera un código completamente funcional del problema.

como nos quedaban solo 5 minutos me pregunto si tenia una pregunta para ella y termino la entrevista.

Entrevista técnica Ronda 2 (50 minutos): Después de aproximadamente 1 hora de la ronda 1, recibí un enlace para la segunda ronda técnica. La entrevista comenzó de nuevo, el entrevistador se presentó y me pidió que me presentara. Luego me pidió que describiera mi trabajo de pasantía y uno de mis proyectos. La discusión duró 15 minutos y luego saltamos a las preguntas de codificación.

Me hicieron dos preguntas completamente basadas en DSA.

Pregunta 1: https://www.geeksforgeeks.org/boolean-parenthesization-problem-dp-37/ . Me pidieron que resolviera el problema anterior de la manera más óptima. Empecé con la solución de fuerza bruta y discutimos las optimizaciones hasta que el entrevistador quedó completamente satisfecho y luego me pidió que escribiera un código completamente ejecutable

Pregunta 2: Dada una lista “PEDIDOS [ ]” de tipo strings, compuesta por los nombres de personas que representan un pedido por persona denominada PEDIDOS[i]. la prioridad más alta se le da a una persona que tiene más cantidad de pedidos, encuentra a los clientes más valiosos y si dos personas tienen la misma cantidad de pedidos, la prioridad se decide sobre la base del orden lexicográfico, es decir, el nombre que tiene el orden lexicográfico más bajo ocurre primero.

Me pidieron que lo hiciera en tiempo O(n) y espacio O(n). Empecé con la solución de fuerza bruta y discutimos las optimizaciones hasta que el entrevistador quedó completamente satisfecho y luego me pidió que escribiera un código completamente ejecutable.

por ej.

Input :
ORDERS = {"xy","yz","xy","zz","yz","xy","zz","yz","xy"}
k=2
Output :
{"xy" , "yz"} 

La entrevista terminó después de una discusión sobre la cultura laboral en amazon.

Los resultados fueron anunciados después de 5 días y 25 personas fueron seleccionadas para la pasantía SDE y yo era uno de ellos:

Los temas más importantes para prepararse para Amazon son:

• Árboles (tanto árboles N-arios como árboles binarios)
• Programación dinámica
• Muchísimo
• gráficos
• Pila y cola

CONSEJOS PARA LA PREPARACIÓN:

• Comience a resolver problemas de leetcode de nivel medio lo antes posible.
• Consulte la hoja 450 DSA de love babbar que contiene casi todos los problemas principales de la entrevista. (https://dotodsa.netlify.app/) intente resolver en esta plataforma.
• No resuelva problemas del mismo tipo, simplemente lea en voz alta la solución de un problema similar para que pueda revisar los conceptos anteriores nuevamente.
• Trate de proporcionar la mayor cantidad posible de soluciones óptimas para cada problema que resuelva mientras practica.
• Abarrotar preguntas etiquetadas con Amazon o la compañía XYZ no será suficiente. el objetivo debe ser practicar suficientes preguntas para desarrollar sus habilidades de codificación y ser capaz de abordar un problema completamente nuevo
• Siéntase cómodo calculando las complejidades de tiempo y espacio de su programa.
• El último y más importante consejo es “trate de mantener notas de todas las preguntas que ha resuelto, solo anote todos los conceptos necesarios para resolver ese problema” créame que ayudará mucho.