Experiencia de entrevista de pasantía de Expedia | Presencial 2021 – Part 1

El grupo de Expedia visitó nuestro campus para contratar pasantes para el verano de 2022. No hubo límite de CGPA y la empresa permitió que los estudiantes de todas las sucursales se presentaran para el examen. La prueba se realizó en HackerRank y alrededor de 200 estudiantes se presentaron para la prueba. Hubo 2 entrevistas técnicas para los estudiantes preseleccionados seguidas de una ronda de entrevistas de recursos humanos.

Ronda 1: La primera ronda consta de 3 preguntas de codificación basadas en estructuras de datos y algoritmos (Duración de la prueba: 1,5 horas):

• La dificultad de las preguntas varió de fácil a media.
• 40 estudiantes fueron preseleccionados para las rondas de entrevistas técnicas.
• Sugerencia: sugeriría practicar en sitios como GeeksforGeeks y leetcode, ya que le dará la confianza para resolver problemas.

Puntas: 

• Resuelve las preguntas con una mente tranquila. 
• No te estreses durante la prueba porque tienes que hacer 3 preguntas solo en 90 minutos. 
• No dedique demasiado tiempo a ninguna pregunta si no puede hacerlo en 10-15 minutos.

Ronda 2 (Entrevista técnica Ronda 1): La ronda comenzó con una breve presentación de mí mismo. Luego, el entrevistador preguntó sobre mi nivel de comodidad con DSA y también preguntó sobre mi estructura de datos favorita. Hubo 3 problemas sobre estructuras de datos y algoritmos. 

Los problemas planteados fueron:

1. Encuentra los puntos de equilibrio (índices) de una array. Di la solución optimizada y luego el entrevistador me pidió que codificara la solución en un bloc de notas en cualquier idioma. El entrevistador quedó satisfecho con la solución.
2. Convierta un árbol binario en una lista doblemente enlazada en orden espiral. Di la solución utilizando hashing con uso de espacio adicional, pero el entrevistador no pidió optimizar la solución. La solución usó el algoritmo bfs y luego también tuve que codificar la solución en el bloc de notas.
3. Es un árbol binario dado plegable. Solo se le pidió al entrevistador que discutiera el enfoque para resolver el problema y no que lo codificara. El entrevistador solicitó aplicar una verificación previa a mi solución dada usando la altura (si la altura del subárbol izquierdo del Node raíz = altura del subárbol derecho del Node raíz, el árbol nunca puede ser plegable). El entrevistador quedó satisfecho con mi enfoque.

Logré dar soluciones satisfactorias y el entrevistador me dio una respuesta positiva.

Ronda 3 (Entrevista Técnica Ronda 2): La ronda comenzó con una breve presentación de mí mismo. Luego, el entrevistador me preguntó sobre la estructura y la complejidad temporal de las operaciones de la estructura de datos del montón, seguido de 2 preguntas sobre DSA y 2 sobre conceptos de OS.

Las preguntas que se hicieron fueron:

1. Comprueba si una string dada es una substring de otra string. Di la solución de fuerza bruta que el entrevistador pidió codificar en el bloc de notas en cualquier idioma. El entrevistador también pidió optimizar la solución, pero pude, pero le dije al entrevistador el nombre del algoritmo que podría usarse ( KMP ).
2. Explicar los estados de un proceso.
3. Diferencia entre semáforo y mutex.
4. Encuentre los valores mínimo y máximo de un flujo continuo de números enteros. Di la solución usando dos montones (1 minheap y 1 maxheap). En cada paso obtenemos un número entero y lo agregamos a ambos montones y devolvemos los elementos superiores de ambos montones. El entrevistador me pidió que pseudocodificara la solución y la optimizara en términos de tiempo y espacio. Di la solución optimizada usando solo 2 variables (1 para el elemento mínimo y otra para el elemento máximo en cada paso).

La entrevista no salió bien de acuerdo con mis expectativas, pero la respuesta del entrevistador fue positiva. Dijo que la entrevista podría haber sido mejor, pero aun así fue buena. 

Sugerencia: sugeriría practicar en sitios como GeeksforGeeks y leetcode y resolver el código de las soluciones en el bloc de notas, así como también le dará la confianza para resolver problemas en una entrevista.

Puntas: 

• Pregúntele al entrevistador acerca de las limitaciones. 
• Aclare la pregunta creando su propio caso de prueba y verificando sus respuestas con el entrevistador. 
• Pregunta por los casos extremos. 
• Continúe actualizando al entrevistador sobre las variables y las estructuras de datos que utiliza mientras codifica. 
• Tome notas de la parte de definición y teoría de OS, DBMS, OOPS y revíselas un día antes de la entrevista.

Ronda 4 (Ronda HR): Algunos estudiantes fueron preseleccionados para esta ronda después de las 2 rondas técnicas y, afortunadamente, yo era uno de ellos. La ronda comenzó con una breve presentación mía y del entrevistador. Hubo 3 preguntas en esta ronda.

Las preguntas que se hicieron fueron:

1. ¿Cómo se enteró del grupo Expedia?
2. ¿Por qué quieres unirte al grupo de Expedia?
3. Cuéntanos sobre uno de tus proyectos. ¿Cuál fue su papel en el proyecto? ¿Cómo se benefició el equipo de su trabajo en el proyecto?

La ronda salió bien y los comentarios fueron positivos.

Sugerencias: Prepárese de antemano para las preguntas que generalmente se hacen en una ronda gerencial y de recursos humanos. Elija un proyecto de equipo para contar si el entrevistador pregunta al respecto.

Puntas: 

• Sea claro acerca de sus pensamientos y transmítalos de forma nítida y clara. 
• Mantenga una buena velocidad de expresión y responda las preguntas con oraciones simples y precisas.