Experiencia de entrevista de Expedia para pasantías 2020

Apliqué desde el sitio web oficial. Después de unos días, recibí un correo electrónico de ellos sobre el enlace de prueba en hackerrank. Resolví todas las preguntas correctamente. La prueba incluyó algunos MCQ principalmente en c++, JavScript y python i/p y o/p y algoritmos. Había 2 preguntas de codificación, una era de dificultad media y la otra era fácil. No recuerdo las preguntas. Después de esto, recibí el correo para la entrevista.

Hubo 2 entrevistas técnicas consecutivas de 45 minutos sobre DSA y codificación en la plataforma de Hirevue.

Entrevista ronda 1: Ambos nos saludamos seguido de mi presentación. Me preguntó con qué tecnologías trabajé. Luego me dio 2 preguntas de codificación que se suponía que debía codificar frente a ellas. 

1. Dada una array que contiene números representados en forma de 2*i+1, donde i representa el índice. Encuentra el número óptimo de operaciones requeridas para hacer que todos los números sean iguales, si a la vez puedes sumar 1 a un número y restar 1 del otro. El entrevistador me ayudó cuando estaba atascado en el medio una vez, pero finalmente codifiqué y quedó satisfecho con la respuesta. 
2. Después de esto, me pidió que le explicara la búsqueda binaria y me dijo la búsqueda ternaria en código. Luego me preguntó sobre la complejidad temporal de la búsqueda ternaria y la búsqueda binaria y cómo obtuve esa respuesta. Quedó impresionado por mi respuesta. 
3. Después de esto, me preguntó si tenía alguna pregunta de ellos. Le pregunté sobre un artículo que leí relacionado con Expedia. 

Entrevista Ronda 2: Saludos seguidos de mi y su presentación. Como de costumbre, me dio 2 preguntas de codificación. 

1. Dada una array y un número k, encuentre si existe algún número 2 cuya suma sea igual a k. Muy simple verdad! Me preguntó sobre la complejidad del tiempo. 
2. Después de esto, hizo otra pregunta de codificación que era un problema de PD. Dado un número k -parte superior de la escalera, donde se le permite tomar 1 o 2 pasos. Encuentra de cuántas maneras puedes llegar a la parte superior de la escalera. Primero codifiqué con un método de fuerza bruta con complejidad de tiempo exponencial, luego codifiqué otra solución con complejidad de tiempo O(n) y complejidad de espacio O(n). Después de esto, me dio una pista y codifiqué O(n) complejidad de tiempo y O(1) complejidad de espacio. 

Finalmente, quedó muy impresionado por todas mis respuestas y me preguntó si tenía alguna pregunta de él, y le hice algunas. El entrevistador fue muy bueno.

Ronda de comportamiento: después de 2 días, obtuve la confirmación de la ronda de comportamiento. Duró 45-50 minutos. Consistía en una discusión sobre mis proyectos. El entrevistador quedó muy impresionado por la forma en que expliqué mis proyectos. Incluso me apreció en el medio por eso. Esto fue seguido por preguntas normales de recursos humanos.

1. ¿Cómo enfrentará esta y aquella situación?
2. Háblame de tus debilidades, fortalezas, etc. 
3. También me hizo algunas preguntas sobre programación orientada a objetos, centrándose principalmente en la herencia privada, los destructores, las funciones virtuales y el polimorfismo dinámico. Aunque me equivoqué en una pregunta. 
4. También me preguntó dónde quiere usar su aprendizaje automático y su conocimiento de IA. 

Por último, ¿tiene alguna pregunta para mí?

Después de aproximadamente una semana, recibí una llamada de ellos sobre la oferta y me seleccionaron para la pasantía.

PD: Ten confianza en lo que digas. Practique bien, esto ayuda en las entrevistas porque dar un enfoque no es suficiente. Debe codificar frente a ellos y alcanzar la solución más óptima también. Estar bien versado con la complejidad del tiempo y OOPS. ¡¡¡La mejor de las suertes!!!