多益網路2015校園招聘第二次筆試題

2021-06-29 05:16:44 字數 1248 閱讀 6343

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 再加1

4:給你乙個鍊錶的根節點指標和乙個節點指標,寫乙個刪除這個節點的函式實現o(1)

5:給你乙個string類 讓你實現其中的成員函式。他給了2個建構函式string(char * root =null)和string(const string &csda)還有乙個析構函式,以及乙個overload的=賦值運算子。

第二次去招聘會

今天第二次去社會上的招聘會。老實說,長時間的呆在南匯,呆在學校,但在宿舍,確實有點壓抑的感覺,所以,每一次出來,不管是幹什麼,總感覺心情開朗許多。今天跑了2個地方,上海展覽館和東方明珠,昨天列印的那10份簡歷派上打用場了,發了估計有7 8張,直接讓我去面試的有2家,乙個工作是叫什麼 高階商務代表 上...

迅雷2010校園招聘吉林大學第二次筆試題

迅雷2010校園招聘吉林大學第二次筆試題 一 有n個檔案的長度記載在乙個無符號64 位整數陣列中unsigned int64 file length n 把這n 個檔案從邏輯上按序首尾拼接在一起形成乙個邏輯上的大檔案,然後以每塊長度為unsigned block length把這個邏輯上的大檔案劃分...

迅雷2010校園招聘吉林大學第二次筆試題

迅雷2010校園招聘吉林大學第二次筆試題 一 有n個檔案的長度記載在乙個無符號64 位整數陣列中unsigned int64 file length n 把這n 個檔案從邏輯上按序首尾拼接在一起形成乙個邏輯上的大檔案,然後以每塊長度為unsigned block length把這個邏輯上的大檔案劃分...