人人 2021 技術類面試題

一顆完全二叉樹共有768個節點，求葉節點個數____個。

第2題：

一顆由鏈表實現的有n個節點，那么指針數____個，指向節點的指針數____個，空閑的指針個數____個。

第3題：

1000的階乘的尾部0的個數____個

第4題：

liux下mkdir，如果父目錄不存在，使用附屬命令創建父目錄

第5題：

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

第6題：

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

A:我不知道B:我也不知道A:我知道了B:我也知道了

A頭上的字:____;B頭上的字:_____;

第7題：

以下四種排序那種效率最低____，時間復雜度是多少_____A:快排 B:冒泡 C:歸并 D:選擇

第8題：

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

第9題：

萬臺服務器(集群)，構造一個監控系統去監視該服務器，監控服務器主動或者被動去監控服務器集群，要求每個一段間隔獲取服務器集群的數據，請設計方案，并提供相關數據：監控服務器數量，帶寬，時間間隔等。

第10題：

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