雅虎搜索组电面面经

原帖地址:mitbbs

1. 求一个句子中每个词出现的个数, 词之间可能有多个空格。
2. 一个巨大的文件,每一行是一个人名。只能用一台电脑(内存很小但是硬盘很大)
,如何对人名排序。
3. 稀疏矩阵的数据结构设计,需要能很快求出某一行或者某一列的和。