Experiencia de entrevista de DE Shaw para ingeniero de software – Part 1

Prueba de codificación (Plataforma: Hacker Rank/ Supervisado)

3 preguntas de codificación (1,5 horas):

• Clasificación de estructuras basadas.
• Gráfico (basado en DFS y componentes conectados) (Este fue bueno).
• 0/1 Basado en mochila.

Todas las preguntas tenían un límite de tiempo y si avanzas en secciones, no puedes volver atrás.

Entrevistas:

• Candidatos totales: 8 (2 ya fueron seleccionados en Arcesium y GS, por lo que solo 6 en realidad)
• Plataforma: par de códigos de clasificación de piratas informáticos

Ronda 1 (Ronda de 1 hora):

1. Sin introducción (ni nada).
2. ¿Qué es Clase? ¿Escribir una clase y un constructor? Escribir copia constructor? ¿Por qué copiar el argumento del constructor es por referencia? Escribir plantillas? ¿Variables estáticas vs globales? ¿Puede usar la variable global definida en algún otro archivo CPP en este archivo (cómo importará el archivo)
3. ¿Qué es la paginación? ¿Qué es la memoria virtual? Traducción de direcciones lógicas y físicas
4. ¿Qué son las propiedades de ACID?
5. Dada una lista enlazada, cámbiela a la forma de 1->n->2->n-2->3->n-3 (en tiempo lineal y espacio constante).
6. Dada una array de números, encuentre la diferencia máxima entre dos elementos de manera que el más grande viene después del más pequeño. (la pregunta se planteó de manera diferente e intimidante, pero él era el verdadero significado).
7. Dada una string de enteros, reemplace todos los 0 por ‘%%5’ de manera eficiente. (Sin código, solo acercamiento) La respuesta que quería el entrevistador era: a. Cuenta todos los ceros.
8. str.resize (str.longitud()+2*ceros).
9. Use dos punteros, uno al final del espacio de memoria y otro al final de la string dada y compare los caracteres y disminuya (creo que lo entendió).
10. Todos los demás enfoques fueron rechazados.

Ronda 2 (2 de 6 fueron rechazadas, vinieron 2 entrevistadores):

1. ¿Qué son los patrones de diseño?
2. ¿Qué son los decoradores en Python?
3. ¿Cómo funcionan los eventos en Tkinter? (probablemente preguntado por mi proyecto)
4. ¿Cuál es el problema del diamante?
5. Árbol completo vs árbol completo
6. Calcule el tamaño del árbol completo mejor que O(n)
7. https://leetcode.com/articles/binary-tree-cameras/
8. ¿Qué te gusta en el desarrollo?
9. ¿Qué son los tipos de datos en JS y el enrutamiento en reaccionar (probablemente preguntado debido a mi proyecto)?

Ronda 3 HR (en una llamada telefónica):

1. ¿Tiene usted alguna pregunta? No se tomaron recursos humanos adecuados / formales de nadie, solo una formalidad.

Estado: Rechazado.