Algorithms & Techniques
I once had to write a Java implementation of trie to do high performance substring matching, because it didn’t exist at the time.
- Data Modeling: Hierarchical, Network/Graph, Value/Multi-Value, Object Oriented, Relational, Multidimensional
- Data Warehousing: Kimball, Medallion
- Specialized: R-Tree (spatial index), Bloom Filter (probabilistic set membership)
- Caching, indexing, performance optimization: In-Memory, Distributed, HTTP, Filesystem
- Advanced multi-layer debugging (any system)