Experiencia de entrevista de Goldman Sachs | Conjunto 40

Ronda 1- Coderpad:
1) Encuentra el elemento más pequeño en una array rotada ordenada
2) El niño puede tomar 1, 2, 3 pasos. El total de pasos que tiene que dar es n. Encuentre nro. De las formas en que puede atravesar esos pasos.

Ronda telefónica 1:
1) preguntas relacionadas con el proyecto
2) conejo mq cómo funciona
3) ¿ha utilizado alguna estructura de datos
4) elemento medio en la lista vinculada
5) bucle en una lista vinculada
6) 5to elemento del último de la lista vinculada
7) dado una array de 1-n elementos con un elemento duplicado. Encuentra ese elemento.
8) árbol dado con 2 Nodes que tienen el mismo hijo. Encuentra ese tipo de cosas en el árbol.
9) encontrar el ancestro común de 2 Nodes en el árbol binario

Ronda telefónica 2:
Por qué Java es mejor que otros lenguajes.
1) dada una array, debe ir de 0-n, con casi no. De pasos como a[i]. Encuentre los pasos mínimos que necesitamos para una array dada (esta fue una solución dp)

2) ángulo entre la manecilla de hora y la manecilla de minutos en un momento dado.

3) problemas que enfrentó en sus proyectos anteriores.

F2F 1: 2 entrevistadores
1) crean una estructura de datos con pop(), push(), top(), min() en O(1)
2) la substring contigua más grande sin elementos repetidos.
3) necesita almacenar números de teléfono de modo que busquemos todos los números a partir de 987 o 98765 de esta manera.

F2F 2:
1) Crear un sistema de archivos donde obtengamos diferentes versiones del archivo sme. Necesitamos devolver la última versión del archivo recibida hoy
2) array ordenada con elementos duplicados. Devuelve el inicio
y el final del valor objetivo
3) dada una barra y el costo de longitud. Devolver el máximo beneficio que podemos obtener.

F2F 3:
Todas las preguntas relacionadas con los proyectos
Si es arquitecto, ¿qué revisiones dará ? Equilibrio de
carga
¿Qué usa de sdlc en su vida diaria en su organización actual
? ¿Qué hace la gente, cuando está en el sitio?

F2F4: ¿Por
qué Goldman
? ¿Por qué quiere cambiar tan pronto
? ¿Cuál es la mejor tecnología que ha aprendido en la organización actual?
Discusión sobre esa tecnología.
Proyecto sobre esa tecnología.
Hashmaps. Cómo funciona el mapa hash.
Proporcione un archivo csv de 10 gb de datos, debemos ordenar en base a 4 columnas y volver a escribir en otro archivo csv. Ram del sistema es de 2 gb.

F2F 5:
Muchas preguntas sobre Java, como ¿por qué la string es inmutable?
Hashmaps
Contrato entre hashcode y es igual a
Segregar los números pares e impares en la array, desde el principio hasta el final.
Escriba la función de prueba si la array está segregada.
árbol equilibrado. Función de inserción. Altura del árbol.