人人校園招聘筆試題目

 　　一、選擇題(每題5分，共計50分)

　　1、對于全局函數 int f(void) ，與其完全等價(jià)的函數原型為(c)

　　a、int &f(); b、int f(void) const; c、const int f(); d、a、b、c都不是

　　2、下列關(guān)于構造函數的描述中，錯誤的是(d)

　　a、構造函數可以設置默認的參數

　　b、構造函數在定義類(lèi)對象時(shí)自動(dòng)執行

　　c、構造函數可以是內聯(lián)函數

　　d、構造函數不可以重載

　　函數重載是通過(guò)靠參數來(lái)實(shí)現的，構造函數是可以重載的，但析構函數沒(méi)有參數，不能重載，所以析構函數只有一個(gè)版本。

　　3、考慮函數原型 void test(int a , int b = 7, char ch=*)，下面的函數調用中，屬于不合法調用的是(c)

　　a、test(5) b、test(5,8) c、test(6,#) d、test(0,0,#)

　　4、所謂lru頁(yè)面淘汰算法是指將駐留在內存中(b)頁(yè)面淘汰

　　a、時(shí)間最長(cháng)的

　　b、最久未使用的

　　c、使用頻度最少的

　　d、出現臟數據的

　　5、下列說(shuō)法錯誤的是(c)

　　a、構造函數可以有一個(gè)參數 b、構造函數可以有多個(gè)參數

　　c、一個(gè)類(lèi)只能有一個(gè)構造函數 d、一個(gè)類(lèi)只能有一個(gè)析構函數

　　6、系統在調用重載函數時(shí)，能作為確定哪個(gè)重載函數被調用的依據是(b)

　　a、函數返回類(lèi)型 b、參數個(gè)數 c、函數名稱(chēng) d、參數名稱(chēng)

　　7、一個(gè)棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是(c)

　　a、edcba b、decba c、dceab d、abcde

　　8、有12個(gè)球，外形相同，其中一個(gè)小球的質(zhì)量與其他11個(gè)不同，給一個(gè)天平，需要幾次把這個(gè)小球找出來(lái)并且求出這個(gè)小球是比其他的輕還是重()

　　a、3 b、5 c、7 d、9

　　二、問(wèn)答題

　　1、編碼實(shí)現環(huán)狀單向鏈表(尾指針直接指向頭指針，中間沒(méi)有空節點(diǎn))，去除連續的重復元素的操作。

　　比如：1(頭)->2->2->3->3->1->1(頭) 去除以后的結果是1->2->3，注意頭尾的1也要去掉一個(gè)。

　　struct tnode

　　{

　　tnode *next;

　　int value;

　　};

　　tnode *unique(tnode *head)

　　{

　　}

　　2、靜安市區建有一條從南到北的公路，沿著(zhù)這條公路有10個(gè)加油站，加油站總部每天都要給每個(gè)加油站補給一車(chē)汽油，加油站總公司計劃在這10個(gè)加油站中選出一個(gè)加油站作為總補給點(diǎn)，每天負責給其他加油站送一車(chē)汽油，請問(wèn)挑選哪個(gè)加油站使得每天負責運送汽油的總里程數最小，請用代碼實(shí)現，如果時(shí)間不夠，請寫(xiě)出主要思路。

　　3、閱讀下面一段程序：

　　(1)當輸入的x和y分別為8和8時(shí)，寫(xiě)出該程序的結果，并寫(xiě)出你的演算過(guò)程。

　　(2)該程序的執行效率很低，請寫(xiě)出你能想到的更高效f函數的實(shí)現方法。

　　4、題目:由于諾基亞手機不止可以當作手機使用，還可以作為磚頭防身，人人的員工小丁相測一測它從多高才能摔破。借助人人公司所在的靜安中心大樓(共27層)，小丁準備從1層開(kāi)始一層一層的將諾基亞手機扔下去，直到摔破為止，顯而易見(jiàn)，在最壞的情況下需要扔27次才能測出這個(gè)臨界值(假定頂層的高度一定可以摔破這部諾基亞手機)，小丁跟同事小李說(shuō)了這個(gè)想法，小李說(shuō)他這也有一部同型號的諾基亞手機，正好不用了給了小丁，現在小丁手中有兩部諾基亞手機。

　　(1)請你幫忙計算一下在最壞情況下，小丁最少需要扔幾次才能測出這個(gè)臨界值，并且給出具體策略?(ps，兩部手機，第一步手機選擇第k層扔下去，若是沒(méi)有摔壞我們可以繼續拿來(lái)往樓下摔，若是摔壞了，只有一部手機了，還得按照之前一部手機的策略)

　　(2)現在我們發(fā)散一下，假設給你m部諾基亞手機，n層的高樓(假定頂層的高度一定可以摔碎)，在最壞情況下至少需要扔多少次才能測出臨界高度?程序實(shí)現，最好給出算法思想，假定輸入若干組m和n，你的程序需要對每組m、n給出響應結果。(其中m屬于[1,50]，n屬于[1,1000])

【人人校園招聘筆試題目】相關(guān)文章：

建行校園招聘柜員崗位筆試題目11-10

唯品會(huì )校園招聘筆試題目02-21

幼師招聘筆試題目06-29

長(cháng)沙銀行招聘筆試題目01-14

消防文員招聘筆試題目01-04

醫院護士招聘筆試題目04-03

招商證券校園招聘筆試題目 北京 柜臺業(yè)務(wù)11-21

2024萬(wàn)科招聘筆試題目09-30

甲骨文招聘筆試題目分享11-21