Experiencia de entrevista en Amazon | En el campus 2020 para SDE-1

Ronda 1: Ronda de
codificación La evaluación de codificación en línea consta de 2 secciones
MCQ: 28 preguntas sin calificación negativa
Las preguntas tenían preguntas basadas en fragmentos de código, OOP y preguntas basadas en OS. Los conceptos básicos de C deben ser sólidos.

Codificación: 2 preguntas de codificación
Tienen un grupo de unas 20 preguntas de las que dan 2 preguntas aleatorias.
1) Lanzamiento de dados | DP-30
2) Dada una hora de inicio y fin de eventos y solo puede ocurrir 1 evento a la vez, imprima el número máximo de eventos que pueden ocurrir. (Sugerencia: ordene según la hora de inicio y adopte un enfoque codicioso)

Ronda 2 (Entrevista Cara a Cara)

• • Imprimir Nodes en la vista superior del árbol binario

Empecé con un enfoque transversal de orden de nivel, luego siguió adelante y pidió hacer lo mismo con un recorrido transversal de preorden. Usé un mapa para almacenar los Nodes y luego los imprimí después del recorrido completo, pero luego me pidió que mejorara la operación de impresión y para eso usé un mapa unordered_map y un índice mínimo para el recorrido completo. Luego me pidió los cambios para que sea una vista inferior.

Continuó preguntando algunos conceptos de sistemas operativos como procesos, subprocesos, interbloqueos y programación.

Ronda 3 (Entrevista Cara a Cara)

• • • K’th Elemento más grande en BST que usa espacio extra constante
      Me preguntó sobre el enfoque y trató de investigar si había visto esa pregunta antes.
    • El subconjunto más grande de rectángulos de modo que ningún rectángulo encaje en ningún otro rectángulo
      . Era una versión modificada de la pregunta (solo proporcione el elemento más grande en el subconjunto).

Luego me preguntó sobre el punto más fuerte de mi currículum y discutió profundamente sobre el tema durante unos 20 minutos.

Ronda 4 (entrevista cara a cara)
Dada una array de R y C, donde R representa un conejo en ese lugar y C representa una zanahoria en ese lugar y un número entero D, un conejo puede comer un máximo de 1 zanahoria dentro del rango D Salida el número máximo de zanahorias que se pueden comer.
Di una solución de O(n+d) pero me hizo mejorarla a O(n).

Ronda 5 (Entrevista Cara a Cara)

• • • Número de caminos palindrómicos en una array

Sin embargo, el entrevistador ayudó un poco. Preguntó algunas cosas menores del currículum. Luego relajó el ambiente y me preguntó sobre mis pasatiempos.

En todas las entrevistas empezaron preguntando el enfoque y al final tuvimos que codificar finalmente el problema.
Resultado
convertido.