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, some exposure to Data Vault modeling
• Machine Learning and Text Analysis: WordNet, K-Means, Markov Models, Bayesian netowrks, Association Rules, Collaborative Filtering
• Spatial: R-Tree
• Caching, indexing, performance optimization: In-Memory, Distrubuted, HTTP, Filesystem
• Advanced multi-layer debugging (any system)