多益網絡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的=賦值運算符。
