Experiencia de entrevista en Amazon | Conjunto 385 (en el campus para prácticas)

Ronda 1:
Plataforma : Hackerearth
Tiempo : 1,5 horas
La primera ronda fue una ronda de codificación en línea y 20 MCQ. Los MCQ eran de temas generales de informática como: estructuras de datos, algoritmos, dbms, rompecabezas y algunas preguntas basadas en lenguajes C, C++.
Dos preguntas de codificación fueron de 100 puntos cada una y se basaron principalmente en habilidades de implementación, como formar arrays acumulativas desde ambos extremos de la array, etc.
Sugerencia: tener un buen dominio de c ++ STL o Collection en Java.
MCQs – +1 respuesta correcta y -0.5 calificación negativa.

13 personas fueron preseleccionadas para las rondas de entrevistas.

Ronda-2
Hubo 2 preguntas.

Primero fue un rompecabezas, es decir, tienes n pesos en una línea, por ejemplo: 12 13 2 1 6, un hombre viene con una canasta detrás del primer peso. No puede leer qué peso está recogiendo porque es analfabeto y solo puede mantener 1 peso en la canasta. Pero puede comparar el peso actual con el peso de la cesta, si es menor, mayor o igual y, al tomar alguna decisión, puede intercambiar las posiciones de los dos. Inicialmente la cesta está vacía. Pasar de un peso a otro peso adyacente toma 1 unidad de tiempo. El hombre necesita colocar los pesos en orden descendente en un tiempo mínimo. Y obtenga la fórmula para este tiempo mínimo empleado.

SUGERENCIA: intenta primero colocar el peso más pequeño hacia la derecha mientras te mueves hacia la derecha y luego coloca el peso más grande hacia la izquierda mientras te mueves hacia la izquierda. Idea: mira cada vez que disminuimos la longitud del camino en 2 (1 desde ambos lados) colocando el más pequeño y el más grande al principio y al final respectivamente.

La segunda fue una pregunta algorítmica: atrapar el agua de lluvia se puede encontrar en geeksforgeeks.
Enlace: Atrapar el agua de lluvia

Ronda 3
Se hicieron 3 preguntas en esta ronda de entrevistas.
Sugerencia: intente escribir un código limpio con todos los casos de esquina manejados.

Pregunta 1: El entrevistador me preguntó qué estructura de datos me gustaba más. Dije Segmentar
árboles. Entonces, me indicaron que escribiera la función de compilación para la consulta de suma de rango en una array de enteros.

Pregunta 2: Encuentre la longitud máxima del subarreglo con suma cero en un arreglo de enteros.

Subarreglo con suma cero: se forma cuando los elementos se repiten en el arreglo de suma acumulativa y
se puede obtener el subarreglo de longitud máxima manteniendo la primera aparición del elemento.

Pregunta-3: Encuentre LCA (ancestro común más bajo) de dos Nodes en un árbol binario.
Ancestro común más bajo en un árbol binario

Agradezco a GeeksforGeeks por ayudarme en mis preparativos.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.