Experiencia de entrevista de Amazon para SDE-1 – Part 30

Hola, soy un estudiante de último año de Licenciatura en Ciencias de la Computación de la Universidad Vel Tech, Chennai. Recientemente recibí una oferta de tiempo completo de Amazon, India, para el puesto de SDE-1. Fue el reclutamiento en el campus.

Evaluación en línea: Depuración (20 minutos): 7 preguntas de codificación (70 minutos): Consistió en 2 preguntas DSA. CS fundamentales MCQ

Entrevista Ronda 1 (60 minutos): Uno de los SDE-2 de Amazon tomó esta ronda. Comenzamos con una breve introducción. El entrevistador se presentó y luego me pidió que me presentara. Luego saltó a DSA. Me dijo que me hará 2 preguntas de DSA y que tengo que codificar ambas.

  • https://leetcode.com/problems/copy-list-with-random-pointer/
  • https://leetcode.com/problems/validate-binary-search-tree/ (Una variante de este problema)

Empecé explicándole la solución de fuerza bruta y luego pasé gradualmente a la solución más optimizada y le expliqué la complejidad del tiempo y el espacio. Luego me pidió que codificara el enfoque más optimizado. Parecía satisfecho con mi código y pidió ejecutarlo en seco. Se le dio mucha importancia a la calidad del código.

Ronda de entrevistas 2 (60 minutos): uno de los SDE-2 de Amazon tomó esta ronda. Comenzamos con una breve introducción. El entrevistador se presentó y luego me pidió que me presentara. Luego saltó a DSA.

Me tomó mucho tiempo resolver la primera pregunta. Codifiqué la solución usando un recorrido de orden de nivel (que tomó más espacio adicional) pero el entrevistador esperaba un enfoque recursivo. Luego me pidió que resolviera usando recursividad. Lo resolví y codifiqué lo mismo. Para la segunda pregunta, me quedé con mucho menos tiempo. Empecé con la fuerza bruta como el enfoque más óptimo. Parecía estar satisfecho con mi enfoque.

Ronda de entrevistas 3: Bar Raiser (60 minutos): Esta fue la última ronda de entrevistas. El entrevistador era SDEM con entre 10 y 12 años de experiencia. El entrevistador se presentó y luego me pidió que me presentara con una breve introducción del proyecto en el que he trabajado. Hizo algunas preguntas de seguimiento sobre los proyectos. La discusión de los proyectos se hizo por más de 30 min. Luego saltó a DSA.

  • Se basó en el ordenamiento por fusión. (No recuerdo exactamente).
  • Se basó en el camino más corto. Resuelto usando BFS.

Expliqué el enfoque de la primera pregunta y la codifiqué en 5 minutos. La segunda pregunta tomó un poco más de tiempo debido a muchos casos extremos, pero finalmente la resolví y codifiqué. Se hizo especial hincapié en la calidad del código en cada ronda. El siguiente enlace será de ayuda: https://www.youtube.com/watch?v=MDomi07XR8Q

Resultado — ¡Obtuve la oferta!

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *