人人筆試題

　　1.一顆完全二叉樹共有768個節(jié)點(diǎn)，求葉節(jié)點(diǎn)個數(shù)__384__個。

　　2.一顆由鏈表實(shí)現(xiàn)的有n個節(jié)點(diǎn)，那么指針數(shù)____個，指向節(jié)點(diǎn)的指針數(shù)____個，空閑的指針個數(shù)____個。

　　3.哈希散列題，給了11個數(shù)字，使用0到12進(jìn)行散列，填一張表

　　4.1000的階乘的尾部0的個數(shù)__249__個

　　5.liux下mkdir，如果父目錄不存在，使用附屬命令創(chuàng)建父目錄

　　6.”vmstat1“的命令，給出了一張表格，及6個選項(xiàng)判斷正誤(記不得了)

　　7.(樹)前序AEFBGCDHIKJ，中序:EFAGBCHKIJD，求后序

　　8.(數(shù)據(jù)庫題)Table1:(5 2 2)(5 3 1)(5 2 3)Table2:(5 2 2)(5 3 1)(5 4 4)使用SQL語句找出存在于Table1中而不存在于table2中數(shù)據(jù)。

　　9.倆人玩游戲，在腦門上貼數(shù)字(正整數(shù)>=1)，只看見對方的，看不見自己的，而且兩人的數(shù)字相差1,要猜自己的數(shù)字

　　A:我不知道

　　B:我也不知道

　　A:我知道了

　　B:我也知道了

　　10: A頭上的字:__3__;B頭上的字:___2__;

　　11:以下四種排序那種效率最低__冒泡__，時間復(fù)雜度是多少__O(0)___ A:快排B:冒泡C:歸并D:選擇

　　12:小明的IP是:200.99..5，子網(wǎng)掩碼是255.255.148.0，問該子網(wǎng)有多少個IP_____個

　　第二部分(3*10)

　　1.二叉搜索樹中給定兩個節(jié)點(diǎn)：BSTNode1和BSTNode2，查找他們的最近公共父節(jié)點(diǎn)

　　2.環(huán)狀單鏈表，給定指向某個節(jié)點(diǎn)的指針，編寫算法求離其最遠(yuǎn)的節(jié)點(diǎn)

　　3.三個以上設(shè)計(jì)模式，并用Java或C++實(shí)現(xiàn)

　　第三部分(4*15)

　　1.無交集數(shù)據(jù)放在10臺計(jì)算機(jī)上，如何高效的選出Top10

　　2.24點(diǎn)游戲，給定四個整數(shù)，可以使用加減乘除四種運(yùn)算法則，但是每個數(shù)只能用一次，編寫游戲解法

　　3.三國殺，規(guī)則”殺“使對方體力減一半，”閃“可以免除殺一次，現(xiàn)有30張”殺“，15張”閃“，五個人玩游戲，每輪一人三張牌，問出現(xiàn)體力為0的概率

　　4.萬臺服務(wù)器(集群)，構(gòu)造一個監(jiān)控系統(tǒng)去監(jiān)視該服務(wù)器，監(jiān)控服務(wù)器主動或者被動去監(jiān)控服務(wù)器集群，要求每個一段間隔獲取服務(wù)器集群的數(shù)據(jù)，請?jiān)O(shè)計(jì)方案，并提供相關(guān)數(shù)據(jù)：監(jiān)控服務(wù)器數(shù)量，帶寬，時間間隔等。