问一道面试设计题

原帖地址:mitbbs

题目就是类似电话里通讯录的搜索功能. 输入一个人人名的前几个字母,会弹出一堆有
相同前几个字母的人.但是这些人要根据被拨打次数的多少从高到低进行排序.面试官貌
似不是想要trie的做法,而且用trie的话因为要排序那这个搜索时间也应该很长. 求大
牛解答