1. 一个有10亿条记录的文本文件，已按照关键字排好序存储，设计算法，可以快速的从文件中查找指定关键字的记录。

$10亿=10^9 \approx 2^{30}$，每行记录如果是1kB的话，总共是1TB。将文件分割成1000份，每份1G，load进内存作二分查找即可。

2. 设计一个爬虫系统。

3. 设计一个长连接手机云推送服务。怎么做链接管理（链接中断、链接查找），百万级长连接，怎么做容错。

4. news feeds。

设计题