Amazon Entrevista | Conjunto 49 (en el campus para SDE-1)

Recientemente, pasé por la experiencia de la entrevista de Amazon India y me gustaría compartir mi experiencia con todos.

Posición: SDE-1

Nº de Entrevistas: 1 Escrita + 4 IP (3 F2F y 1 telefónica)

Antes de contarle las preguntas y el procedimiento de la entrevista, me gustaría ofrecerle algunas sugerencias. Siempre hay casos en los que su entrevista no tiene un gran comienzo. No necesita entrar en pánico y mantener la calma. En segundo lugar, para compensar todas las carencias en la parte técnica, interactúa con el entrevistador tanto como puedas. Demuéstrale que estás realmente interesado en la empresa. Están buscando futuros gerentes, no solo codificadores, por lo que debe tener habilidades con las personas.

Bien, aquí vamos:

Día 1:

Ronda 1: (Escrito en Interview Street)
20 preguntas MCQ que consisten en estructura de datos, algoritmos, sistemas operativos, probabilidad, combinatoria y análisis cuantitativo.

Sugerencia: Codifique siempre su solución en el editor proporcionado en el sitio web. Toma capturas de pantalla de la página, por lo que si copia una gran cantidad de datos, incluso desde su bloc de notas, se considera una trampa.

Problemas de codificación:
1. Una string consta de paréntesis y letras. Escriba un programa para validar todos los paréntesis. Ignora las letras.
p.ej. ((alf)ls) – válido
)(dkk)() – inválido

2. Está involucrado en un juego de apuestas cuyas reglas son las siguientes:
a) si gana una ronda, el monto de la apuesta se agregará a su suma y el próximo monto de la apuesta será de $1;
b) si pierde una ronda, el monto de la apuesta se reducirá de su suma total y la próxima apuesta será el doble de la anterior.
c) el juego termina cuando se completan todas las rondas o no tienes suficiente suma.
Inicialmente, se le da una string de la forma «WLWWL», donde W indica una ganancia y L indica una pérdida y la suma inicial. El monto de la apuesta inicial será de $1.

Se proporcionaron prototipos de función y principal para ambas preguntas.

Ronda 2: (Cara a cara)
La entrevista comenzó con una discusión ligera sobre mí, mis logros. Luego me preguntó sobre mi proyecto y las dificultades que enfrentaba. Luego pasamos a los problemas de codificación.

P1: Se le proporciona una array en la que debe encontrar una subarreglo contiguo tal que la suma de los elementos sea igual a cero . (Codifiqué usando hashtable en java)
P2: dado un árbol binario. Averigüe si es un árbol de búsqueda binario o no.
Ronda 3: (Cara a cara)
P1: Te dan un árbol genérico. Diseña una estructura para ello. Ahora, para cada Node del árbol, haga que el hijo más a la izquierda del Node sea un duplicado del Node mismo y devuelva la raíz del árbol.
P2: Él: Dime la complejidad temporal del problema de 8 reinas.
Yo: (No recordaba exactamente la complejidad, así que codifiqué)

Ronda 4: (Cara a cara)
Me hizo una variedad de preguntas teóricas, me quedé perplejo porque no sabía muchas cosas. Me preguntó acerca de las propiedades de ACID, los conceptos de Ups, SQL, etc., de los cuales solo pude responder algunas.
Luego cambiamos a la codificación.
P1: Él: Se le dan varios intervalos de tiempo y tiene que fusionar los que se superponen.
Yo: Ya lo había codificado en las preguntas de Code Ninja en el sitio web de Amazon, así que solo me preguntó el enfoque de la pregunta.
P2: Te dan un árbol binario. Dime si es equilibrado en altura o no.
Ronda 5: (Teléfono)
La entrevista comenzó con si tenía alguna pregunta, y luego prosiguió con los proyectos que he realizado.
Q1:Se le da un archivo con muchas palabras. Se le da una palabra como entrada y tiene que encontrar cada anagrama de esa palabra en el archivo.
P2: Dadas dos palabras, di si son anagramas o no . Amplíe su solución para Unicode también.

Finalmente después de una larga espera de casi 8 horas llegó el resultado y me contrataron!! 🙂 🙂

Me gustaría agradecer a los geeksforgeeks por todo el esfuerzo que se toman al compilar cada artículo para que la gente pueda entender cada concepto con claridad.

Muchas muchas felicidades al autor. 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.