Goldman Sachs Experiencia de entrevista para Java Backend Engineer

La entrevista se da el 14 de septiembre de 2021 para la ubicación de Goldman Sachs en Hyderabad.

Ronda 1 (Evaluación inicial): el gerente llamó e hizo una evaluación inicial y estableció las expectativas del candidato y el perfil del trabajo.

Ronda 2 (Continúa 2 horas bloqueada): Un panelista durante una hora y otro panelista durante la próxima hora.

Preguntas de la primera hora :

1. ¿Qué es el árbol de búsqueda binaria? ¿Por qué lo usamos? ¿Y qué estructura de datos usaría para obtener el orden ascendente de BST?
2. Pregunta simple de matemáticas como cuál es la raíz cuadrada de 60 y 0.25 * 0.25 y más así. Todo oralmente para ser respondido.
3. Diseñe un equilibrador de carga y cómo se equilibrará. Si hay algunas actualizaciones en un servidor, ¿cómo equilibrará la carga? En caso de revertir las actualizaciones, ¿cómo se ocupará del tráfico próximo?
4. Si no se conoce la geolocalización, ¿cómo puede encontrar la ubicación de los usuarios?
5. Basado en escenarios: se organiza una fiesta y se menciona el tiempo de entrada y salida de cada uno de los invitados. Suponiendo que los invitados se quedan con la bebida de bienvenida, ¿cuántas bebidas de bienvenida se utilizarán? Si los invitados vienen en un horario inconexo, el vaso de bebida de bienvenida se puede reutilizar. Estructuras de datos relevantes y diseño de la solución.

Preguntas de la segunda hora:

1. Hay una lista de elementos de array de enteros no ordenados dados. Nos dan un valor flotante. La solución es encontrar el intervalo en el que encaja mejor.

   Example : 4,6 8, 1, 3 , 5 ,10
   Given number : 2.3 
   2.3 can fall in the interval 
   (1,10), (1,5) and so on. 
   
   But the expected solution is (1,3)

   Esto debe hacerse sin ordenar la array.

2. Pregunta de seguimiento en la misma entrada.

   Encuentra el segundo elemento más pequeño sin ordenar.

   respuesta esperada: 3