迅雷——机遇？赌博？笔试题

迅雷宣讲会上说在08年在美国上市， 现在有二百多名员工，07年进迅雷肯定有3000期权。工资也还可以，不过除了工资就是期权了。hr还说4年内能成为百万富翁。同学签了，可惜我是一个保守的人，不敢签。p2sp到底违反知识产权不？迷惑中……

一笔主要考c/c++的一些基本题，50个选择题，15个填空题，然后就是写一个栈类，要求大小能扩展。区分度不大。题目可见http://bbs.whu.edu.cn/bbscon.php?board=Job&id=1110356840

二笔是3个大题加一个附加题。主要考算法和编程能力。比较有难度。第一题是在一亿个数中找前一万个大的，还是用堆，不过现场写一个堆也不容易啊，第2题是BASE64编码的问题，第3题是分析服务器LOG文件的，文件非常大，要统计其中的IP出现次数，并排序找
出前10000的。要求程序讲究时间和空间复杂度。

发信站: 瀚海星云 (2006年11月11日20:15:51 星期六), 站内信件
            三个题，记不清了，只能凭着记忆写了：
            1，把两个有序的链表合并
            2，有1w个url放在一个文件里，每一行一个url，现在要除掉相同的url，要求设计一
            个hash表，使速度和空间复杂度尽量最优
            3，有一9×9的棋盘，现在有9个石头，放在棋盘上，要求任何两个石头不在同一条线上
            ，并且不在45度的方向上，写int** trace()函数，输出路径
            3个小时，牛人都在慢慢做呢，太菜，只把第一题写了，2，3随便写了就开溜了
            gx的是还有东西吃，不错

发信人: cyberjack (cyberjack), 信区: Job
标  题: 迅雷二笔，痛苦的回忆！！
发信站: BBS 珞珈山水站 (Sun Nov  5 19:50:16 2006)

今天上午华为，考到一点钟，那个hr的态度还很cuo，真的有zou ta men的冲动，但还好
，我修养好，忍住了！！

赶快上车去华工东九，还好没迟到


不过二笔果然是二笔，不同反响，我当场看了题目，就有从五楼跳下去的冲动，还好旁边
有个mm，不好意思丢形象，灭有跳！

第一题，写代码，解析url

第二提，写代码，编解码base64（好像是这个，不记得了）

第三题，写代码，在5000W条记录中找出某种要求的一万条记录，写出算法思想，算法时间
空间复杂度，算法的优点和缺点。

第四题，如果查询数据库每次耗时5s，那么如何做才能让10台服务器，查询耗时在100ms以
下？ （不是原题描述，我大概写一个我的理解），写出算法，分析算法