Experiencia de entrevista en Amazon | Ajuste 352 (para SDE I)

1) Ronda de codificación en línea de 45 minutos. Tuvimos una pregunta en la que teníamos que leer un número desconocido de líneas de un archivo de datos. Cada línea tenía una marca de fecha y hora formateada y el nombre de una persona.
Se suponía que debíamos decir si alguna persona había aparecido dos veces en la misma fecha o no. Para C++, usé getline para tomar la entrada y luego STL Map hizo el truco.

2) Cara a cara en el sitio Ronda 1
El entrevistador me hizo dos preguntas y luego las codifiqué después de las discusiones:
Quería entender la lógica detrás del enfoque en lugar de solo la intuición. Pidió una prueba del algoritmo en el sentido de por qué funciona.

1. Atrapando el agua de lluvia
2. Imprimir Nodes a k distancia de los Nodes

3) Ronda presencial presencial 2

1. Me preguntó sobre mis prácticas y proyectos.
2. Luego me preguntó cómo diseñar una calculadora. Esto implicó discusiones sobre el manejo de excepciones, etc.
3. Me preguntó acerca de las expresiones de postfijo y prefijo y cómo usar árboles de expresión, etc.
4. Editar distancia

4) Ronda presencial presencial 3

1. La primera pregunta fue esta:
   reorganizar los caracteres en una string de modo que no haya dos adyacentes iguales
   . Me dio restricciones de entrada de longitud de string como 10 ^ 5.
2. Luego discutimos sobre la detección de ciclos en un gráfico. ¿Podemos usar un BFS para detectar un ciclo en un gráfico dirigido? Me pidió que codificara la detección de ciclos para un gráfico dirigido.
   Enlace GeeksforGeeks
3. La última pregunta fue esta:
   se le da una array bidimensional binaria, encuentre el área de la subarray rectangular más grande que tiene solo 1s.
   GeeksforGeeks Link
   No estaba convencido con mi enfoque y me pidió que le diera casos de prueba donde esto fallaría. Hicimos diez o quince casos y probamos y pareció funcionar.

5) Elevador de barras (Skype):

Quería que codificara una estructura de datos para autocompletar una consulta de búsqueda. Mencioné que Trie es una forma y luego tuvimos discusiones sobre Trie y buscar, insertar, etc. en un Trie.
Luego me pidió que lo codificara usando un Trie:
1. Enlace GeeksforGeeks
2. Luego discutimos acerca de las bases de datos. ¿Qué son las formas normales?
3. ¿Cómo diseñará una base de datos con libros y autores (relación de muchos a muchos)?
4. ¿Cómo consultamos por el autor con el número máximo de libros?
5. ¿Qué es un interbloqueo y cuáles son las formas de evitarlo?
6. Dame un ejemplo de la vida real de un punto muerto.
7. Explícame algún proyecto en el que tuviste que cumplir con una fecha límite y cuál fue tu curso de acción.

Hubo una ronda más después de esta y esa fue en realidad el Bar Raiser. El quinto punto mencionado en la publicación inicial era solo una entrevista técnica.

1. Me preguntó por qué amazon?
2. ¿Alguna vez he estado en una situación en la que fui en contra de mi mentor en un proyecto y cuál fue el resultado?
3. ¿Cómo me mantengo motivado durante proyectos difíciles?
4. ¿Cómo cumplir con los plazos?
5. ¿Cómo asegurarse de que el trabajo realizado por usted en un proyecto sea fácilmente comprensible para una persona después de que abandone el proyecto?

Estas fueron las preguntas de codificación: convertir infijo a sufijo y evaluar sufijo.
Enlace GeeksforGeeks Quería que no supusiera nada (la string de entrada puede no ser válida y el código debía informarlo).

GeeksforGeeks fue quien más me ayudó durante mi tiempo de preparación.

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.