Entrevista de Expedia | Conjunto 4 (en el campus)

Mi experiencia en Expedia:-

Prueba en línea: –
MCQ en casi todos los temas (DS, Algo, C, C++, OS, DBMS, Quant, Verbal)
2 problemas de codificación: –
1. Rata en un laberinto (Problema básico de recurrencia).
2. Dado un gráfico no dirigido, compruebe si es un árbol o no (problema fácil de BFS).

Entrevista técnica F2F Ronda 1 (40 minutos):
– Discusión muy larga y profunda sobre proyectos.
-Discusión sobre la implementación de algunos productos de Google :(.
-Dado el recorrido Inorder y Preoder de un árbol binario, construya el árbol binario. (Código completo con todas las condiciones de contorno necesarias).

Entrevista técnica F2F Ronda 2 (40 minutos): –
Discusión sobre proyectos (Se le pidió que ejecutara en seco el algoritmo utilizado)
– ¿Multihilo?
-Proceso y subprocesos?
-Implementación de semáforos + algunas preguntas básicas del sistema operativo (secciones críticas, etc.)
-Resuelva el problema de Reader Writer con semáforos (se necesitaba el código: P)
-Dado un árbol, imprima los Nodes más a la derecha. (Dije que se puede hacer usando Level Order Traversal e imprimiendo el último Node en cada nivel,
luego pidió escribir el código para él).
-Implementar cola con 2 pilas
-Algunas preguntas más sobre otros proyectos.

F2f HR (60 minutos):
-Introducción
-Muchas preguntas sobre diferentes situaciones prácticas, y me preguntaron por mi reacción ante ellas.
-Encuentra los 3 mejores registros de una tabla de empleados.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.