Ronda 1-Ronda de codificación:
La ronda de codificación constaba de dos preguntas:
- Implemente la búsqueda en un BST: https://www.geeksforgeeks.org/binary-search-tree-set-1-search-and-insertion .
- Dada una lista de Nombres, encuentre el Nombre con el número máximo de votos o el número máximo de ocurrencias. Si más de un nombre tiene un número máximo de ocurrencias, genere el nombre lexográficamente más grande.
También contenía 10 preguntas MCQ basadas en Técnica + Aptitud mixta.
Ronda 2- Entrevista:
Fue una entrevista por videollamada en bluejeans.
Primero, el entrevistador pidió presentar, a lo que siguió una breve discusión sobre los proyectos.
El dio una pregunta al código. La pregunta era encontrar los K elementos más grandes (todos los K elementos, y no solo el K-ésimo elemento) e imprimirlos en una secuencia de números enteros. Mi enfoque fue similar a: https://www.geeksforgeeks.org/kth-largest-element-in-a-stream/ . Me pidió que usara Max-Heap en lugar de Min-Heap. Después de la entrevista, me di cuenta de que en lugar de agregar Ai al montón mínimo, podría tener -Ai al montón máximo y resolví el problema fácilmente. Me pidieron codificar esto.
Luego, preguntó un acertijo:
Se entregan 2 tinajas de 9 litros y 13 litros de capacidad. Encuentra si estos dos pueden medir 6 litros o no. Tienes un volumen infinito de agua disponible. Me preguntaron la solución junto con la lógica detrás de ella.
Solución:
Llene una jarra de 9 litros, vacíela en una jarra de 13 litros. Sigue repitiendo esto. Jarra vacía de 13 litros, una vez llena. Después de 4-5 iteraciones, obtenemos la respuesta.
La lógica básica era (9*x)%13 = y donde x varía de 1 a 12. Todas las y obtenidas se pueden preparar con esto, se pueden obtener en la jarra 2.
Ronda 3- Entrevista:
Fue una entrevista por videollamada en bluejeans.
Primero el entrevistador me pidió que me presentara. Me preguntaron por qué quiero dejar mi oferta de pasantía en el campus para Expedia.
Luego me preguntaron sobre hashing, colisiones posibles, técnicas de hashing. Esto fue seguido por una discusión sobre el sistema operativo que involucra subprocesos, diferencia entre subprocesos y procesos, programación de CPU, cambio de contexto.
Luego me pidieron que escribiera un código para encontrar el subarreglo más grande con suma <= valor dado K. Le di un enfoque O (N ^ 2) y luego lo optimicé a O (N).
Ronda 4- Entrevista:
Fue una entrevista por videollamada sobre bluejeans con el Director Senior de la empresa.
La entrevista comenzó con una discusión detallada de mis proyectos y sus aplicaciones prácticas. Luego me preguntaron sobre mis logros en codificación y cómo puedo manejar la codificación y los estudios. Luego me preguntaron sobre mi estructura de datos favorita y respondí Hashing. Me preguntaron sobre el uso práctico del Hashing en bases de datos, y en el Sistema de Recomendación de Google. Luego me preguntaron sobre la interacción entre el servidor y el cliente. La entrevista terminó con una discusión sobre por qué estoy interesado en Expedia.
Veredicto final: ¡¡SELECCIONADO!!
Publicación traducida automáticamente
Artículo escrito por abhishek vanjani y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA