Experiencia de la entrevista de DE Shaw | Conjunto 12 (en el campus)

DE Shaw & Arcesium (una plataforma técnica de post comercio)

• 1ra ^ronda (todas las preguntas para 1 punto cada una y .25 negativas)
  sección 1 20 Aptitud matemática (límite de tiempo de 20 minutos para las difíciles)
  sección 2 20 Aptitud de programación (promedio, límite de tiempo de 20 minutos) (C, C++, Java)
  sección 3 Una pregunta de codificación. (límite de tiempo 20 minutos)
  Era una pregunta simple. Hemos dado una array que contiene la ubicación de n imanes colocados en una línea horizontal. necesitábamos ubicar puntos donde la fuerza del campo magnético neto sea cero.

  Preseleccionaron a 14 personas de unas 125

• Ronda 1 hora
  1. Háblame de ti Hrishikesh.
  2. ¿Cómo fue la prueba escrita?
  3. ¿Ha asistido a alguna entrevista anteriormente? por que te rechazaron
  4. ¿Adivinas la respuesta? ¿por qué?
  5. ¿Cuál es tu mayor logro?
  6. ¿Que te gusta mas?
  7. ¿Qué es el arcesio?
  8. ¿Qué te gusta de la empresa?
  9. ¿Cuales son tus intereses?
• Ronda 2 (Técnica-I)
  Hubo 2 entrevistadores, y tenía un límite de tiempo de 45 minutos, pero me entrevistaron durante más de 2 horas. Las preguntas eran de todas las materias de informática.
  1. Discutieron la pregunta de codificación que tenía en una prueba escrita. Me pidieron que sugiriera un mejor enfoque. Sugerí uno, me pidieron que usara la búsqueda binaria, luego dije que no mejoraría la eficiencia.
  2. Hemos dado una lista de enlaces que contiene el ciclo. Encuentra la cabeza del bucle (dije que lo sé).
  3. Discusión detallada sobre la ordenación por combinación de vías múltiples. Cómo mejora el tiempo de ejecución de archivos grandes.
  4. Encuentre una suma exacta de todos los elementos en una array en menos de O(n). Sugerí el enfoque multiproceso. (Me pidieron que escribiera código).
  5. La extensión a la pregunta anterior lo hace usando múltiples procesos. ¿Cuáles son las diferencias en los hilos y el proceso?
  6. ¿Qué es un mapa hash? ¿Cuál es la diferencia entre el mapa hash y el mapa? ¿Cómo STL en c ++ implementa ambos?
  7. Discusión detallada sobre todos los pasos del compilador hasta la ejecución de un programa.
  8. ¿Cómo obtendrá la salida del analizador léxico en gcc?
  9. ¿Qué es lex y yacc? ¿Cómo se ha implementado Yacc?
  10. Diferencia entre análisis LL y análisis LR.
  11. ¿Qué es vincular, cargar y vincular?
  12. ¿Qué es la selección y proyección en DBMS?
  13. Implemente la operación de selección y proyección para un archivo (con formato de registro) usando solo un comando de Unix. (Dije cat filename | grep “/'[^’]+’|[^,]+/” | less ) para el formato de archivo especificado. (Les gustó mi enfoque y quedaron impresionados por esto)
  14. ¿Cómo funciona pipe( | ) que usaste en la última respuesta? ¿Cómo lo implementarás en Unix?
  15. Diseñe su propia consola de comandos en Unix. Eso debería funcionar para todos los comandos en el sistema.
  16. Implementar el corrector ortográfico de Google. ¿Qué estructura de datos utilizará y cómo funcionará?

  (Sugerí el primer intento, pero luego lo hice más eficiente al usar la estructura de datos de la array de sufijos. Me pidieron que implementara todas las operaciones de la array de sufijos). (Les gustó mi enfoque).

  De 14 candidatos, 4 fueron seleccionados para la siguiente ronda. Tuve la suerte de ser 1 entre ellos 🙂

• Ronda 3 (Técnica II)
  1. Encuentre la distancia entre dos Nodes en un bst.
  2. Haz el problema para un árbol binario.
  3. ¿Qué es la vista en DBMS? ¿Cómo ayuda en la seguridad. ¿Podemos permitir que un usuario tenga acceso a una tupla en particular en lugar de a la columna? ¿Cómo?
  4. ¿Qué son los concentradores, enrutadores y conmutadores? Diferencias.
  5. ¿Cómo implementa la capa de transporte la conexión TCP?
  6. ¿Por qué el campo de suma de verificación es redundante en todos los encabezados de la capa de red?
  7. ¿Cuántas direcciones IP de clase A son posibles?
  8. Describa lo que sucede cuando escribe una URL en la barra de direcciones de un navegador hasta que obtiene la página solicitada.
  9. ¿Qué es el gatillo? ¿Como funciona?
  10. ¿Podemos hacer múltiples bases de datos en Oracle? ¿Por qué?
  11. ¿Escriba una consulta SQL para encontrar un detalle de comprador que haya realizado el gasto máximo, incluidas todas las transacciones entre fechas dadas (hubo 3 relaciones Compradores, Transacciones y Artículos)?
  12. Generalice la consulta anterior para encontrar el ^2º , ^3º y ^rº del comprador. (Utilicé funciones avanzadas de sql).
  13. ¿Cómo implementa C++ funciones virtuales?
  14. ¿Cuáles son las 4 características de un diseño OOP? Describirlos todos (herencia, encapsulamiento, polimorfismo y abstracción).
  15. ¿Puede un virus corromper una máquina Linux? ¿Qué es un virus? Diseña un virus.
  16. Diseñar un virus que pueda corromper una red.

      Las siguientes preguntas son específicas del proyecto de currículum

  17. ¿Por qué no te seleccionaron para GSOC 2014? De qué se trataba el proyecto y la organización.
  18. ¿Cómo funciona el controlador de su sistema de archivos?
  19. ¿Cómo proporciona Linux características OOP en lenguaje C?
  20. ¿Qué problemas enfrentó al compilar el kernel de Linux y gcc. (compilación cruzada de gcc). ¿Cómo los superaste?
  21. ¿Cómo implementó la operación de lectura/escritura/apertura de archivos sin usar llamadas al sistema?

  Aunque he olvidado algunas preguntas, he hecho todo lo posible por recordarlas e incluirlas aquí.

• Ronda 4 HR
  1. ¿Qué te gusta hacer además de codificar?
  2. ¿Alguna vez has trabajado en equipo?
  3. ¿Estudias solo o en grupo?
  4. ¿Cuál es tu primer paso si te has quedado atascado en algún lugar?
  5. ¿Le pides ayuda a tu amigo?
  6. ¿Te gusta ayudar a tu amigo en el estudio?
  7. ¿Le gustaría compartir los problemas que enfrenta en su proyecto con su gerente?
  8. ¿Qué pasa si todo lo que haces y el aprecio por eso va a tu compañero de equipo?

¡Este sitio me ayudó muchísimo y espero que este artículo sea útil para otros!
Todo lo mejor
Gracias geeks

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.