多益网络2015校园招聘第二次笔试题
LZ本人大三码农一枚,今天去参加多益网络的校园招聘2笔题,发现自己的c/c++知识还需要认真啊。话不多说上题,本次总共是5道选择题,第一题读代码题就不多说了,第二道是给出abcdef入栈,和出栈顺序,求最小栈深度,也不多说了。第三题,记不得了。
第四题是给你一个树形结构的元素的节点树,并且知道树的叶子节点个数,将他转化为二叉树后,没有右子树的节点个数。这里就是数据结构书上的树和森林转化为二叉树的内容,可知其根节点的右孩子是为空的,而要求的没有右子树的节点则为有左子树的点,他们是父子关系。
第五题是一到程序解答题,主要是其中有个x&(x-1)表达式,主要想说它是表示按位与。
填空题
1:c++的访问控制符包括:protected,public,private,..
default
2:printf(“%x”,-1) ffffffff 用16进制表示
%o 8进制
3:c++中不用中间变量实现2数交换的宏定义:
(1)加减法。
a = a + b;
b = a - b;
a = a - b;
该方法可以交换整型和浮点型数值的变量,但在处理浮点型的时候有可能出现精度的损失,例如对数据:
a = 3.123456
b = 1234567.000000
交换后各变量值变为:
a = 1234567