Expedia visitó Our Campus tanto para trabajadores de tiempo completo como para pasantes y yo estaba sentado para un pasante. El proceso consistió en una ronda de prueba en línea seguida de 3 rondas de entrevistas.
Prueba de codificación en línea (1 h 30 min)
Tenían 0 de corte y la prueba se realizó en HackerRank.
La prueba constaba de 10 MCQ y 2 preguntas de codificación.
Los MCQ giraban en torno a OS, OOP, estructuras de datos y algoritmos.
Las preguntas de codificación fueron las siguientes:
- Tiene un total de n monedas que desea formar en forma de escalera, donde cada fila k -ésima debe tener exactamente k monedas. Dado n , encuentre el número total de filas de escaleras completas que se pueden formar. (incluso la búsqueda binaria estaba dando TLE para algunos casos de prueba, solo la solución O (1) podría pasar todos los casos de prueba)
- Dada una carretera por la que pueden circular un número infinito de coches. El índice de la carretera está comenzando de 0 a n. Hay m autos cuyos índices inicial y final se dan en forma de 2 arreglos. Tenemos que encontrar el espacio máximo donde los autos nunca viajaron. (Esta pregunta también tuvo un buen tiempo y limitaciones de memoria)
Ronda 1: Entrevista Técnica (1Hr – 1Hr 30 min)
Primero me pidió que me presentara y contara algunas cosas que no están mencionadas en mi CV.
Luego me hizo una pregunta de codificación:
Dada una array ordenada y rotada y un elemento, encuentre el índice de ese elemento en una array completamente ordenada. (Esta pregunta involucró tratar muchos casos, encontrar si la array gira hacia la izquierda o hacia la derecha, luego encontrar el punto de rotación y luego el índice del elemento dado, todo mediante búsqueda binaria. Me pidieron codificar todo esto)
Mientras estaba escribiendo el código de la pregunta anterior, ella me preguntó
- ¿Qué es el tiempo de ejecución y el polimorfismo dinámico?
- Es JAVA un lenguaje de programación completamente orientado a objetos.
- y algunas preguntas relacionadas con el sistema operativo que no recuerdo (creo que esto fue para comprobar qué tan bueno eres en multitarea)
La siguiente pregunta fue:
https://www.geeksforgeeks.org/find-the-number-occurring-odd-number-of-times/
Encuentre el número que ocurre un número impar de veces en una array
(Le di una solución con O(n^2) usando 2 bucles, una solución en O(n) usando Hashmap y una solución XOR que se ejecuta en O(n). Luego me preguntó si puedo pensar en una solución con O (1) complejidad de espacio y menos de 0(n) complejidad de tiempo)
Luego muchas preguntas sobre hashmaps:
- que es hash
- Qué estructura de datos se utiliza en hashmaps
- ¿Cómo se diseña el mapa C++ STL/funcionamiento interno de los mapas hash?
- Diseña tu propio Hashmap
El siguiente fue,
Un número se representa en la lista enlazada de manera que cada dígito corresponde a un Node en la lista enlazada. Súmale 1. Me pidieron codificar esto.
Luego, esta pregunta se modificó como: un número se representa en la lista enlazada de modo que unos pocos dígitos corresponden a un Node en la lista enlazada. Súmale 1. Ejemplo: un número 2323499 se representa como 23->2->349->9 debería tener una salida como
23->2->350->0 (la cantidad de dígitos en cada Node es impar y el resultado debe tener la misma cantidad de dígitos en cada Node que el Node dado).
Luego un rompecabezas: rompecabezas de 10 monedas
https://www.geeksforgeeks.org/puzzle-24-10-coins-puzzle/
La última pregunta fue:
Invierta una pila sin utilizar memoria adicional. Me pidieron que dijera el enfoque y luego escribiera el código.
(https://www.geeksforgeeks.org/reverse-stack-sin-usar-espacio-extra/)
Ronda 2: Entrevista Técnica (45 min – 1Hr)
La entrevista comenzó con una introducción general y una discusión sobre mis pasatiempos.
Luego me pidió que dijera el enfoque y escribiera algo para la pregunta de DP: subarray cuadrada de tamaño máximo con todos 1
https://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/
La siguiente pregunta era la misma que: Tiempo mínimo requerido para pudrir todas las naranjas dadas en geeksforgeeks con un ligero cambio en el idioma. Esto se resuelve con BFS.
https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/
Junto con esto, me hizo muchas preguntas, algunas fueron:
- ¿Cómo asigna el compilador direcciones de memoria a las variables?
- que es la memoria
- ¿Cómo funciona la URL?
- La importancia de escribir HTTPS en URL
- ¿Qué son los servidores DNS?
- Qué errores he encontrado en un compilador y la razón detrás de esos errores
- Qué todos los algoritmos de clasificación que ha utilizado. ¿Puedes escribir código para el código heapsort y quicksort?
Luego me preguntó todo lo que sé sobre la compañía y me dio un problema de la vida real: vuelos dados que comienzan y terminan paradas, por ejemplo: Delhi a Mumbai, Delhi a Lucknow, Mumbai a Goa, Lucknow a Madurai, Madurai a Goa. Me preguntó sobre la estructura de datos que preferiría y luego cómo optimizar las reservas de vuelos, es decir, encontrar un vuelo, digamos, de Delhi a Goa con un número mínimo de paradas intermedias.
Todo esto se concluyó con el famoso rompecabezas de la cuerda:
https://www.geeksforgeeks.org/puzzle-1-how-to-measure-45-minutes-using-two-identical-wires/
Ronda 3:
Ronda de FC (45 min – 1 Hr)
Esta fue la entrevista más interesante y fue tomada por el director. Realmente me divertí durante esto. En primer lugar, el entrevistador me preguntó sobre los proyectos mencionados en mi CV y sus aplicaciones en la vida real.
La mayoría de mis proyectos estaban en ML, por lo que me dio algunos problemas de la vida real que enfrenta la industria al realizar la validación de datos.
Luego tuvimos una discusión de 20 minutos sobre el funcionamiento de los sistemas de recomendación de Amazon. Luego me pidió que sugiriera un par de características nuevas en Amazon basadas en ML/AI que pueden mejorar su negocio.
Seguido de una pequeña discusión sobre cómo se puede usar el aprendizaje automático para brindar una buena experiencia a los turistas.
Por último, me preguntó cómo me veo creciendo en los próximos años.
Finalmente, me preguntó si tenía alguna pregunta para él.
Los resultados se anunciaron después de unas horas y fui seleccionado 🙂
Publicación traducida automáticamente
Artículo escrito por ShefaliBansal y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA