Experiencia de entrevista en Expedia | Conjunto 10 (en el campus para FTE)

Expedia vino recientemente a nuestro campus para FTE.

Ronda 1: prueba en línea sobre HackerRank (75 min)
3 preguntas de codificación (arrays/basadas en implementación)
17 estudiantes fueron preseleccionados después de esta ronda

Ronda 2: entrevista técnica
: cuénteme sobre usted
: mencioné 4 proyectos en mi CV, discutí los 4 (20 min)
– Preguntas de codificación
1) Encuentra el elemento mayoritario en la array. Discutió varios enfoques y escribió el código completo para el algoritmo de votación de Moore https://www.geeksforgeeks.org/majority-element/
2) Escriba un programa óptimo que determine el número total de paradas que un ascensor necesitaría para servir a N número de personas.
– Hay un ascensor en un edificio de M plantas. Este elevador puede tomar un máximo de X personas a la vez o un máximo de peso total Y y el número máximo de pisos en el edificio es Z. La entrada tiene la forma de dos arrays: 1. pesos de las personas, 2. el piso que necesitan Para detenerse en
: en un país donde todos quieren un hijo varón, cada familia continúa teniendo bebés hasta que tienen un hijo varón. Después de un tiempo, ¿cuál es la proporción de hombres y mujeres en el país? (Suponiendo que la probabilidad de tener un niño o una niña sea la misma)
– ¿Qué es la composición en programación orientada a objetos? Diferencia entre composición y herencia

Ronda 3: Entrevista técnica:
preguntas de codificación:
1) https://www.geeksforgeeks.org/flattening-a-linked-list/
2) Encuentra la ruta entre dos Nodes en un árbol binario.
– Suponiendo un flujo de enteros entrantes (pueden ser enteros muy largos y sin rango especificado), qué estructura de datos usaría para optimizar el acceso aleatorio. Discusión muy larga sobre lo mismo (25-30 minutos)

Ronda 4: Entrevista de recursos humanos
: un flujo de etiquetas (menciones/hashtags) ingresan a su sistema como entrada, diseñe una estructura de datos eficiente para almacenarlos y procesarlos de la manera más óptima.
– Dada una lista de tareas con sus prioridades y el tiempo que requiere cada una para su ejecución, ¿qué esquema propondría para programarlas de manera eficiente?
– Describe algo interesante en lo que hayas trabajado. Discusión muy larga sobre el mismo.

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