Entrevista de Goldman Sachs para el puesto SDE1 (un año de experiencia).

Ronda 1: Ronda Hackerrank

Fueron 2 horas de codificación. Ambas preguntas estaban en array.
Pregunta 1: array M x N con valor de celda como 0 o 1. Es posible una conexión entre dos celdas si el valor de ambas celdas es 1. Debe contar el número total. de posibles conexiones. Esta fue realmente fácil.
Pregunta 2: Nuevamente array M x N. Tienes que contar el número total. de celdas que son máximo o mínimo o ambos en su fila o columna. Dos celdas diferentes pueden tener el mismo valor.
Para una mejor comprensión: a) Si una celda tiene un valor mínimo/máximo en la fila y en la columna, se contará solo una y no dos veces.
b) suponga que el valor (3, 4) es 6 y (5, 6) también es 6 y ambos son valores mínimos/máximos en fila/columna, entonces se contará dos veces.

Ronda 2: Coder Pad Ronda en Java

Las preguntas fueron muy fáciles. Fue por una hora. El objetivo básico de esta ronda no era probar las habilidades de codificación, sino verificar si puedes codificar en Java o no. Él (el entrevistador) estaba preocupado por cómo estaba usando el bloque Try Catch y me pidió que explicara cada línea que estaba escribiendo, y qué sucede si coloco cualquier línea dentro o fuera del bloque Try/Catch. Pidió manejar todos los casos de esquina, escribir casos de prueba para verificar todos esos casos de esquina.
Pregunta 1) Te han dado dos arrays, encuentra el producto escalar para ellas.
Pregunta 2) Le han dado dos fracciones, debe agregarlas y reducirlas a la forma más simple antes de devolver la respuesta del método. Aquí supongamos que si no se ha pasado el denominador, entonces tuve que arrojar un error y atraparlo en el bloque principal. Este fue uno de los casos de prueba que escribí. Me pidieron que imprimiera ‘Aprobado’ si todos los casos de prueba pasaron.
Estaba haciendo preguntas relacionadas con Java en el medio.

Ronda 3: F2F ronda 1 (Había dos entrevistadores)
1) Explique la herencia y el polimorfismo en detalle con ejemplos de la vida real.
2) Me pidió que explicara en qué trabajo en la empresa actual y qué marcos he usado en Java.
3) Usó 3 clases, cada una con algunos métodos y variables dentro. Me hicieron preguntas como: use la herencia y explique cómo logrará esto y aquello. Esto continuó durante unos 15 minutos. Estaba prestando atención a cada detalle minucioso.
4) tiene una array de longitud M. Contiene números enteros del 1 al M+1 (los números enteros no se repiten en la array). Uno de los nro. falta en la array. ¿Cómo vas a encontrar ese número.
5) Hay 6 parejas (un total de 12 personas). Encuentra el número de formas en que puedes seleccionar 4 personas (2 M y 2 F) de modo que ninguna de ellas sea pareja.
6) ¿Qué son las clases internas estáticas?
7) ¿Cómo funciona internamente la lista enlazada?

Ronda 4: F2F ronda 4 (Dos entrevistadores de nuevo)
1) ¿Cuáles son tus habilidades?
2) Tienes 2 minutos, explica sobre tu equipo actual y proyecto actual.
3) https://www.geeksforgeeks.org/stock-buy-sell/ <- esta pregunta. Me pidieron que escribiera el pseudocódigo.
4) Se le dan dos arrays, ninguna de las cuales está ordenada. Dígame la solución más optimizada para encontrar la mediana de ambas arrays. Escribir pseudocódigo.
5) ¿Qué quiere decir con el peor de los casos cuando se trata de encontrar complejidad?
6) Explique el peor caso de mergesort y quicksort.
7) ¿Cuáles son las diferentes notaciones para medir la complejidad del tiempo?
8) Tome una array de su propiedad y explique la ordenación de combinación en ese paso a paso y también explique cómo llega la xomplejidad a nlog(n).