Amazon SDE I Contratación fuera del campus

Me he postulado a múltiples puestos en LinkedIn. Finalmente, recibí un correo electrónico que indica que puedo realizar mi prueba en línea en la plataforma Hackerearth.
Ronda 1:
fue de 90 minutos, constaba de 20 preguntas de opción múltiple (puntos negativos para respuestas incorrectas) y 2 preguntas de codificación. Las preguntas se hicieron desde Estructuras de Datos, Sistemas Operativos, Redes de Computadoras, SGBD, Complejidad del Tiempo y relaciones de recurrencia. La mayoría de ellos fueron tomados de la guía de preparación de Gate de GeeksforGeeks. Algunas de las preguntas incluyen:
1. Cola circular: ¿encontrar la parte delantera y trasera después de operaciones específicas?
2. El aumento de RAM aumenta el rendimiento porque?
3. La CPU maneja una interrupción ejecutando una rutina de servicio de interrupción comprobando ¿qué?
4. ¿Relación de recurrencia de búsqueda binaria?
5. ¿La complejidad del peor de los casos de Quicksort cuando el pivote es el n/4 elemento más pequeño usando un algoritmo O(n)?
6. ¿Cuál es la mejor complejidad temporal para encontrar el n-ésimo número de Fibonacci?
7. ¿Límite superior más ajustado para la inserción del árbol de búsqueda binaria?
8. Dadas algunas afirmaciones sobre ER y modelos relacionales, encuentre las afirmaciones falsas.
9. Dadas algunas afirmaciones sobre hilos, encuentre la afirmación verdadera.

Las preguntas de codificación incluyen:
1. Problema de distribución de chocolates

2. Compruebe si existe alguna substring y su reverso en una array dada de strings.

Después de tres días, obtuve el resultado y me dijeron que fuera al campus de Amazon Bangalore para más discusiones técnicas.

Ronda 2:
1. Cuéntame sobre ti.
2. Ordenar una LinkedList determinada.
3. Encuentra el número de componentes desconectados en el gráfico dirigido dado.
4. Discusión sobre programación dinámica y recursividad.
5. Discusión sobre el equipo para el que estaba dando mi entrevista.
Esta ronda duró una hora y me dijeron que escribiera el código de trabajo. Codifiqué en Java escribiendo todos los comentarios necesarios, importando todos los paquetes necesarios, manejando todas las excepciones y casos extremos. El entrevistador quedó realmente impresionado.

Ronda 3:
1. Cuéntame sobre ti.
2. Dados dos Nodes, encuentre la ruta más corta en el árbol binario y el árbol de búsqueda binario dados.
3. Dada una expresión infija como una string, evalúela. Necesitamos manejar strings no válidas, precedencia de operadores, caracteres de espacio, caracteres no numéricos, etc. También se le dio mucha importancia a la estructura de datos.
4. Dado un laberinto 2D, un hombre con una posición inicial, una lista de posibles movimientos y un número k, encuentre la probabilidad después de k movimientos, el hombre estará dentro del laberinto.
Esta ronda duró más de 2 horas. Para todas las preguntas anteriores, me dijeron que manejara todos los casos extremos, y el entrevistador se centró en la solución óptima y el código de trabajo para todos los problemas.

Ronda 4:
1. Cuéntame sobre ti.
2. Contar caminos para llegar al n-ésimo escalón
3. Imprimir todos los números de salto menores o iguales a un valor dado
4. Preguntas sobre interbloqueo, manejo y prevención.
5. Preguntas sobre Java Strings y string pool.
6. ¿Cómo funciona SSH?
Esta ronda duró más de una hora y me preguntaron sobre las razones por las que estaba usando estructuras de datos específicas para las preguntas sobre codificación.

HR me dijo que lo estaba haciendo muy bien y me dijeron que tendré una ronda más y eso será un subidón. Después de dos semanas recibí un correo diciendo que tendré la próxima ronda en tres días. Estaba en Amazon Chime.

Ronda 5:
1. Cuéntame sobre ti.
2. Profundizar en mi proyecto de pasantía y mi contribución individual.
3. Preguntas sobre HashTable.
4. Sumérjase profundamente en LRU, y su funcionamiento en computadoras reales como lo que está almacenado en el caché.
5. Preguntas sobre faltas de página, thrashing.
6. Dos números con la suma más cercana a cero
Esta ronda fue con un gerente sénior y un reclutador de Jordania. Todas las preguntas se centraron en la profundidad del conocimiento que tenía.

Las primeras cuatro rondas me fue muy bien y pude impresionar a los entrevistadores y también estaban contentos con mi actuación. Sentí que no me había desempeñado bien en la ronda final. Asegúrate de tener una muy buena conexión a Internet. Amazon considera todas y cada una de las rondas antes de rechazar a un candidato. La mayoría de las rondas se centraron en estructuras de datos, algoritmos, complejidad del tiempo y resolución de problemas. Me preparé para las preguntas de diseño de sistemas, pero no me preguntaron nada al respecto porque soy nuevo.

Empresas como Amazon tienen políticas que establecen que si un candidato se presentó a la entrevista y no es seleccionado, no podrá postularse durante los próximos seis meses. Además, una vez que esté en el proceso de la entrevista, nunca sabrá cuándo se programarán las siguientes rondas y no tendrá suficiente tiempo para prepararse. Por lo tanto, antes de solicitar puestos de trabajo, asegúrese de haberse preparado bien.

Resultado: Seleccionado.