Experiencia de entrevista en Goldman Sachs (en el campus para pasantías de verano)

Prueba Hackerrank (90 Minutos) :
Tenían criterios de elegibilidad de 8 puntos. Hubo 2 preguntas de codificación (15 + 35 puntos) y 5 preguntas de informática (50 puntos). 10 de 200 estudiantes fueron preseleccionados para entrevistas.

Ronda 1 :
1) Te dan una array de números enteros. Tienes que encontrar el número total de tripletes posibles en él, de modo que la suma de los 3 elementos sea 0. (Después de decir la lógica, ella me pidió que escribiera el código en papel)
2) Te dan un Empleado de clase java con miembros como nombre, apellido y ciudad. Hay n objetos instanciados de la clase. ¿Cómo ordenará estos objetos por nombre? ¿Cómo clasificará estos objetos por cualquier miembro de la clase? Escribe un método dinámico para eso.
3) Una pregunta de aptitud fácil basada en matemáticas simples.
4) ¿Alguna pregunta?

Ronda 2 :
1) Háblame de ti. (Continué explicando sobre el viaje de mi vida: P, él siguió conduciendo la conversación haciendo más preguntas)
2) ¿Por qué quieres unirte a Goldman Sachs?
3) ¿Cuáles son tus materias/temas favoritos, cuáles son tus intereses?
4) Cuéntame sobre el último código que escribiste del que estás orgulloso. ¿Cuál fue la complejidad temporal de la misma?
5) Se le proporciona una array que representa los precios de las acciones a lo largo del tiempo. El valor en el índice i representa el precio de las acciones en el momento i. Puede comprar una acción en algún momento y venderla más tarde. ¿Escribir código para calcular el beneficio máximo posible?
6) Algunas cuestiones conceptuales relacionadas con Java.
— Una string se pasa a un método por valor y el método cambia el valor de la string local, ¿cambiará el valor de la string original? ¿por qué? (después de responder esto, dijo, ¿qué pasa si creamos una nueva clase para la string llamada myString y la usamos en su lugar, cambiará algo?)
— Multithreading: ¿Qué es multithreading? ¿Cómo lo implementarías? ¿Cómo funciona «sincronizado»?
7) ¿Cómo inicializas una array usando un puntero? ¿Cómo se inicializa una array 2D usando punteros?

Ronda 3 :
1) Se le da una lista enlazada. No sabes su tamaño. ¿Cómo encontrarás el elemento N del final? ¿Cómo descubrirás el elemento medio?
3) Te dan una array de tamaño n. Contiene números enteros de 0 a n-1 (sin ordenar). Ahora bien, si uno de los elementos se cambia a 0. ¿Cómo averiguará qué valor se cambió?
4) Igual que (2) de la Ronda 1. Me preguntó si necesitamos anular el método hashCode.
5) Te dan dos cuerdas. ¿Cómo verificará si se trata de anagramas?
6) Se le proporciona una array ordenada (indexación 1) de n elementos. n es un número muy grande. O(n) no supera el límite de tiempo. Además, a[1] = 1, a[2] = 2, a[3] = 3, …, a[n] = n. En algún momento, se comete un error al configurar los valores. por ejemplo,
a[1] = 1
a[2] = 2
a[3] = 3
a[4] = 5
a[5] = 6
a[6] = 7…
Averigüe en qué posición se comete el error.
7) ¿Alguna pregunta?

Veredicto: Seleccionado 😀