Primera Ronda:: apti + técnico + codificación (1hr 45mins)
1) Ronda de preguntas de opción múltiple: (45mins)
Consta de 2 secciones. Uno era aptitud (10 preguntas). El nivel de dificultad era difícil. Solo pude resolver 3 preguntas.
Otro fue técnico (20 preguntas). El nivel de dificultad fue moderado. Hice 15 preguntas.
2) Ronda de codificación: (1 h)
1. Hay N paradas y cada parada tenía una gasolinera. Debe viajar desde la parada 1 hasta la enésima parada de modo que debe hacer un número mínimo de paradas. Restricciones: Su automóvil tiene una capacidad de M unidades para viajar y puede llenar solo M unidades en su automóvil desde cualquier estación de servicio.
Entrada: N y M donde N es el número de paradas y cada valor de parada es la distancia desde la parada de origen. por ejemplo: 0 1 3 5 7 8 (por lo que fue en orden creciente). M es la capacidad del tanque de combustible. (8 puntos)
2. Dado un mes y un año. Necesita encontrar la fecha del primer lunes del mes y año dado. (12 puntos)
3. Dada una array n X m ‘M’ de alfabetos y una string ‘S’. Necesita encontrar el índice inicial de ‘S’ en ‘M’. La cuerda se puede encontrar horizontal o verticalmente. (Los alfabetos no distinguen entre mayúsculas y minúsculas). (10 puntos)
ej.: array de 4 X 5
a b F D k s R I o j A p e g k o s A y n String S : dog Output: 0,3
Solo pude resolver la segunda pregunta por completo y probé la tercera (pero estaba dando una respuesta incorrecta).
Después de esta ronda, 18 estudiantes fueron preseleccionados.
Segunda ronda::Entrevista técnica (45 minutos)
Me preguntó sobre mi proyecto C++ y luego algunos conceptos de OOP como polimorfismo, sobrecarga y anulación de funciones, conversión de tipos, función virtual, vtable y vptr y algunas preguntas más relacionadas con funciones virtuales.
SO: Paginación, proceso e hilo, sincronización de hilos, semáforo, algoritmos de paginación.
DS: Por qué usamos la lista enlazada. Dada una lista enlazada, imprima los elementos de la lista enlazada en orden inverso. Lo resolví a través de la recursividad, luego me pidió que usara el método iterativo sin usar espacio extra y en un recorrido. El antepasado común más bajo de 2 Nodes dados de BST y algunos más.
Rompecabezas: Hay 5 interruptores en una habitación y hay 5 bombillas (no en esa habitación sino en diferentes pisos). Encuentra el número mínimo de viajes que harás para encontrar qué interruptor está asociado a qué bombilla.
Después de esta ronda, 7 personas fueron preseleccionadas.
Tercera Ronda::Actividad en Grupo (50mins)
Nos dividimos en dos grupos de 3 y 4. Había unos papeles con las instrucciones de cada grupo y dos cajas de bloques LEGO. Tuvimos que construir una unidad funcional para Morgan Stanley para lo cual nos dieron 40 minutos. Luego, en los próximos 10 minutos teníamos que presentar nuestro prototipo. Incluye logotipo, beneficios y algunos otros factores que tuvimos que considerar en nuestro prototipo.
En el medio llegó otra carta de la Junta Directiva y nosotros (ambos grupos) tuvimos que fusionarnos y construir el prototipo juntos ahora. Así que tuvimos que idear algo que incluyera las ideas de ambos grupos.
Todos los miembros del panel estuvieron de pie a nuestro alrededor para juzgarnos durante toda la actividad. Y fuimos juzgados sobre la base de nuestro trabajo en equipo, qué tan bien podemos comunicarnos con otros miembros del equipo, nuestra planificación, nuestra ejecución y muchos otros factores. A lo largo de la discusión tuvimos que discutir en voz alta para que los jueces pudieran escuchar nuestro proceso de pensamiento.
Al final hubo una sesión en la que todos los jueces nos hicieron preguntas sobre nuestro enfoque, nuestra contribución individual, lo que pensamos de los demás miembros durante toda la actividad y todo. Esta ronda fue muy interesante para mí.
Cuarta ronda::Entrevista de recursos humanos (45-50 minutos)
Comenzó con mi introducción. Luego me preguntó sobre mi otro proyecto que hice en VB.net. Luego me hizo muchas preguntas, ahora recuerdo algunas de ellas como dados algunos ingresos y algunas tecnologías, ¿cómo resolvería cualquier problema en particular en su ciudad natal usando eso? Me preguntaron sobre mis logros, cualquier momento en mi vida que me hizo sentir orgulloso, qué cosas aprendí y me trajeron un cambio después de venir a esta universidad. ¿Cómo reacciona ante la situación cuando se le da una fecha límite para un trabajo que es importante pero no puede cumplir con esa fecha límite? Me preguntó por mis hobbies y muchas cosas más.
Quinta Ronda::Entrevista técnica (casi 1hr)
Esta fue la última ronda. De nuevo empezó con mi proyecto. Y luego llegaron algunos aspectos técnicos:
1) ¿Qué estructura de datos usará para encontrar las palabras únicas y la cantidad de veces que la palabra aparece en una novela? Luego siguió haciendo más preguntas relacionadas con esto, como imprimir una palabra que aparece el máximo número de veces. Escriba 10 palabras que aparezcan el máximo número de veces. Y muchos más.
2) Dado un árbol binario y un número n, encontrar la rama de la raíz a la hoja cuya suma sea igual a n.
Ahora encuentre la rama de longitud máxima cuya suma sea igual a n (eso significa, por supuesto, que ahora hay más de 1 rama cuya suma sea igual a n)
3) Diseñar la base de datos para un sitio web de compras en línea como flipkart. Ahora, ¿cómo modificará su base de datos si desea otorgar algún descuento en aquellos productos que caducan después de 6 meses? Y muchas preguntas como estas.
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
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