2011西安迅雷C++笔经

2011.10.10，迅雷真会挑日子，选在这么整齐的一天来进行他们的技术类笔试。不过天气着实不咋样，今天西安一整天都灰蒙蒙的，能见度非常低，正如今天笔试后的心情。

本来没打算去迅雷的，想准备一下网上用友的面试，因为好不容易有家找.NET的还不错的公司。最后上分智看了一下工资，还是动摇了，在吃完午饭后动身前去西工大参加没有任何准备的迅雷笔试。

到西工大的时候才一点十分不到，研究生楼东观就已经挤满了同是前来参加笔试的同胞们。都是生活在水深火热之中的找工作大众啊。。不过里面应该也有拿到了offer还前来抢饭碗的，以及已经保研还跑来体验找工作压力的吧。去的时候教室还没开门，甚至于303的门口上仍贴着十来天前淘宝的笔试名单，西工大的同志们不会这么命苦吧？？

等啊等啊等到一点半还是不见有人来开门，又等啊等啊眼看着快两点了还是不见有人来，正在怀疑是不是被推迟到了三点的时候终于发现有几个人拿着试卷过来了。。进去之后屁股还没坐稳呢，说是要检查笔试凭证让出去排队。好吧，出去就出去（刚占好的最后一排的位置又没了，我们可是几个认识的人坐在一起打算大干一番事业的啊。。）。这次是测试一行研发一行，选好之后开始发答题纸及信息表，信息表都还没发完呢进来个大叔。又然我们研发坐左边，测试坐右边。。无语了，反正是你们说了算，就折腾吧

研发类的卷子有十来页，说是答题时间为3个小时，貌似是自笔试以来见到过的最长的一个公司吧。也罢，对于做题速度嫌慢的我来说，时间越多越好。也可以想象得出，题不会有多简单。。

前面选择题做得还算顺手，跟腾讯百度等差不多的C、C++、算法、数据结构反正是该有的都有吧（最大的差别就是迅雷的竟然题号都没有还得自己一个个标上去，选择题选项ABCD都要自己标）。看到填空题的时候就有点懵了。

1.在多线程下Linux服务器上socket文件描述符的分配方式是________________。

2.外部排序是指__________________，其目的是_______________________________________________。

3.函数bool strlong(char *s,char *r)判断第一个字符串是否比第二个长，其实现是调用了strlen函数，函数内容如下：

//strlen的声明为size_t strlen(char *s),size_t在头文件中的定义是：usigned int

bool strlong(char *s,char*r)

{

return strlen(s)-strlen(r)>0;

}

(1)该函数在使用中会有什么问题？______________________；

(2)产生此问题的原因是_______________________________；

(3)给出修改的方案________________________________________。

4.已知内存的存储方式如下表所示，用大端模式表示0xCA9。

0x00000000
0x00000001

5.已知一有向图的邻接矩阵数组如下图：（结点依次为：V0V1V2V3V4V5)

0 1 1 1 1

0 0 0 0 0

0 1 0 1 0

0 0 0 0 0

0 1 0 1 0

该有向图中入度最大的结点是：_______，出度最大的结点是___________，写出其拓扑排序的所有序列______________________________________________________________________________。

总共9道填空题，印象比较深的就这几道了。总之感觉答得很烂。

前面的选择有30道，每道2分，填空20空，每空2分属于客观题。后面就是主观题，共两道。

1.rand0_5可以产生0到5的随机数，写一个程序利用rand0_5实现产生0到8的随机数的函数rand0_8，要求产生0到8的概率相等。如果用代码表示不是很清楚可以先写一下思路。

2.提干忘了，反正是两三行废话。

要求：blanklist.txt中保存了黑名单列表，每个keyword都是英文单词，以0x0a为结束符，找到xunlei.html中所有出现在blanklist.txt中的keyword，xunlei.html里也都是英文单词，以空格0x20作为分隔符。可以先不考虑html文件中的语法标记。

第一道想了一下，感觉有思路了，写上去之后发现不正确，又在上面画了很大的个×。感觉快没时间了，就开始做第二道。刚开始的思路是将blanklist.txt中的keyword都存入栈中，当栈不为空的时候从栈中取出一个，到xunlei.html中去找和它相同的。后来写到一半，感觉应该找个数据结构来存xunlei.html中的单词，想来想去还是队列比较合适，而且一个队列的话不够，必须有个存放中间结果的队列才行。但是已经没多少时间了，还没写完就被收走了。

出来的时候就感觉悲剧了，估计等不到面试通知了，都已经五点了，也没有时间准备晚上用友的了。

没有悲伤的时间了，调整一下明天继续去宇龙通信奋战。