Experiencia de la entrevista de DE Shaw | Set 21 (Para Prácticas)

Todas las respuestas discutidas aquí son solo las que he dado en la entrevista
(no juzgue su corrección, estas son solo para decirle el tipo de preguntas que se hacen en la entrevista).
Intenta resolver estas preguntas antes de ir directamente a las respuestas.

Prueba técnica-

1. Encuentre el patrón de área más bajo que se puede repetir para formar un rectángulo completo (l, r menor o igual a 100)

2. Encuentre el bloque continuo más largo después de voltear k bits en una string binaria
. Usé fuerza bruta en ambas preguntas (primera completa, segunda parcial).
Le sugiero que opte directamente por la fuerza bruta, si no conoce la solución optimizada (para problemas difíciles). no pierda mucho tiempo construyendo el optimizado.

Entrevista Técnica 1-

1. Tipos de solicitud en Networking (si ha escrito desarrollo web en su currículum)
y: GET y POST, también solicitaron otros métodos.

2. Diferencia entre solicitud GET y POST.
respuesta: string de consulta en url en el método GET. pero preguntaron más diferencias que yo no sabía.

3. Número máximo de caracteres en una URL
respuesta: 256 (tenga cuidado, le sugerirán haciendo algunas preguntas y usted tiene que captar esas sugerencias)
obtuve esa pista de esta pregunta e instantáneamente respondí esa cantidad de caracteres en url (GET método) puede ser 256 pero en la publicación, el número de caracteres en la string de consulta es ilimitado.

4. Encuentre la desviación estándar de una array grande dividiendo la array en múltiples subarreglos.
respuesta: primero discutí la fórmula de desviación estándar, luego sobre el significado real de la desviación estándar (variación de la media).
(sugerí algún enfoque, pero eso no fue correcto).

Nuevamente pidieron hacer lo mismo para encontrar la media.
Hice eso y les expliqué, esto fue nuevamente una pista para la pregunta anterior.
(Conseguí eso y di un acercamiento, se sienten satisfechos).

Resolver la fórmula matemática general usando el método anterior.
respuesta: dije que para cualquier fórmula matemática, debe convertirla en alguna propiedad
que sea de naturaleza aditiva (realizando algunas operaciones), obtenga ese valor para la array completa
y luego vuelva a convertirlo en el deseado.

5. Rompecabezas
circular y: https://www.geeksforgeeks.org/puzzle-round-table-coin-game/

6. Escribir algoritmo heapify

void heapify(int heap[], int ind) {
   if (ind > size) return;
   int small = ind, l = 2 * ind, r = 2 * ind + 1;
   if (heap[ind] > heap[l] && l  heap[r] && r <= size) small = r;
   if (small != ind) heapify(heap, small);
}

7. Problemas en el programa recursivo dado y optimización del código (recursivo)

int sum(int x) {
    if (x == 1) return x;
        return x + sum(x - 1);
}

respuesta:
si x <= 0, entonces esto puede entrar en un ciclo infinito
si x es muy grande, entonces esta función usará mucho espacio en las pilas del sistema
. Sugerí usar directamente la fórmula (x * (x + 1)) / 2, pero pidieron una solución recursiva optimizada y
luego sugerí

int sum(int x) {
    if (x <= 1) return x;
    int a = sum(x / 2);
    if (x & 1) return 2 * a + (x / 2) * (x / 2) + x;
    else return 2 * a + x / 2 * x / 2;
}

8. Eliminar bucles en una lista enlazada
respuesta: Pregunté si la lista enlazada es única o tiene varios punteros.
Dijeron solo
, pregunté por el número de bucles, dijeron bucles múltiples.
Respondí múltiples bucles en una lista enlazada individualmente que no es posible.

9. Establecer en c++ (si se menciona c++ en el currículum)
respuesta: Todos los elementos son únicos y están ordenados.

10. Implemente Set c++ y optimice las operaciones (INSERT, DELETE, UNION, INTERSECTION)
y: tomó algún tiempo y luego sugirió BST, porque todos los elementos ya están ordenados
(recorrido en orden) en BST e inserte, elimine la operación en el registro n tiempo
preguntaron complejidad de tiempo para unión e intersección,
dije n log n (que no es correcto), luego me corregí y respondí O (n).
luego preguntaron qué pasa si el árbol está sesgado, luego cambié la estructura de datos y sugerí algunos enfoques nuevos, no estaban satisfechos, entonces dije árboles autoequilibrados (eso era lo que querían).

