Microsoft·Software Engineer·Technical Phone Screen
- You have roughly 500 apps, each with a mapping of keywords to relevance scores. Given a query of one or more keywords and an integer K, return the top K most relevant apps. How do you rank them, and what's your implementation?
“I jumped straight into a heap-based solution before nailing down the aggregation rule, which was a mistake.”