Goldman Sachs (en el campus) Experiencia de entrevista

Ronda 1 (Prueba en línea):  Fue una prueba en línea de 1 hora. Tenía 9 preguntas de las cuales 8 eran preguntas MCQ y una era una pregunta de codificación. Las preguntas del MCQ estaban relacionadas con árboles, búsqueda binaria, aptitud, estructuras de datos, árbol de expansión mínimo. Se presentaron 1200 estudiantes. Ellos seleccionaron 15.

Ronda 2 (Entrevista técnica Ronda 1): Fue una ronda de codificación técnica. Me pidieron que explicara mi último proyecto del semestre.

Se hicieron dos preguntas de codificación:

1) Supongamos que hay una array (2, 3, 0, 5, 1). La salida es SI: Si podemos llegar al último elemento o superarlo en caso contrario es NO. Si lo atravesamos:-

El primer elemento 2 estará allí. Significa que podemos dar 1 salto o dos saltos. Si damos 2 saltos, llegaremos a 0. 0 significa 0 saltos, por lo que no podemos llegar al final de la array. Si damos 1 salto llegamos al elemento 3. El elemento 3 significa que podemos dar 1, 2 o 3 saltos. Si damos 1 salto, llegamos a 0, por lo que no podemos dar más saltos después de eso. Si damos 2 saltos llegamos al elemento 5, eso significa que podemos alcanzar el último elemento en un salto o superarlo en 5 saltos. Entonces la salida es SÍ.

2) Dada una array 6, 3, 12, 13, 5, 2

Tenemos que imprimir el siguiente elemento más pequeño para cada elemento excepto el último elemento. Entonces, la salida para la array anterior es:

[

6:3,

3:2,

12:5,

13:5,

5:2

]

Ronda 3 (Entrevista técnica Ronda 2): Dos preguntas:

1) rompecabezas de 8 bolas

2) Hay una string s y un entero n. Si n caracteres contiguos en la string son iguales, elimínelos. Mostrar el resultado final. Ex- aabccccbb y n=3. Se elimina la primera triple c. Luego permanece aabbb y luego se elimina triple b. Al final, el resultado es aa.

Fallé la tercera ronda.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *