Experiencia de entrevista de pasantía de DE Shaw (en el campus) 2021

DE Shaw visitó nuestro campus (MNIT Jaipur) en la primera semana de agosto de 2020 para una pasantía de desarrollo de software de 2 meses.

Prueba Técnica (90 minutos) | Clasificación de piratas informáticos:

• Dada una array de números, encuentre el número de tripletes tales que Ai<Aj<Ak o Ai>Aj>Ak para todos (i<j<k). | (O(n^2) o O(n log(n)).
• Hay x leones, y tigres, z leopardos y w panteras. Encuentra la cantidad de formas de colocarlos en una línea de modo que no haya dos animales iguales uno al lado del otro. (0<=x,y,z,w<=51) [PD]
• LCS de tres cuerdas

Pude resolver tres preguntas en 40 minutos y por eso me dieron mucha preferencia en la entrevista.

De 101 estudiantes, 12 fueron preseleccionados para la siguiente ronda.

Entrevista técnica | Par de códigos (HackerRank) | (60 minutos):

Hubo dos entrevistadores y ambos fueron muy útiles.

1. Dadas dos arrays ordenadas de tamaño n y m+n. con n y m elementos, respectivamente, fusionarlos sin usar espacio adicional.
2. Una breve discusión sobre el proyecto.
3. Explicar la función virtual (vptr y vtable).
4. Herencia múltiple y problema del diamante.
5. Algoritmo de reemplazo de página.
6. concepto de memoria virtual.
7. Problema de Dining Philosopher usando Semaphore, mutex lock con pseudocódigo. 
8. Paliza
9. Convierta BST a min-heap.
10. Rompecabezas : los imanes se colocan linealmente, y cada imán se considera como un objeto puntual. cada imán sufre la fuerza de sus imanes del lado izquierdo de modo que lo repelen hacia la derecha y viceversa. Todas las fuerzas son repulsivas. La fuerza es inversamente proporcional a la distancia (1/d, siendo d la distancia). Haga una función como se muestra a continuación que tome n como el número de imanes y una array de su distancia desde el origen, que encuentra todos los puntos a lo largo de la línea lineal donde la fuerza neta es CERO. La distancia debe calcularse con la precisión de épsilon.
11. Mediana de flujo de números enteros en ejecución
12. Programación (SO)
13. Algunas preguntas más sobre OOPS que no recuerdo.

3 estudiantes de 12 fueron promovidos al siguiente TI. Su puntaje en la ronda de codificación , actitud, confianza y habilidades de comunicación son lo más importante. Debe tener un conocimiento profundo de al menos un idioma. Lea todos los artículos relacionados con su idioma principal en geeks para geeks.

Entrevista Técnica 2 (50 Minutos):

También hubo dos entrevistadores en esta ronda. También fueron muy útiles y brindaron las sugerencias necesarias en los momentos pertinentes.

1. Diseño de estructura de datos para implementar un editor de texto. Me hicieron codificar las siguientes operaciones (a menudo me pedían que escribiera de la manera más legible y óptima)

• Inserción en cualquier lugar
• Eliminación de la palabra desde cualquier lugar
• Deshacer 
• Rehacer
• Copiar pegar

(en el medio me hicieron preguntas relacionadas con cualquier biblioteca STL que usé y su funcionamiento interno)

1. Cómo funcionan cin y cout y preguntas sobre la sobrecarga de operadores
2. Pregunta sobre malloc y gratis en C.
3. Diferencia entre endl y \n.
4. Diferencia entre lenguajes fuertemente tipados y débilmente tipificados, lenguajes dinámicos y estáticos, y clasificar c ++ y python en función de lo mismo.
5. ¿Qué pasará si lo hago, i nt arr[2]; while(verdadero)arr++ ;
6. Pregunta sobre comunicación entre procesos.
7. Algoritmo de reemplazo de página.
8. Manejo de archivos en c++ y que pasa si abrimos un archivo de 10gb en una computadora con 4gb de RAM.

Después de esta ronda, solo 2 estudiantes fueron seleccionados para la pasantía de verano y tuve la suerte de ser uno de ellos.

Si lo desea, después de cada ronda, puede hacer algunas preguntas al entrevistado.

Ejemplo Puede preguntar sobre tecnologías, idiomas utilizados en su empresa o sobre el medio ambiente.

Todas las preguntas estaban disponibles en GeeksForGeeks y es el mejor sitio que encontré para la preparación de entrevistas. Muchas gracias a todo el equipo de geeks for geeks y colaboradores.