CSDN博客

img zdl1016

[转]迅雷——机遇?赌博?笔试题

发表于2008/10/2 16:42:00  940人阅读

 http://blog.csdn.net/tvtvtvtv/archive/2006/11/23/1408750.aspx

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

迅雷宣讲会上说在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以
下? (不是原题描述,我大概写一个我的理解),写出算法,分析算法

0 0

相关博文

我的热门文章

img
取 消
img