Experiencia de entrevista de 1 mg | conjunto 2

Ronda 1:   Telefónica

1. Implementación de caché LRU
2. Concepto de grupo de strings
3. Pregunta relacionada con el árbol (recorrido en orden de nivel y alguna pregunta de búsqueda binaria)

La ronda 2:

1. Siguiente elemento mayor en el lado derecho
2. Diseñe una estructura de datos que inserte, borre y encuentre números aleatorios en O(1).
3. Hashmap trabajando
4. Cosas relacionadas con las cookies (cómo el navegador guarda la información de inicio de sesión)
5. Base de datos de diseño del servicio de restaurante.

Ronda 3:

1. Dada una array de tamaño que tiene un número en el rango de n, busque el duplicado en el tiempo O (n) y el espacio adicional O (1) y la array no deben perderse.  https://www.geeksforgeeks.org/find-duplicates-in-on-time-and-constant-extra-space/
2. Dada una secuencia de números, genere un número aleatorio a partir de la secuencia. https://www.geeksforgeeks.org/select-a-random-number-from-stream-with-o1-space/
3. número máximo y mínimo de árbol de búsqueda binaria.
4. uno estaba relacionado con las matemáticas no recuerdo exactamente