标签：文件 sp ad new bs 算法 管理 设计 app
1. 一个有10亿条记录的文本文件，已按照关键字排好序存储，设计算法，可以快速的从文件中查找指定关键字的记录。
$10亿=10^9 \approx 2^{30}$，每行记录如果是1kB的话，总共是1TB。将文件分割成1000份，每份1G，load进内存作二分查找即可。
2. 设计一个爬虫系统。
3. 设计一个长连接手机云推送服务。怎么做链接管理（链接中断、链接查找），百万级长连接，怎么做容错。
4. news feeds。
标签：文件 sp ad new bs 算法 管理 设计 app
原文地址：http://www.cnblogs.com/linyx/p/4018181.html
