Goldman Sachs visitó nuestro campus recientemente para la pasantía.
First Round fue una ronda en línea alojada en HackerRank.
Constaba de 2 preguntas de codificación y 10 MCQ que tenían calificación negativa
Los MCQ estaban relacionados con C++, Algoritmos y Estructuras Generales de Datos.
Las preguntas de codificación fueron buenas.
El primero fue:
se le da una lista de nombres.
Cada nombre tiene dos partes, nombre y apellido (todas en minúsculas)
el orden en que se dieron los nombres tuvo que ser notado.
A continuación, se le proporciona una permutación de los índices de los nombres.
Debe saber si es posible ordenar los nombres, eligiendo el nombre o el apellido, para cada nombre en la permutación dada.
Por ejemplo: –
aman bitcoin -1
gato comedor -2
tenedor eléctrico -3
1 2 3
Está claro si selecciono aman, cat, fork: se ordena según la permutación.
2º No recuerdo, pero fue fácil.
Se seleccionó un total de 21 estudiantes de alrededor de 190 estudiantes.
La segunda ronda fue una ronda cara a cara técnica y de recursos humanos.
El entrevistador me preguntó:-
Cuéntame sobre ti y tus intereses.
A continuación, me preguntó que no. de diagonales totales en un n – gon regular.
Di la respuesta tal como la recordaba. Entonces me preguntó, ya lo sabías, le respondí que sí.
A continuación, preguntó el no total. de intersecciones de diagonales en un n-ágono regular.
Intenté resolverlo pero no pude completarlo.
Preguntó sobre la ordenación por combinación y por qué no se prefiere a la ordenación rápida.
Dio un rompecabezas.
Se le dan los tiempos de llegada de n autobuses y sus tiempos de parada en una estación.
Tienes que decir las estaciones mínimas requeridas para que ningún autobús tenga que esperar a otro autobús. (relacionarlo con el sistema operativo)
La tercera ronda fue nuevamente técnica con ronda de recursos humanos (F2F)
. Me pidió que, dada una array, encontrara si existen 3 elementos: a, b, c en ella, de modo que a + b = c.
Luego me pidió que optimizara el algoritmo.
Luego me pidió que, dada una array de números, hiciera el mayor número posible concatenándolos.
Por ejemplo, si la array es:
[1, 100, 2]
entonces el número más grande es: 21100
Luego me preguntó sobre mis proyectos (en Pygame y OpenCV)
Finalmente, me preguntó sobre cualquier pregunta para él.
La cuarta y última ronda fue puramente técnica y relacionada con rompecabezas (F2F)
. Me dio un rompecabezas.
Hay 100 casilleros y 100 estudiantes.
El entrenador silba 100 veces y en cada silbato, el número de silbatos (1-100) y sus casilleros numerados múltiples se alternan.
Finalmente, tuve que decir que no. de taquillas abiertas.
Era un problema simple, pero di la respuesta incorrecta (con demasiada confianza: P)
A continuación, preguntó por qué los baches son redondos y por qué las cajas de pizza tienen forma cuadrada.
El siguiente acertijo fue, dados 128 luchadores, encontrar la cantidad de combates eliminatorios necesarios para determinar el ganador.
Lo resolví usando un enfoque detallado, ¡pero luego me dijo una solución lógica de una sola línea!
Finalmente, preguntó sobre el Algoritmo de Dijkstra y terminamos.
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.
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