Experiencia de entrevista de Goldman Sachs | Conjunto 42 (Menos de 1 año de experiencia)

Ronda 1 (HackerRank)

1: Relacionado para encontrar el número total de dígitos comunes en algún rango de números.

2: Variación del problema de la mochila, y el resultado esperado era la array de elementos y no el valor máximo.

Ronda 2 (CoderPad)

1.Carácter no repetido en una string.
https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/

Discusión sobre el trabajo y el proyecto actual.

Ronda 3 (CoderPad)

1. El problema de la toma de agua de lluvia.
https://www.geeksforgeeks.org/trapping-rain-water/

2. Problema de anagrama.
https://www.geeksforgeeks.org/given-a-sequence-of-words-print-all-anagrams-together/

Ronda 4 (Telefónica)

1.Funciones virtuales en C++. (Acerca de vptr y vtable)
2.Peor caso de QuickSort.
3.Todos los operadores de casting en C++.
https://www.geeksforgeeks.org/casting-operators-in-c-set-1-const_cast/
4. Implementación interna del mapa.
5. Código para probar si un gráfico es un árbol o no.
6. Acerca de los recorridos de árboles.
7.Diferencia entre map y unordered_map.
8.Implementación interna del vector.

Ronda 5 (F2F)

1. Sobre ti.
2.Sobre el proyecto actual.
3.Inserción y eliminación del árbol de búsqueda binaria.
4. Dadas dos arrays ordenadas y una suma, encuentre todos los pares cuya suma sea igual al número dado.
Complejidad de tiempo requerida-O(n).
5. ¿Por qué quieres cambiar?

Ronda 6 (F2F)
1. Clona una lista enlazada con el puntero siguiente y aleatorio.
https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/
2. Copiar constructor.
¿Por qué se usa const?
3.Funciones virtuales en C++.
4.Implementación interna del mapa.

Ronda 7 (F2F)
1. Sobre usted y el proyecto actual.
2. Pregunta relacionada con la estructura de datos trie.
3. Pregunta relacionada con la búsqueda binaria. No era una pregunta de búsqueda binaria directa.
4. Algunas qstns relacionadas con CV.

Fue eliminado aquí.