Experiencia de entrevista de DE Shaw para pasante de verano 2022 | En el campus

DE Shaw visitó nuestro campus (VJTI, Mumbai) en la primera semana de agosto de 2021 para una pasantía de desarrollo de software de 2 meses.

Ronda 1: prueba de codificación

Número de preguntas: 3 Preguntas de codificación

Cada pregunta tenía un cronómetro separado y no se permitía intentar las preguntas anteriores una vez que se agotaba el cronómetro. Tampoco se permitía cambiar de pregunta.

1. Se le ha dado una array de tamaño N de números de productos y otra array de tamaño N del costo del producto para esos N elementos, respectivamente. Puede haber múltiples productos del mismo número de producto con diferentes costos. Debe encontrar el costo máximo que podemos obtener seleccionando un producto de cada número de producto. Por lo tanto, no puede seleccionar varios productos del mismo número de producto.
2. Se le da una array NxM. Las celdas contienen *(asterisco) o .(punto) Aquí, ‘*’ significa tierra y ‘.’ significa agua. Debe encontrar el máximo de todos los rectángulos de área mínima que pueden encerrar completamente una isla. Vecino * forma una isla (Superior, Izquierda, Derecha, Inferior). El rectángulo de área mínima puede contener agua, pero debe contener una isla completamente dentro de sí mismo.
3. Se le han dado N strings, necesita crear una string de longitud mínima para que esas N strings sean substrings de esa string de salida. Condición adicional: Consideremos 2 strings A y B de la lista dada, si A está antes de B en la lista, entonces en la string de salida, B debería comenzar después del inicio de A.

Ronda 2: Entrevista Técnica 1 

Esta ronda comenzó con una pregunta estándar de «háblame de ti». 

A continuación, me hizo preguntas sobre mi pasantía anterior. La discusión se prolongó durante 5 a 10 minutos.

Solo me pidieron que escribiera pseudocódigos en esta ronda.

1. https://www.geeksforgeeks.org/minimum-number-of-jumps-to-reach-end-of-a-given-array/
2. https://www.geeksforgeeks.org/design-a-stack-that-supports-getmin-in-o1-time-and-o1-extra-space/
3. La tercera pregunta estaba relacionada con DFS/BFS en una cuadrícula.

Pude proporcionar soluciones óptimas a todas las preguntas.

Ups:

1. Preguntas sobre el polimorfismo: sus tipos, formas en que se puede lograr el polimorfismo, etc.
2. Algunas preguntas sobre Herencia.

SGBD:

1. Explique la necesidad de la normalización.
2. Explique 1NF, 2NF, 3NF utilizando un ejemplo de base de datos universitaria.
3. Escriba la consulta para encontrar el salario máximo para cada departamento de una tabla (básicamente uso de la cláusula group by)
4. Preguntas relacionadas con la indexación (estructura interna, por ejemplo, Btree, B+Tree)
5. Diferencia entre índices agrupados y no agrupados.

sistema operativo:

1. La memoria virtual y cómo se implementa.
2. Me dieron un escenario y me preguntaron cómo funcionará la memoria virtual en ese escenario.

Se hicieron algunas preguntas más de OOP, DBMS y OS que no recuerdo exactamente. Al final, me preguntó si tenía alguna duda. Le pregunté sobre las tecnologías utilizadas por un pasante y la descripción del trabajo para un pasante.

Ronda 3: Entrevista Técnica 2

Primero me preguntó sobre mi proyecto más reciente: breve descripción, pila tecnológica, desafíos enfrentados, etc.

Algoritmo de Kadane: me pidieron que codificara el algoritmo y también lo ejecutara en seco en un ejemplo. 

Pregunta de seguimiento: https://www.geeksforgeeks.org/k-th-largest-sum-contiguous-subarray/ 

Me preguntaron la complejidad del tiempo, la complejidad del espacio, así como algunas preguntas matemáticas básicas relacionadas con la cantidad de pares posibles, etc. Podría proporcionar el enfoque óptimo para la pregunta, aunque cometí algunos errores aquí y allá al mencionar la complejidad del tiempo exacto. . Pero los entrevistadores fueron útiles y dieron pistas cuando fue necesario. 

La segunda pregunta era un rompecabezas, no tenía que codificar nada. Sin embargo, asegúrese de entender bien la pregunta. Entendí mal la pregunta y terminé dando la solución incorrecta inicialmente. El entrevistador luego me volvió a explicar la pregunta. 

Ups:

1. Herencia y palabra clave virtual.
2. vptr y vtable.
3. tamaño de un objeto sin ningún miembro de datos.
4. palabra clave estática
5. También me pidieron que depurara un fragmento de código de OOP.
6. Cuestiones relacionadas con el polimorfismo.
7. Preguntas básicas de OOP como qué es una clase, qué es un objeto, cuáles son los conceptos principales de OOP.

SO: Esta vez se hicieron algunas preguntas realmente buenas y detalladas relacionadas con la llamada al sistema de bifurcación y la memoria virtual.

Se hicieron algunas preguntas más sobre temas básicos que no recuerdo.

No se me hicieron preguntas sobre DBMS en esta ronda, aunque a algunos estudiantes se les hicieron preguntas relacionadas con DBMS.

Al final, me preguntó si tenía alguna duda. Esta vez, le pedí algunos proyectos que hicieron mis pasantes del último año y cómo se distribuyeron los proyectos entre los pasantes. El entrevistador fue muy amable y me explicó 2 de los proyectos anteriores.

Después de esta ronda, 3 estudiantes recibieron cartas de oferta y yo tuve la suerte de ser uno de ellos.