多益网络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.000000
b = 3.125000
很明显，原来a的值在交换给b的过程中发生了精度损失。 4：已知一个树的前中序遍历，求后序遍历，没什么好说的 5：一道用了memcpy和strlen的指针题目，有点难。 6：写一个表达式判断某数N是否是2的M次幂，用n&（n-1）==0就行
大题：1:写一个数N的M进制表示函数我是把N%M这个余数保存在Stack里面，最后pop出来刚好是我们要的M进制字符串，如果不用这种方法用int[]把中间变量保存也行。2：怎么判断一个链表是有环的（用两个指针实现）详解3：有一个函数能返回1-5的随机数，写一个能返回1-7随机数的函数1-5 缩小区间到0-4 增大到0-6 再加14：给你一个链表的根节点指针和一个节点指针，写一个删除这个节点的函数实现O（1）5：给你一个String类 让你实现其中的成员函数。他给了2个构造函数String（char * root =null）和String（const String &csda）还有一个析构函数，以及一个OverLoad的=赋值运算符。
真凉爽啊！青山绿水映入我的眼中，景色怡人啊！
