Entrevista Goldman Sachs | conjunto 3

Goldman Sachs visitó nuestro campus tanto para tiempo completo como para pasantes. Voy a compartir la experiencia para Full Time.

• 1ra ^Ronda :
  • 15 preguntas: Cuant
  • 25 preguntas técnicas (C,C++,DBMS,redes,OS)
  • 45 minutos para ambos… hubo corte seccional
• Ronda de codificación (dos preguntas):
  1. Compruebe si existen duplicados en una array de N que tiene un rango de 1 a N.
  2. Encuentre un par de elementos en una array que suman un valor K dado.

  Se suponía que debíamos hacer preguntas de codificación en 30 minutos, no había compilador.
  Finalmente, un estúpido «ensayo»: «¿Por qué soy un buen candidato para Goldman Sachs?» (10 minutos)

  Un total de 7 personas fueron preseleccionadas de la ^primera ronda

• 2 ^da Ronda: Tarea en grupo:
  Nos dieron una situación hipotética, que un barco se está hundiendo, tiene solo un bote salvavidas y su capacidad es de solo 8 y hay 12 miembros en el barco y cada miembro tiene una profesión diferente y tiene una herramienta o un instrumento que puede ser utilizado para su supervivencia.
  Necesitamos discutir y seleccionar 8 personas de 12. (Básicamente tienes que luchar por tus elecciones y convencer a los demás).
  4 quedaron preseleccionados después de esta ronda
• 3 ^ra Ronda: Duración (2hrs), Técnica:
  1. ¿Cómo funciona JVM? (le preguntó a los internos)
  2. ¿Qué haces en tu tiempo libre?
  3. Pregunta de coincidencia de patrones… No estaba satisfecho con el algoritmo KMP… luego le dije Trie… me pidió que implementara Trie… (código)
  4. ¿Cómo buscaría un archivo en Linux? Le dije grep y sedcommads… él estaba de acuerdo con eso.
  5. Cuando llega un mensaje a la tarjeta de interfaz de red, ¿qué sucede exactamente después de eso y cuál es el papel del sistema operativo en él?
  6. Me hizo algunas preguntas en Perl… no era tan bueno con el lenguaje Perl… asentía con la cabeza con todo lo que le decía.
  7. Problema de ventana mínima de strings. (tenemos que buscar todos los caracteres de una string que ocurren en otra string con ventana mínima)
  8. Algunas preguntas simples sobre Python. (Lo mencioné cuando me preguntó cuáles son los idiomas que has aprendido)
  9. Cuál es más eficiente una operación Join o una consulta anidada.
  10. Dado un conjunto de 3 tablas, transforme estas hasta la 4ª forma normal… aunque no sé cómo logré hacerlo. (no soy tan bueno con las bases de datos)
• Cuarta ^ronda : (Duración 1 hora y 45 minutos), Técnico:
  Para esta ronda, el tipo anterior envió a un tipo que conoce Perl. Esta ronda se centró principalmente en los comandos de Perl y UNIX.
  1. Háblame de ti.
  2. Dado un archivo con fecha comercial y contenido. Extraiga la fecha (valídala) y cuente todos los demás registros en el archivo. (Él se estaba enfocando en algunas habilidades básicas de emparejamiento de patrones en Perl).
  3. Compruebe si una dirección IP determinada es válida o no. (Hazlo en Perl usando Expresiones Regulares).
  4. Compruebe si un BT es BST o no .
  5. Hay 12 ratas, 11 de ellas están entrenadas para comer a un ritmo rápido excepto una. Con el número mínimo, si pan panes necesito identificar la rata lenta.
  6. El clásico rompecabezas para encontrar dónde está la rupia cuando 3 amigos visitan un restaurante y pagan 10 Rs cada uno
  7. Escriba un script Perl y awk para obtener los permisos de un archivo o directorio. (este fue el mas facil)
  8. Dado un BST pero se han intercambiado dos Nodes, se suponía que debía identificar los Nodes… luego me pidió que lo rectificara también. (código)
  9. Algunas preguntas sobre el sistema operativo, la memoria virtual, por qué usamos la memoria virtual, preguntas relacionadas con el sistema de archivos.
  10. Preguntas relacionadas con el proyecto.
  11. Me preguntó si sabía sobre Python orientado a objetos. (Dije que sí)… no hizo ninguna pregunta al respecto.
  12. Use los comandos de Linux para encontrar las 10 palabras más frecuentes en un archivo.
      (ordenar –nombre de archivo | único –nc | cabeza -10 | awk {imprimir $2})

  (Creo que clavé esta ronda)
  =

• 5ª ^Ronda : (45 min), Técnica:
  1. ¿Cómo detectará un ciclo en un gráfico ?
  2. ¿Por qué Goldman Sachs?
  3. Dadas dos pilas, implemente una cola . (el código era requerido).
  4. Dame «Modelo matemático» para la clasificación de burbujas… Estaba confundido acerca de qué es un modelo matemático. Le pregunté si quería la respuesta de autómatas finitos o de flujo de trabajo… dijo que no, que quería una sola ecuación como (a+b) ² =a ² + b ² + 2ab. Esta fórmula funciona para todos los valores de a y b. .él quería que yo proponga una fórmula de una línea… le di una… estaba satisfecho
  5. Ahora me pidió que diera una fórmula matemática para la pregunta de cola de la pila anterior (pregunta n. ° 3 anterior) … No pude encontrar una ecuación de una sola línea.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal y la ayuda de GeeksforGeeks.