Experiencia de entrevista de Expedia para SDE (fuera del campus)

Fue una oportunidad fuera del campus.
Ronda 1 (evaluación en línea en Hackerrank-90mins) Había dos secciones que comprendían MCQ (relacionadas con java y dsa) y 2 preguntas de codificación.  

Preguntas de codificación:

1. Codificación de longitud ( https://www.geeksforgeeks.org/run-length-encoding/ )
2. La segunda pregunta no la recuerdo, pero estaba relacionada con el árbol.

Ronda 2: entrevista F2F (1 hora 30 minutos) El entrevistador revisó mi currículum y después de eso, me dio 2 preguntas 

1. Vista diagonal del árbol binario ( https://www.geeksforgeeks.org/diagonal-traversal-of-binary-tree ) 
2. Subsecuencia creciente más larga Después de ver la pregunta, le expliqué rápidamente el enfoque y me preguntó si había hecho esta pregunta antes. ( https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/ ) 

Después de mi segunda ronda, recibí una llamada para la tercera ronda en 15 minutos. 

Ronda 3 (entrevista F2F -1 hora y 30 minutos): con una pequeña introducción, el entrevistador me hizo la primera pregunta 

1. Problema de atrapamiento de agua de lluvia Primero le dije mi enfoque O(n*n) que me dijo que mejorara, luego con la ayuda del espacio O(n) reduje la complejidad del tiempo a O(n). Pero ella pidió hacerlo en un espacio constante. Luego, después de una discusión detallada, le dije el enfoque de 2 puntos. Luego me pidió que escribiera el código para eso. ( https://www.geeksforgeeks.org/trapping-rain-water/ ) 
2. Altura de un árbol binario Como hice esta pregunta antes, le dije rápidamente el enfoque (   https://www.geeksforgeeks.org/write-ac-program-to-find-the-maximum- depth-or-height- de-un-arbol/ ) 
3. Recorrido en zigzag del árbol binario (   https://www.geeksforgeeks.org/zigzag-tree-traversal/    ) 
4. Algunas preguntas e implementación relacionadas con Oops.

Después de mi tercera ronda, recibí una llamada de recursos humanos después de 2 horas

Ronda 4 (HR Ronda -30 minutos): Se presentó y después de presentar

1. Hizo algunas preguntas relacionadas con mis proyectos, los desafíos que enfrenté y cómo los superé.
2. Pila tecnológica que utilicé y diferencia entre MongoDb y Mysql, ¿cuál es mejor?
3.  ¿Diferencia entre csv y json y por qué existen ambos?
4. ¿Dónde te ves en los próximos dos años?
5. ¿Por qué Expedia? ¿Qué cambio puedes aportar a la empresa? ¿Estás dispuesto a mudarte?

Veredicto: Seleccionado