迅雷2010笔试题深圳.docx

迅雷2010笔试题-深圳

发布时间:2010-09-20来源:应届毕业生求职网

C++方向。

2009.9.12日上午迅雷1笔试题第一大题15道单选题

一个指向元素个数为3的

一个指向元素个数为3的int数组的指针

可以根据公式进行推导，假设n0

可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n=n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n=2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，

合并成一个公式：n0＝（n＋1）/2，就可根据完全二叉树的结点总数计算出叶子结点数。

3:int,a=3,b=4,c=5,问下列哪些表达式的值不为0

!

!~ ()^|||

4：虚函数可不可以重载为内联？

Occasionally...Whentheobjectisreferencedviaapointerorareference,acalltoavirtualfunctioncannotbeinlined,sincethecallmustberesolveddynamically.Reason:thecompilercantknowwhichactualcodeto

Occasionally...

Whentheobjectisreferencedviaapointerorareference,acallto

avirtualfunctioncannotbeinlined,sincethecallmustberesolved

dynamically.Reason:thecompilercantknowwhichactualcodetocalluntilrun-time(i.e.,dynamically),sincethecodemaybefromaderivedclassthatwascreatedafterthecallerwascompiled.

Thereforetheonlytimeaninlinevirtualcallcanbeinlinediswhen

thecompilerknowstheexactclassoftheobjectwhichisthetarget

ofthevirtualfunctioncall.Thiscanhappenonlywhenthecompiler

hasanactualobjectratherthanapointerorreferencetoanobject.

I.e.,eitherwithalocalobject,aglobal/staticobject,orafully

containedobjectinsideacomposite.

5：关于vector初始化问题下面那个是非法的vectorstringsVec;

vectorvectorintivvec;vectorvectorstringsvvec(hello);//wrong

6：关于下列操作哪个复杂度为O(1)

vector中插入元素(动态数组)，set中查找元素hasp_map中查找元素deque尾部删除元素7：引用可不可以被重复修改，一个引用这次引用这个，下次引用那个，就像一个指针可以指向不同的地方一样不

8：swap()的几种实现形式swap(int*x,int*y)swap(intx,inty等)通过模板，位运算，宏，内联函数9：关于移位运算，移位后，补进的位是0还是1？

左移

对于左移，无论算术左移（对应有符号数）还是逻辑左移（对应无符号数）都是补

对于左移，无论算术左移（对应有符号数）还是逻辑左移（对应无符号数）都是补0对于右移，算术右移（对应有符号数）补进符号位，逻辑右移补0；

也就是说，对于逻辑移位，左右移位都补0

对于算术移位，左移补0，右移补符号位。

inta=-8;

00421D8E mov dwordptr[a],0FFFFFFF8hunsignedb=8;

00421D95 mov dwordptr[b