En la oficina de Bangalore en agosto de 2019
Examen escrito
Fue una prueba escrita de 90 minutos. Cada candidato recibe un folleto que contiene preguntas de codificación. Esta no es una prueba basada en computadora, tiene que escribir su código en papel. El folleto contiene dos partes:
La Parte 1 tiene preguntas como el análisis de complejidad, las técnicas Hashing como que proporcionarán una tabla hash junto con los datos de entrada que necesita para escribir ninguna de las colisiones que ocurrieron al insertar los datos dados, también pidieron algunos algoritmos como convertir un árbol de búsqueda binario en una lista doblemente enlazada y algunas preguntas de estructura de datos moderadas, como construir un árbol binario a partir de recorridos dados en orden y en orden posterior.
La Parte 2 contiene tres preguntas de codificación. Las preguntas que me dieron fueron 1) se le proporciona una array y necesita agrupar elementos adyacentes y formar el par máximo al final. Agrupación significa media de elementos adyacentes. 2) Esta es una pregunta de flujo de gráficos en la que necesita encontrar el número máximo de personas que pueden viajar desde el origen hasta el destino en el gráfico que contiene los bordes. Edge representa el número máximo de personas que pueden viajar a través de ese borde a la vez. 3) Están ocurriendo algunos partidos y necesitas predecir el ganador. El número de partidos será 2^n. Cada jugador tiene algo de poder y después de cada partido, el poder disminuye según el poder de los oponentes en cierta medida. La tasa se menciona en la pregunta y al final debe devolver el ganador con el poder restante. Resolví esta pregunta usando recursividad.
Los candidatos que resolvieron al menos 2 preguntas y lo hicieron lo suficientemente bien en la parte 1 son seleccionados para las entrevistas f2f. De los 25 estudiantes que aparecieron, solo 6 pueden despejar esta ronda. La clave es administrar bien el tiempo. No te concentres en las cosas que son desconocidas. por ejemplo, no resolví la pregunta de flujo, sino que traté de resolver las dos preguntas restantes de manera eficiente. Y nuevamente, la eficiencia es la clave después de escribir el código, debe analizar la complejidad de tiempo y espacio del código que escribió en el papel y adjuntar las hojas preliminares donde dedujo su lógica para resolver ese problema.
Ronda Técnica 1
Hubo dos entrevistadores y tienen una hoja que contiene algunas preguntas sobre algoritmos y estructuras de datos y se adjunta a su currículum. Los entrevistadores son amables y del mismo grupo de edad. Al principio me hicieron sentir cómodo al hacer preguntas con menos dificultad, como una pregunta de patrón. Me pidieron que escribiera el código y me hicieron caminar a través del código. Después de eso, hicieron las preguntas de la hoja que tenían, hicieron algunas preguntas de array que podrían resolverse en un tiempo exponencial y me pidieron que redujera la complejidad. Entonces, aquí está el patrón: hacen una pregunta y explicas varios enfoques y, si creen que la solución es apropiada, te piden que escribas el código. Y escriben la complejidad del algoritmo en la hoja que tienen, que se lleva hasta la hora de la ronda.
Las preguntas que se hicieron fueron:
- Encuentre todos los pares en la array con la suma k dada.
- Encuentre la fila con el máximo número de unos en la array binaria. Cada fila de la array ya está ordenada.
- Diseña un juego de serpientes y escaleras. (La clave es elegir una estructura de datos eficiente).
- Preguntaron sobre proyectos en mi currículum.
Esta ronda duró de 30 a 40 minutos. Los 6 estudiantes calificaron para la siguiente ronda.
Ronda Técnica 2
Esta ronda es la extensión de la primera ronda. Me pidieron que optimizara aún más las soluciones que proporcioné en la primera ronda. Nuevamente, sigue el mismo patrón con un enfoque, escriba el código y explíqueles cada línea. Después de que hicieran preguntas basadas en árboles como el recorrido del orden en espiral y otras preguntas que no recuerdo 🙂
Esta ronda duró una hora. Solo 4 estudiantes pudieron despejar esta ronda.
Ronda Técnica 3
Esta ronda es nuevamente una ronda de estructura de datos. Hizo preguntas relacionadas con árboles y listas enlazadas. Revisó mi currículum y me preguntó sobre proyectos y MISIÓN RND (campamento de verano al que asistí en IIIT HYD). Después de estas preguntas, me hizo una pregunta que debería generar una estructura de datos eficiente. La pregunta es: hay un archivo que contiene palabras (alrededor de un millón de palabras) necesito encontrar los anagramas de la palabra dada. Entonces, usé la estructura de datos de prueba y expliqué la representación de los datos. Me pidió que escribiera la estructura para el trie (quedó impresionado con mi enfoque y eso es todo, no más preguntas).
Ronda de recursos humanos
De los 4 estudiantes, 2 fueron seleccionados para el rol de ingeniero de software y otros 2 fueron seleccionados como ingenieros de software junior. En esta ronda, hr explicó sobre el trabajo, la cultura, el ctc y otros beneficios en hashIn. En general fue una buena experiencia y el ambiente de trabajo es bueno. La pasé bien con almuerzo gratis y bocadillos en la oficina 🙂
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA