Experiencia de entrevista de DE Shaw en el campus 2021

DE Shaw visitó nuestro campus (VJTI, Mumbai) en la última semana de agosto de 2020 para una pasantía de desarrollo de software de dos meses para el año 2021.

Ronda de codificación en línea (95 minutos): cada pregunta de codificación se cronometró por separado.

1. Dada una array de números de 10 dígitos, debe encontrar el número en la array que es el más cercano a todos los demás números. Se dice que un número está cerca de otro si hay menos de k dígitos diferentes en las posiciones correspondientes del número. Por ejemplo: 1234567890 y 1234567789 difieren en 3 lugares. 
   La entrada dada fue una array de números y el valor de k. Los números pueden ir precedidos de ceros. En caso de que 2 números estén igualmente cerca de todos los demás números, devuelva el menor de los dos. [25 minutos]
    
2. Dada una secuencia de números, devuelve la posición de un número de entrada particular en la secuencia. La secuencia era tal que no había números que tuvieran 4.

   Input: 1, 2, 3, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15
   N = 15(Find position of the number 15)
   Output: 13
   

   La entrada también consistió en grandes números. [35 minutos]
    

3. Era una pregunta basada en gráficos. Un perro tenía que atrapar a un gato. La entrada dada fue el tiempo t, los Nodes en el gráfico, así como la distancia entre dos Nodes. En t = 1, comienza el juego y el perro da el primer paso para atrapar al gato. En t = 2, el gato da un paso para reducir las posibilidades de ser atrapado. Ambos alternativamente dan sus pasos. La pregunta era determinar si el gato sería atrapado en t segundos. [35 minutos].

10 estudiantes de más de 130 estudiantes llegaron a la siguiente ronda.

Entrevista técnica Ronda CodePair (60-75 minutos): La entrevista comenzó con el entrevistador preguntándome sobre mí. Me presenté y pasé a hablar de mis proyectos. Me aseguré de hablar más sobre cosas que sabía para invitar a preguntas de seguimiento sobre lo mismo. El entrevistador me pidió que hablara en detalle sobre mi proyecto más reciente.

Era un proyecto de administración de bases de datos, por lo que siguieron algunas preguntas relacionadas con eso.

1. ¿Qué base de datos usaste?
2. ¿Por qué lo usaste?
3. ¿Qué cambios le harías a este proyecto existente?

Respondí cada pregunta detalladamente. Estaba satisfecho con las respuestas y pasamos directamente a la codificación.

La pregunta dada fue: https://leetcode.com/problems/remove-duplicate-letters/

La entrevista me dijo al principio que solo esperaba que le explicara un enfoque y no codificara la solución. Empecé aclarando la pregunta y le di un enfoque ingenuo que expliqué usando algunos casos de prueba. Me dio algunos consejos en el camino. Después de bastante tiempo, finalmente pude encontrar la solución más optimizada y se la expliqué. No había pensado completamente en todos los casos extremos en los que podría estar fallando. El entrevistado me dijo que tenía 4 minutos para codificarlo y probarlo con una entrada de muestra. Debido a la falta de tiempo y la presión para codificar rápidamente, mi código falló en el caso de prueba.  

Luego me preguntó cuál era mi idioma de preferencia (C++) y me hizo algunas preguntas relacionadas con eso.

1. ¿Puede un puntero tener un valor NULL?
2. ¿Qué es el polimorfismo? Explique sus tipos.
3. ¿Qué son las funciones virtuales?
4. ¿Cómo se implementan? Se esperaba que explicara el concepto de vptr y vtables.

Luego me hicieron preguntas relacionadas con la gestión de bases de datos.

1. ¿Cuáles son las propiedades del ÁCIDO? Explique cada uno con un ejemplo.
   En cada etapa de la explicación de una propiedad, se me pidió que siguiera con preguntas. Por ejemplo, ¿puede explicar cómo y cuándo se dice que la base de datos es inconsistente? ¿Cómo lo evitas?
   También tuvimos una discusión sobre varias formas normales y dependencias.  
    
2. Me hicieron algunas preguntas sobre el sistema operativo relacionadas con subprocesos múltiples. También se hicieron preguntas sobre el manejo de la memoria. Como no estaba muy seguro de estos conceptos, no pude dar una respuesta satisfactoria.

Dos estudiantes fueron seleccionados para más rondas y no pasé el corte.  

Puntas:

1. Asegúrese de ser minucioso con los conceptos de CS de antemano. Nuestras rondas de entrevistas fueron propuestas, lo que apenas nos dio tiempo para repasar algo. Por lo tanto, será útil si uno tiene confianza en los conceptos básicos con anticipación.
2. Incluso cuando esté explicando el enfoque de una pregunta, intente pensar paralelamente en cómo la codificaría.
3. Lea las experiencias de entrevistas anteriores. Daría una buena idea del tipo de preguntas que uno debería esperar.
4. Para una empresa como DE Shaw, practicar preguntas de codificación de nivel de dificultad medio y difícil sería el camino a seguir.

¡Mis mejores deseos!