DE SHAW visitó nuestro campus (MNIT JAIPUR) para los programas de pasantías de verano de 2 meses. Las sucursales elegibles fueron CS y ECE.
Ronda 1:RONDA DE CODIFICACIÓN EN LÍNEA.
Esta ronda constaba de 2 preguntas de codificación (50 minutos)
Pregunta 1: Encuentra el número máximo de elementos conectados en un gráfico (dfs).
Pregunta 2: dada una array, encuentre la diferencia máxima entre la suma de los elementos presentes en posiciones pares e impares. Puede eliminar la cantidad de elementos que desee.
Primero apliqué el enfoque de fuerza bruta y luego lo memoricé.
Pude resolver ambas preguntas por completo. Sugeriría resolver al menos 1 pregunta completa y 1 pregunta parcial para ser seleccionado en rondas posteriores.
De 88 estudiantes, 11 fueron preseleccionados.
Ronda 2: Primera Ronda Técnica
Hubo 2 entrevistadores, ambos fueron amigables y de apoyo.
Preguntaron cómo estuvo la prueba en línea. Luego comenzaron con las preguntas.
La primera pregunta fue diseñar una estructura de datos que pueda agregar, eliminar, buscar y obtener valores aleatorios en tiempo O (1).
La segunda pregunta se basó en la clasificación topológica. Sugerí el enfoque dfs y bfs de la misma.
Luego me dieron una pregunta de codificación en la que tenía un número de dígitos (n <10 ^ 5), se me permitió eliminar k dígitos y hacer que el número fuera el mínimo posible. Sugerí un enfoque usando la pila y quedaron satisfechos.
Luego me preguntaron si me sentía más cómodo con los sistemas operativos o con OOPS. Dije OOPS.
Luego me preguntaron los conceptos básicos de OOPS y la diferencia entre la sobrecarga y la anulación de métodos. (Lea bien los conceptos) Se hicieron algunas preguntas teóricas más relacionadas con C++.
Funciones virtuales, el constructor virtual es posible o no (ANS es NO), entonces ¿por qué es posible el destructor virtual?
¿Qué son la clase de base virtual y la función de amigo?
Entonces por fin me pidieron un acertijo.
https://www.geeksforgeeks.org/puzzle-round-table-coin-game/
Luego me preguntaron si tenía alguna pregunta. Puedes preguntarles sobre la empresa si quieres.
Ronda 3: Segunda Ronda Técnica
Primero hubo una discusión general sobre mis proyectos. He usado MySQL en mi primer proyecto y MongoDB en el otro. Así que preguntaron cuál es la diferencia entre los dos.
Luego me hicieron algunas preguntas basadas en MySQL, como cómo diseñaré una tabla que tenga 1000 entradas de columna de manera eficiente, sugerí la normalización, no estaba seguro, pero como este no era un curso que había estudiado, dijeron que estaba bien.
De nuevo hubo preguntas basadas en C++.
Diferencia entre macros, funciones en línea y typedef.
¿Cómo se crean los objetos en C++?
¿Qué es la sobrecarga de operadores?
Cómo funciona un compilador (4 etapas de compilación).
¿Qué hace un enlazador en el compilador?
Diferentes tipos de constructores.Diferentes tipos de punteros en c++.
Diferencia entre C++ y C. ¿Por qué se desarrolló C++ si C ya estaba presente?
Luego me hicieron una pregunta en la que me dieron m servidores y n tareas. Tenía que asignar eficientemente estas tareas a los servidores. Vinculé este concepto con el sistema operativo y sugerí la operación por turnos. Luego dijeron que estaba bien, pero querían que pensara en un algoritmo para hacer esto.
Luego sugerí clasificar todas las tareas según el período de tiempo y usar el algoritmo de 2 punteros (este enfoque funcionó para 2 servidores), me pidieron que lo extendiera para ‘n’ servidores. Luego lo pensé un poco y sugerí el almacenamiento en cubos. Creé cubos de tamaño ‘x’ y asigné todas las tareas cuya suma de tiempo es menor que ‘x’ a un servidor y siguiendo el mismo algoritmo para el resto de las tareas. Estaban satisfechos con este enfoque y me pidieron que lo codificara. Utilicé la búsqueda binaria para ello. Estaban felices.
Por fin me preguntaron si tenía alguna duda.
Ronda 4: Ronda de recursos humanos
Se hicieron preguntas generales.
Presentarte.
¿Por qué DeShaw?
Compañías de ensueño que no sean DeShaw.
¿Cómo fue el test?
¿Cómo fue la experiencia de la entrevista?
En una escala de 10, ¿cuánto calificaría la prueba?
Cualquier duda que tenga.
En general, fue una muy buena experiencia. Los entrevistadores me brindaron un gran apoyo y dieron sugerencias oportunas. Sugeriría conocer bien los conceptos teóricos de su idioma preferido y practicar las preguntas de codificación. La confianza es la clave.
Finalmente seleccionaron a 2 de los 11 estudiantes preseleccionados y tuve la suerte de ser uno de ellos.
Gracias Geeksforgeeks por ayudarme a prepararme para mi entrevista.
Este artículo es una contribución de Ritika Mor.