Experiencia de entrevista en Expedia | Conjunto 11 (en el campus)

Experiencia de entrevista en Expedia | En el campus 

Expedia visitó Our College el 20 de agosto Empleados a tiempo completo y pasantes. El Proceso Constó De 4 Rondas. 

Ronda 1 (Ronda escrita) (20 de agosto) | 1 hora 15 minutos | 3 preguntas 
 

• La primera pregunta fue «Diferencia de anagrama». Se nos dieron 2 strings, tenemos que averiguar el número máximo de modificaciones que podemos hacer para hacer que las 2 strings sean un anagrama entre sí. por ejemplo, a = “abb” b = “bcb”, por lo que la respuesta en este caso es 1, es decir, reemplace a con c o c con a. En caso de que ambas strings tengan un tamaño diferente, devuelva -1.
• La segunda pregunta fue un problema recursivo fácil. te dan 2 puntos A(x1,y1) y B(x2,y2) tenemos que llegar del punto A al B, pero podemos movernos de 2 formas ya sea de A(x1,y1) a (x1,x1+y1 ) o (x1+y1,y1). tuvimos que devolver «Sí» o «No» si es posible llegar de A a B o no.
• La última pregunta fue un problema ad hoc de array simple, que se resolvió ordenando los elementos

En general, las preguntas fueron fáciles y preseleccionaron a 29 personas para las rondas adicionales que se llevaron a cabo un día después. 
Ronda 2 | (Técnico) | 1 hora 10 minutos 
 

• Esta ronda fue una ronda técnica y la entrevista comenzó con una introducción formal y preguntas generales. 
  Después de eso tuvimos una discusión sobre Lru Cache . Fue una muy buena discusión sobre cómo implementarlo y las estructuras de datos a usar, la complejidad del tiempo, etc. Luego me pidió que escribiera el código adecuado para él con todos los casos de esquina correctamente comentados y también me pidió que ejecutara en seco algunos casos de prueba. Luego me pidió una implementación detallada de Hashmaps (ordenada y desordenada) y me pidió que escribiera la implementación de unordered_map con los casos y funciones adecuados. Luego fue seguido por otra discusión sobre la lista enlazada de doble extremo, la implementación de varias definiciones de funciones, me pidió que implementara creando una clase de lista enlazada de doble extremo. 
  Esta ronda probó el conocimiento sobre varios STL, su implementación y complejidades de tiempo. 
  Sugerencia: escriba comentarios claros y adecuados para aumentar la legibilidad, ya que el entrevistador quería un código listo para la producción.
• Preguntó el enfoque para este problema y pidió escribir solo un pseudocódigo y discutió varios casos de prueba. 
  Encuentra el primer tour circular que visita todos los surtidores de gasolina

Ronda 3 | (Técnico) | 40 min 
Esta ronda fue una ronda de DS y Algo y comenzó con una introducción formal, seguida de 2 problemas. Primero discutimos el enfoque de la complejidad del tiempo y el código adecuado que cubre todos los casos. 
 

• Recorrido de límites del árbol binario Luego me preguntó 2 ligeras variantes de este problema 
  1. Tuvimos que comenzar desde el Node izquierdo y luego atravesar en el sentido de las agujas del reloj.
  2. Comience desde el Node más a la derecha y avance en sentido contrario a las agujas del reloj. Al rincón de los casos a manejar.
• El segundo problema era algo como esto: – «Encuentre la diferencia máxima entre la suma de dos subarreglos que no se superponen en una array dada de números enteros que tienen elementos negativos positivos». 
  por ejemplo:- 
  arr[] = 4, 7, -2, 1, 0, -8, 6 
  y es {4,7} tiene suma = 11 
  {-8} tiene -8 
  diferencia entre ellos 11 – (-8) = 19 
   

Ronda 4 | (HR) | 45 min 
Esta fue la entrevista final y comenzó con una introducción formal y preguntas generales sobre recursos humanos. Luego discutimos sobre los proyectos y las cosas escritas en mi currículum. El entrevistador fue muy franco y esta ronda fue muy interactiva. Me preguntó sobre mi universidad, mis planes a futuro, profesores, materias varias, por qué expedia y preguntas así. 
También me dieron un problema de codificación. Beneficio máximo comprando y vendiendo una acción como máximo k veces 
. Luego me preguntó si tenía alguna pregunta y la entrevista terminó. 

Veredicto final: ¡SELECCIONADO! 

Este artículo es una contribución de Sarthak Mittal . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a contribuido@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks. 

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.