Expedia en la experiencia de entrevista de pasantía en el campus

Expedia visitó nuestro campus para pasantes el 5 de septiembre. 

Ronda 1: Ronda técnica en línea alojada en Hackerrank. Esta ronda constaba de 2 preguntas de codificación y 10 Mcq’s. La duración de la prueba fue de 90 minutos. 

Los Mcq eran de Estructura de datos, Algoritmo y Aptitud. 

Pregunta de codificación 1: Nos dan algunas monedas y una altura máxima y queremos organizarlas de manera que parezcan escaleras, de modo que la suma de la altura de las escaleras no supere la altura máxima. Ejemplo: en la primera fila, podemos poner 1 moneda, en la fila 2 podemos poner 2 monedas en la fila 3 podemos poner 3 monedas y así sucesivamente. Encuentre el número total de filas que se pueden formar. 

Mi enfoque: simple 1+2+3…….<= altura máxima. Sea n el número de filas, por lo que n*(n+1)/2=altura máxima. Ecuación cuadrática simple habrá dos raíces positivas una será nuestra respuesta. 

  

Pregunta de codificación 2: Tenemos m autos en un carril con sus puntos de inicio y final y la longitud de la carretera n. Encuentre la longitud del espacio máximo en la carretera donde no hay automóviles. 

restricciones: 1<=m<=exp(10, 5), 1<=n<=exp(10, 9). 

Mi enfoque: combine todos los intervalos superpuestos y luego tome la longitud máxima de todos los intervalos disjuntos. De alguna manera, así https://www.geeksforgeeks.org/merging-intervals/ . 

31 estudiantes fueron preseleccionados después de esta ronda para entrevistas entre 392 estudiantes. 

Proceso de entrevista . 

Ronda 1: Me pidió que me hablara de mí durante 5 minutos. Luego me pidió un rompecabezas http://www.mytechinterviews.com/8-identical-balls-problem. Más tarde me pidió que escribiera un código que fallara en la segmentación y me dijo que escribiera el código correcto con toda la sintaxis intacta. Dijo que si algo de la sintaxis se equivoca, se deducirán puntos. 

Ronda 2: primero me pidió que me calificara en la estructura de datos, el algoritmo y el idioma en el que codifico en una escala de 10. Luego me hizo una pregunta dada una cantidad de pares de conteo de array e imprimí esos pares que son inversos ( similar al palíndromo) entre sí. 

p.ej. arr={36, 1, 1000, 2, 18, 63, 81} debería imprimirse como 3. {36, 63}, {18, 81}{1, 1000}. 

Segunda pregunta: Dada una palabra en un diccionario, busque una palabra de manera eficiente. Le dije que se puede hacer almacenando todas las palabras en un mapa y luego buscando esa palabra en particular. Me dijo que optimizara aún más. Le dije que se puede hacer usando trie data. luego me pidió que implementara trie desde cero, incluida la función de búsqueda e inserción. https://www.geeksforgeeks.org/trie-insert-and-search/ . 

Ronda 3: Esta ronda fue muy larga, el entrevistador parecía muy estricto. Hizo algunas preguntas similares al diseño del sistema. 
 

1. Compañías como Zomato y Uber usan conceptos de promedio para mostrar calificaciones, como si tuvieran 2000 clientes, toma el promedio de todas las calificaciones y las muestra, por lo que preguntó si el promedio es una buena idea si no se diseña un sistema alternativo. Dije que el promedio no es una buena idea. como un elemento con una desviación estándar alta distorsiona la media, les di una solución alternativa usando regresión y clasificación.
2. Hay gente que quiere ir a diferentes pisos utilizando un ascensor para minimizar la espera total y el tiempo medio de las personas. Le dije un enfoque similar al algoritmo de reemplazo de página Scan y Cscan en el sistema operativo, luego me dijo algo mejor que yo escribí un algoritmo usando un enfoque codicioso.
3. Pregunta basada en la situación dada a un hotel de renombre que tiene una gran base de clientes y una calificación decente, de repente, el mejor cocinero del hotel se fue. Dado que el hotel tiene una gran base de clientes, llevará un tiempo que la calificación del hotel baje significativamente. ¿Cómo pueden los clientes saber al ver la calificación que el cocinero ya no está disponible en ese hotel?

Luego algunas preguntas de comportamiento como por qué Expedia y finalmente me dijo que preguntara si tenía alguna pregunta para él (leer un poco sobre la empresa, las tecnologías en las que trabajan y hacer una pregunta relacionada con eso deja un buen impacto tuyo en el entrevistador) .) 

Otras preguntas que me hicieron a mí y a mis otros amigos fueron: 
 

1. https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
2. Implementar hashmap (este era su favorito y se lo pidieron a muchos candidatos).
3. https://www.geeksforgeeks.org/queue-using-stacks/
4. https://www.geeksforgeeks.org/find-the-point-where-maximum-intervals-overlap/
5. Problema de rata en un laberinto.
6. https://www.geeksforgeeks.org/print-unique-rows/
7. Comprobar si un árbol dado es BST o no
8. Hay n+1 números naturales en el tamaño de la array n encuentra el número que falta.
9. Deje que una array de números positivos y negativos encuentre el número positivo más pequeño que no está presente en la array.
10. Por último, revisa los rompecabezas Geeks for Geeks.

Me gustaría agradecer a los geeks por geeks y a todos los colaboradores que contribuyeron a las experiencias de las entrevistas. Me ayudaron mucho durante la preparación de mis entrevistas. 

Veredicto final: ¡Seleccionado! 

Este artículo ha sido contribuido por Aishwary kumar.