11. ¿Qué es AVL TREE (cómo se equilibra)
y: discutió sus propiedades y (cambios LR, RL)

12. Cómo se almacenan los datos en DATABASE (si se menciona dbms)
y: árbol B+ y
luego discusión sobre el árbol B+, sus propiedades y sus usos.

Entrevista Técnica 2-

1. Discusión sobre mis proyectos.

2. JAVA (donde se usa) (si se menciona java)

3. Concepto OOPS (polimorfismo, herencia, interfaz, implementos)

4. Rompecabezas: dada una serie de veces (entero). Transfiera esa array a otro lado del río en un tiempo mínimo (dado que como máximo dos elementos pueden viajar en el bote al mismo tiempo).
respuesta: toma una array [1, 2, 4, 7]. Tenga en cuenta que si {1, 2} viajan en el bote, solo requerirán 2 (máx. (1,2)) unidades de tiempo (no 1 + 2).
luego sugerí que primero {1, 2} se enviarán a otro tamaño y 1 regresará (tiempo tomado 2 (yendo) + 1 (viniendo)).
luego envíe {4, 7} y 2 regresará (tiempo tomado 7 (yendo) + 2 (viniendo)).
luego envíe nuevamente {1, 2} (tiempo tomado 2 (yendo)).
tiempo total- 2+1+7+2+2 = 14 unidades.
en general, primero envíe los dos más pequeños y luego tome el más pequeño (en el lado derecho) de regreso. A continuación, envíe los dos más grandes y tome el elemento más pequeño (en el lado derecho) de regreso. repita esto hasta que se transfiera la array completa.

5. Subprocesos (escriba un programa que muestre la creación de subprocesos) (si no sabe mucho sobre subprocesos, puede omitirlo).

6. Encuentra problemas en #DEFINE SQUARE(x) x * x
respuesta: supongamos que hay una función (fun()) que devuelve un valor entero. entonces SQUARE(fun()) se expandirá a fun() * fun().
tiene 2 problemas principales
* uno es que aumenta la complejidad del tiempo.
* puede cambiar algún puntero, datos globales (básicamente memoria compartida).
otro problema está en CUADRADO (i++), se expandirá a i++*i++, que también es problemático.
otro es CUADRADO (3+2), expanda a 3+2*3+2 lo que da como resultado 11 (lo cual es incorrecto).
la solución al problema anterior es Cambiar definición para
#define SQUARE(x) (x) * (x)

7. Explique DFS en árbol y gráfico (explíquelo y también dé ejemplos).

8. Encuentre el ciclo en un gráfico y también analice los bordes posteriores.

9. ¿Qué son las variables y funciones estáticas, globales, automáticas y externas y dónde se utilizan?

10. Explique todo el proceso de compilación de C
(estudie estos temas básicos).

11. SQL (Encuentre el segundo mínimo de todos los datos en la columna de calificaciones, qué estudiante tiene el total más bajo, encuentre las calificaciones totales de un estudiante con su identificación)
12. ¿Qué son los índices en la base de datos, explique todo? ¿Cómo se almacenan y por qué? (solo si se menciona SQL en el currículum).
13. Haz todas las cosas anteriores en python (dictado usado).
14. rendimiento y generadores en python.

Entrevista de recursos humanos
: 1. ¿Cómo fue su entrevista?
2. ¿Es esta tu primera experiencia? ¿Como estuvo?
3. Cuéntame sobre ti.
4. ¿Por qué DE Shaw? (intenta convencerte de que estás muy interesado en su empresa).
5. Dime tus fortalezas y debilidades.
6. ¿Ya te has preparado para estas preguntas?
7. ¿Cuándo has encontrado tu debilidad?
8. ¿Ha preparado la debilidad solo para fines de entrevista?

Si lo desea, después de cada ronda, puede hacer algunas preguntas al entrevistado.
p.ej. puede preguntar sobre tecnologías, lenguajes utilizados en su empresa o sobre el medio ambiente.

La mejor de las suertes para sus entrevistas.

Este artículo es una contribución de Vinayak Sachdeva . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.