Experiencia de entrevista de pasantía de Goldman Sachs – Part 9

Se trata de la experiencia de Goldman Sachs en el campus

RONDA DE CODIFICACIÓN (Consta de 5 secciones):

Sección 1: 2 preguntas de codificación simples

1. Determine si la mitad derecha de la string dada se puede reorganizar para formar un palíndromo. Es bastante similar a Comprobar si los caracteres de una string dada se pueden reorganizar para formar un palíndromo.
2. Se le da un árbol binario y cada Node tiene un valor asignado. Encuentre todos los Nodes que tengan una suma de subárbol par y una suma de subárbol impar en sus dos hijos. 

Si un Node tiene solo un hijo o ningún hijo, entonces no será bueno. No pude encontrar ningún enlace relevante para él, pero era más o menos como calcular la suma del subárbol de un Node dado.

Sección 2: 8 preguntas de aptitud

1. Permutaciones y combinaciones
2. Tipos de capacidad mental normal y muchos más.

Sección 3: 7 preguntas relacionadas con la informática

Sección 4: 1 pregunta de codificación

1. Se le dará un gráfico. Hay ‘n’ tipos de flores. Cada Node tiene una flor de un tipo particular. Además, cada borde tiene un peso. Ahora debe ir desde el Node inicial hasta el Node final y debe recolectar al menos una flor de cada tipo. Encuentra el camino más corto para lograr la tarea dada.

La pregunta anterior puede no parecer tan difícil para algunas personas, pero lo que fue más aterrador es la forma en que se proporcionó la información. La mayoría de las entradas se daban en forma de texto y era necesario convertirlas a números enteros para construir un gráfico.

Sección 5: 2 preguntas tipo ensayo (para responder en menos de 200 palabras)

1. Suponga que su socio en un proyecto tiene un trabajo importante que hacer y no podrá contribuir a un proyecto de equipo que debe enviarse en los próximos días. ¿Qué harías?
2. Esta pregunta era algo relacionado con un proyecto. No puedo recordar exactamente qué fue esto, pero seguramente no hay nada de qué preocuparse.

Alrededor de 21 fueron preseleccionados para las entrevistas.

Entrevista Personal (#001):

1. Introducción sobre mí y luego me preguntaron sobre el proyecto (brevemente).
2. Dos preguntas de codificación.

   • Recorrido por orden de nivel de un árbol. 

   • Suma de dos fracciones.

Bastante fácil Alrededor de 10 fueron promovidos a la siguiente ronda.

Entrevista personal (#002): El entrevistador comenzó con «Dame un resumen técnico de tu proyecto». No pude responder a esta satisfactoriamente. Y finalmente, al verme luchando por entender la pregunta en sí, el entrevistador pasó a la pregunta de codificación.

• Dado un flujo continuo de enteros, encuentra los k enteros usados ​​más recientemente en la array. Un ejemplo aclararía las cosas. Respuesta [5, 1, 4, 2].

P.ej: 

Array = [1, 3, 2, 4, 2, 1, 4, 1, 5] and k = 4 

Lo hice usando una estructura de datos de mapa en complejidad de tiempo O (nlogn), luego el entrevistador me preguntó sobre las API Rest de las que no tenía idea.

Alrededor de 4 fueron promovidos a la siguiente ronda.

Entrevista personal (#003):  Esta fue una entrevista bastante larga, fui probado en todos los campos.

UPS: 

• Me pidieron que explicara los cuatro temas principales bajo Ups. Herencia, Polimorfismo, Abstracciones, Encapsulamiento. Todo con algunos ejemplos de la vida real.
• Quería que implementara una clase de cajero automático con funciones de miembro de depósito, débito y cheque.

SGBD:

•  Tampoco lo había estudiado con mucho detalle ni estaba cubierto por nuestro curso, por lo que podría encontrar un escape a través de este.
•  Aunque el entrevistador fue bondadoso y me pidió que contara todo lo que sabía sobre DBMS.

Preguntas de codificación:

• Encuentra si una string está intercalada de otras dos strings.

Rompecabezas:

•  Supón que tienes un caracol que puede subir 3 metros por hora, pero al cabo de una hora se desliza 2 metros hacia abajo. ¿Cuánto tiempo tardaría en subir una altura de 30 metros? (28 horas).
•  Suponga que visita un pueblo que tiene 100 personas viviendo allí. Hablas con cada uno de ellos y te dicen una afirmación (50 verdaderas y 50 falsas).

1st one says at least 1 person in this village is a liar.
2nd one says at least 2 persons in this village is a liar.
3rd one says at least 3 persons in this village is a liar.
98th one says at least 98 persons in this village is a liar.
99th one says at least 99 persons in this village is a liar.
100th one says at least 100 persons in this village is a liar.
Find the number of people speaking truth and lie?

Aquí concluyó con un total de 3 personas seleccionadas.