Experiencia de entrevista de DE Shaw (para pasantía)

Ronda 1: fue una ronda en línea que constaba de 2 preguntas de codificación que se resolverían en 90 minutos.

1. Se proporciona una cuadrícula m cross n y debe dividirla en 4 partes dibujando una línea vertical y una línea horizontal de modo que la suma total de las sumas absolutas de las 4 partes sea mínima.

donde suma absoluta de una array=|suma de todos los elementos de la array|

2. Se lleva a cabo una competencia en la que las personas deben cruzar un río nadando o pisando piedras o ambas cosas. Hay n número de piedras en el río en una línea y cada piedra tiene un valor asociado, cada vez que una persona pisa en una piedra, gana el valor que necesita una persona para cruzar un río obteniendo el número óptimo de puntos.

Si todas las piedras tienen valores negativos, la persona puede nadar en el río y el número máximo de puntos que puede ganar es 0.

necesitamos encontrar el valor de |(número máximo de puntos que puede ganar)-(número mínimo de puntos que puede ganar)|

(Lo hice usando programación dinámica).

Ronda 2: Entrevista técnica cara a cara

El entrevistador fue amable y me hizo muchas preguntas sobre estructuras de datos, DBMS, Java.

Algunas de las preguntas fueron:

1.1ra pregunta de la ronda en línea

2. Beneficio máximo comprando y vendiendo una acción como máximo k veces

(enlace a la pregunta anterior: https://www.geeksforgeeks.org/maximum-profit-by-buying-and-selling-a-share-at-most-k-times/).

3. Ruta más corta de raíz a hoja con suma mínima en un árbol binario.

4. Dado un árbol de búsqueda binario, encuentre algunos de los elementos de BST cuyo promedio sea el mismo que el promedio del número restante de elementos.

(Le dije que podemos hacer un recorrido en orden y almacenarlo en una array y aplicar el problema de suma de subconjuntos (https://www.geeksforgeeks.org/subset-sum-problem-dp-25/)).

5. Encuentre la mediana actual del flujo de números enteros entrantes almacenando solo algunos de los números enteros.

(He dado este enfoque (https://www.geeksforgeeks.org/median-of-stream-of-integers-running-integers/) pero dijo que necesitamos almacenar solo algunos de los números enteros).

6. ¿Cómo es la interfaz más útil para implementar la abstracción que la clase abstracta?

7. Tipo de cubo y cuál es su implementación práctica y uso.

8. Qué método de clasificación es útil para un número mínimo de comparaciones y luego intercambios.

Ronda 3: Entrevista técnica Presencial.

Me hizo algunas preguntas.

1.1ª pregunta de la ronda online.

2.Implementar la estructura de datos para almacenar el historial del navegador web.

3. Hay n escalones y solo puedes subir uno o dos escalones a la vez, ¿de cuántas maneras puedes llegar al final (serie de Fibonacci)?

4. Implemente la estructura de datos para almacenar la identificación del estudiante y la calificación de cada curso de cada semestre de todos los años junto con el sgpa de ese semestre en particular para que podamos leer y actualizar la calificación de los cursos fácilmente y actualizar automáticamente sgpa y cgpa.

5.Qué temas me interesan.

6. Si tuviera alguna pregunta para él.

Desafortunadamente, no fui seleccionado para la ronda de recursos humanos, pero fue una buena experiencia.

Gracias a geeksforgeeks.