Los tipos son buenos. Elige dos; casi con certeza uno debería ser Quick Sort; Shell Sort es interesante, no porque sea útil, sino más bien porque es un poco difícil de creer que funciona hasta que pasas un tiempo en una implementación y juegues con ella. (también observe lo que hacen las implementaciones estándar de clasificación; quicksort es un buen punto de partida, pero generalmente cambian a otro algoritmo una vez que la partición se vuelve pequeña).
La búsqueda binaria de una lista ordenada es buena; Muchas oportunidades para ser cuidadoso y considerar cómo subdividir el espacio. Fácil de cometer errores y no manejar casos especiales (claves duplicadas, clave no encontrada) correctamente.
Los algoritmos gráficos son buenos; El algoritmo de Dykstra es simple en su núcleo y muy interesante.
- ¿Cómo se resuelve The Great Ball (SPOJ - BYTESE2)? ¿A dónde voy mal?
- ¿Podemos tener un árbol binario cuyo recorrido posterior y posterior sea el mismo?
- Cómo resolver el problema ALCATRAZ3 (The honeycomb maze) en SPOJ
- ¿Puede un gráfico en el que los pesos de los bordes no son necesariamente distintos tener más de un MST? Si es así, da un ejemplo. Si no, justifíquelo.
- Como principiante, ¿debería leer el libro CLRS antes de comenzar con Interviewbit?
Las tablas hash y hash son un área final que me gusta mucho. Algunas personas se alejan de las tablas hash porque su peor comportamiento no es bueno; a los ingenieros les encantan porque si usas una función de hashing decente y un tamaño de tabla principal, casi nunca ves que ocurra el peor de los casos y, por lo general, son muy rápidos. Las funciones hash criptográficamente fuertes son muy interesantes.
Recuerde Wirth: estructuras de datos + algoritmos = programas
