迅雷近几年笔试及其分析(一).doc

迅雷近几年笔试题及其分析（一） 今年迅雷依旧是动作很快的公司之一，才9月初就已经笔试完了，看来还是想赶在互联网公司招聘大潮前抢些人。虽然传闻迅雷工作挺累的，然后待遇一般（不确定数据可靠度有多高，不过都说根据水平不同，研发base高的差不多腾讯的水平，低的不过万），但是宣讲会和笔试的时间早，肯定和去年一样还是人山人海，也不乏大牛们过去练练手。不过maybe明年会上市吧，恩，这个对很多人还是有吸引力的。好吧，胡说八道闲扯一大堆，进入正题吧。把这几年(包括今年)的迅雷笔试题拿来揉了揉，放在一起，我们看看他家都考察些什么，这类公司需要做些什么准备吧。 两年前的笔试题： 一、选择题 1.下列程序的输出结果为：(B)?? #includeiostream.h void?main() { ???????char*?a[?]?=?{?hello,?the,?world}; ???????char**?pa?=?a; ???????pa++; ???????cout”*paendl; } A)?theworld????B)?the???C)?ello????D)?ellotheworld 分析：a是指针的数组 char** p = a; //char** p = a[0] p++;//p是指针自增+4，而a中元素是指针，每个正好四个字节，因此p++后恰好p= a[1] *p=a[1];输出the，输出结果为B 2.?已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是：(B) A)?abcdefg?????B)?abdcefg????C)?adbcfeg????D)?abecdfg 分析：很有代表性的一道题目，去年参加微软笔试的时候也有类似的题目。后序遍历中的最后一个元素是根节点，a，然后查找中序中a的位置，把中序遍历分成 b?a?defcg，易知左子树为b，右子树为defcg，再递归求解，可画出原始二叉树，故知前序遍历序列为B。 ? 3.?栈和队列的共同特点是：(C) A)?都是先进先出 ? ? ? ? ? ? ? ? ? ? ? B)?都是先进后出 C)?只允许在端点处插入和删除元素 ? ? ? D)?没有共同点 分析：基础题，不解释-_-|| ? 4.?下面程序的运行结果为：(A) #include?iostream.h void?main() { ???????int?a,?x; ???????for(a?=?0,?x?=?0;?a=1??!x++;?a++) ???????{ ??????????????a++; ???????} ???????cout?a??x?endl; } A)?21?????????????B)?22?????????????C)?32?????????????D)?41 ? 5.?下列选项，不正确的是：(B)? A)?for(int?a=1;?a=10;?a++); B)?int?a=1; ???do ???{ ? ? ? ?a++; ? ? }while(a=10) C)?int?a=1; ???while(a=10) ???{ ??????????a++; } D)?for(int?a=?1;?a=10;?a++)a++; 分析：个人认为意义不大的一道题，考察程序语句是否书写正确，B选项的while后没有分号。 6.?下面关于数组的初始化正确的是：(B) A)?char?str[2]?=?{“a”,”b”}; B)?char?str[2][3]={“a”,”b”}; C)?char?str[2][3]={{‘a’,’b’},{‘e’,’d’},{‘e’,’f’}}; D)?char?str[]?=?{“a”,?“b”}; 分析：A中字符变量不能存放字符串，C中维度错了，D和A的问题一样 ? 7.?下列说法正确的是：(B) A)?内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方 B)?内联函数在编译时是将该函数的目标代码插入每个调用该函数的地方 C)?类的内联函数必须在类体内定义 D)?类的内联函数必须在类体外通过关键字inline定义 ? 8．下面对静态成员的描述中，正确的是：(D) A)?静态数据成员可以在类体内初始化 B)?静态数据成员不可以被类的对象调用 C)?静态数据成员不能受private控制符的作用 D)?静态数据成员可以直接用类名调用 ? 9.?下列运算符中，在C++语言中不能重载的是：(C) A)?*????????????????B)?=?????????????C)?::??????????????D)?delete 分析：详见找工作笔试面试那些事儿(4)---C++函数高级特征 ? 10?下面关于多态性的描述，错误的是