Experiencia de entrevista de Goldman Sachs | Pasantía en el campus

Prueba en línea:

Hubo una prueba en línea en la plataforma hackerrank que constaba de la sección Codificación y Cuantificación (principalmente Probabilidad y Matemáticas generales).

1. 1. Pregunta de codificación 1:  se le proporciona un DFA: número de estados, estado inicial, lista de estados de aceptación, su tabla de transición. ¿Cuántas strings de longitud l puede aceptar?
   2. Pregunta de codificación 2: Se modificó Camel Banana Puzzle (https://www.geeksforgeeks.org/puzzle-15-camel-and-banana-puzzle/). En el rompecabezas original, el camello necesita un plátano para moverse. En esta pregunta, el camello come un plátano si lleva algo, pero puede moverse incluso si no lleva ningún plátano.
   3. Pregunta de codificación 3 (avanzada): No recuerdo bien el problema. Había 4 amigos en una array 2D, cada uno puede moverse en cualquiera de las 4 direcciones (N, S, E, W). Dadas sus coordenadas iniciales, encuentre el punto donde deben encontrarse de manera que se minimice parte de la distancia recorrida por cada uno de ellos.
   4. Rompecabezas de codificación (solo recuerdo estos):
      • https://stackoverflow.com/questions/3719150/square-of-a-number- being-defined-using-define
      • ¿Cuál es el resultado de este fragmento: https://ide.geeksforgeeks.org/nS7QOeQcUv? ¿Error de tiempo de compilación, error de tiempo de ejecución, basura?
      • Supongamos que un puntero const int se inicializa con el valor 6 en C++. ¿Puedes ++? En caso afirmativo, ¿cuál será su resultado cuando intente acceder a él: 7 o algún valor basura?
   5. Quants MCQ (solo recuerdo estos):
      • https://www.quora.com/Cuatro-puntos-son-elegidos-uniformemente-al-azar-en-la-superficie-de-una-esfera-Cuál-es-la-probabilidad-de-que-el-centro- de-la-esfera-se-encuentra-dentro-del-tetraedro-cuyos-vértices-están-en-los-cuatro-puntos
      • a+b+c+d = 63. ¿Cuánto es max(a*b+b*c+c*d)? Todos son naturales (Ans es 991)
      • Sigues lanzando un dado y sumas el dígito que aparece a una suma. Te detienes cuando la suma es >= 100. ¿Cuál es el dígito que aparece con mayor frecuencia en todos estos casos? 1 o 6?
      • Suma de dos números tan inv (https://www.emathzone.com/tutorials/math-results-and-formulas/formulas-for-sum-and-difference-of-inverse-trigonometric-functions.html)
      • Integral simple de una expresión (involucrando sin(x), cos(x))
   6. Dos  cuestiones subjetivas. ¿Cuál es el desafío más grande que has enfrentado en tu vida? ¿Cuál es la hazaña más difícil que has logrado en tu vida?

Entrevista 1:

Los primeros minutos nos presentamos formalmente. Luego, el entrevistador me pidió que discutiera el proyecto con el que me siento más cómodo. Luego preguntó cómo reflejar un árbol (https://www.geeksforgeeks.org/write-an-ficient-c-function-to-convert-a-tree-into-its-mirror-tree/). Luego preguntó cómo optimizarlo aún más (diciendo que había un millón de Nodes en el árbol). Respondí que no se me ocurre otra forma. Luego me insinuaron que usara la paralelización. Le dije que usara ThreadpoolExecutor en Java, pero el entrevistador insistió en una solución basada en C++ usando fork(). No pude encontrar una solución.
Entrevista 2:

Primera presentación formal. Luego discusión sobre mis proyectos. Luego, el entrevistador me hizo una pregunta estándar (https://www.geeksforgeeks.org/find-pythagorean-triplet-in-an-unsorted-array/). Se me ocurrió una solución O(n^2*logn) pero el entrevistador quería una mejor respuesta. Me dieron pistas y, finalmente, se me ocurrió una solución O(n^2). Luego me preguntó cuál es el límite de la proporción de dos números de Fibonacci (https://www.quora.com/How-is-the-golden-ratio-related-to-Fibonacci-numbers/answer/Gary-Meisner). Ya sabía la derivación, así que le conté sobre la proporción áurea y la derivé.

No tuve ninguna ronda de recursos humanos. Parecía que los entrevistadores estaban haciendo el mismo conjunto de preguntas a todos los candidatos que estaban entrevistando. Fui seleccionado en la lista extendida.

Comida para el pensamiento:

Un entrevistador estaba haciendo muy buenas preguntas relacionadas con las matemáticas y ninguno de los candidatos las respondió todas. No tuve una entrevista con ese entrevistador, pero me gustó mucho el problema. Eliges 10 números al azar del 1 al 100 (inclusive). Luego prueba que siempre puedes elegir dos subconjuntos de esos 10 elementos de modo que su suma sea igual. (Sugerencia: use el principio del casillero)