當前位置:概念範文網>職場指南>職業生涯規劃>

人人筆試題

職業生涯規劃 閱讀(3.17W)

1.一顆完全二叉樹共有768個節點,求葉節點個數__384__個。

人人筆試題

2.一顆由連結串列實現的有n個節點,那麼指標數____個,指向節點的指標數____個,空閒的指標個數____個。

3.雜湊雜湊題,給了11個數字,使用0到12進行雜湊,填一張表

4.1000的階乘的尾部0的個數__249__個

下mkdir,如果父目錄不存在,使用附屬命令建立父目錄

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

7.(樹)前序AEFBGCDHIKJ,中序:EFAGBCHKIJD,求後序

8.(資料庫題)Table1:(5 2 2)(5 3 1)(5 2 3)Table2:(5 2 2)(5 3 1)(5 4 4)使用SQL語句找出存在於Table1中而不存在於table2中資料。

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

A:我不知道

B:我也不知道

A:我知道了

B:我也知道了

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

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

12:小明的IP是:200.99.***.5,子網掩碼是,問該子網有多少個IP_____個

第二部分(3*10)

1.二叉搜尋樹中給定兩個節點:BSTNode1和BSTNode2,查詢他們的最近公共父節點

2.環狀單鏈表,給定指向某個節點的指標,編寫演算法求離其最遠的節點

3.三個以上設計模式,並用Java或C++實現

第三部分(4*15)

1.無交集資料放在10臺計算機上,如何高效的選出Top10

2.24點遊戲,給定四個整數,可以使用加減乘除四種運演算法則,但是每個數只能用一次,編寫遊戲解法

3.三國殺,規則”殺“使對方體力減一半,”閃“可以免除殺一次,現有30張”殺“,15張”閃“,五個人玩遊戲,每輪一人三張牌,問出現體力為0的概率

4.萬臺伺服器(叢集),構造一個監控系統去監視該伺服器,監控伺服器主動或者被動去監控伺服器叢集,要求每個一段間隔獲取伺服器叢集的資料,請設計方案,並提供相關資料:監控伺服器數量,頻寬,時間間隔等。