多益网络2015校园招聘第二次笔试题

多益网络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：怎么判断一个链表是有环的（用两个指针实现）
http://blog.csdn.net/thefutureisour/article/details/8174313详解
3：有一个函数能返回1-5的随机数，写一个能返回1-7随机数的函数
1-5 缩小区间到0-4 增大到0-6 再加1
4：给你一个链表的根节点指针和一个节点指针，写一个删除这个节点的函数实现O（1）
5：给你一个String类 让你实现其中的成员函数。他给了2个构造函数String（char * root =null）和String（const String &csda）还有一个析构函数，以及一个OverLoad的=赋值运算符。