Creo que para las empresas de tecnología de primer nivel, no sería irrazonable que un entrevistador pregunte sobre el sabor de los árboles de búsqueda binarios autoequilibrados, y un árbol rojo-negro es una implementación específica de tal BST. Desde mi experiencia, Google quiere que esté familiarizado con al menos árboles AVL o árboles rojo-negros (tanto que lo mencionen específicamente en el paquete de preparación de la entrevista que le dan). Sospecho que otras compañías tecnológicas tendrían expectativas similares.
En general, conocer los conceptos básicos tales como cuáles son las propiedades de un árbol de búsqueda binario rojo-negro y cómo estas propiedades aseguran las operaciones O (log n) incluso en el peor de los casos debería ser suficiente. Probablemente también sería útil saber en general cómo se gira el árbol para preservar su equilibrio, aunque es probable que no se le pida que implemente dicho algoritmo.
- Estoy considerando una pasantía tecnológica en Tokio este verano. ¿Qué es un salario típico y cuánto es el alquiler típico en la ciudad?
- ¿Son posibles / necesarias pasantías para estudiantes de TI / CSE en términos de experiencia y prácticas?
- ¿Qué busca Jane Street en un interno?
- ¿Cuánto tiempo dedico a una pasantía después de la escuela haciendo investigación científica como estudiante de secundaria?
- ¿Puedes compartir algunas pasantías de verano interesantes y eventos de colocación final en NICMAR?