人人笔试题

1.一颗完全二叉树共有768个节点，求叶节点个数__384__个。

2.一颗由链表实现的有n个节点，那么指针数____个，指向节点的指针数____个，空闲的指针个数____个。

3.哈希散列题，给了11个数字，使用0到12进行散列，填一张表

4.1000的阶乘的尾部0的个数__249__个

5.liux下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，子网掩码是255.255.148.0，问该子网有多少个IP_____个

第二部分(3*10)

1.二叉搜索树中给定两个节点：BSTNode1和BSTNode2，查找他们的最近公共父节点

2.环状单链表，给定指向某个节点的指针，编写算法求离其最远的节点

3.三个以上设计模式，并用Java或C++实现

第三部分(4*15)

1.无交集数据放在10台计算机上，如何高效的选出Top10

2.24点游戏，给定四个整数，可以使用加减乘除四种运算法则，但是每个数只能用一次，编写游戏解法

3.三国杀，规则”杀“使对方体力减一半，”闪“可以免除杀一次，现有30张”杀“，15张”闪“，五个人玩游戏，每轮一人三张牌，问出现体力为0的概率

4.万台服务器(集群)，构造一个监控系统去监视该服务器，监控服务器主动或者被动去监控服务器集群，要求每个一段间隔获取服务器集群的数据，请设计方案，并提供相关数据：监控服务器数量，带宽，时间间隔等。