人人网笔试题（技术类）

人人网笔试题（技术类）  刚刚答完人人网的笔试题，不让把草稿纸带出来，只能凭着记忆复盘了，第一部分还差一题，有人记得可以补充一下，题目基本上都是简单说明，但是意思基本表达到了，第四部分感觉有点困难，天南大还是有很多高手啊，我是结结实实做了2个多小时，提前交的挺多的，呵呵，有些基础题做的不太好，比如那个已知先序和中序求后序就没有弄出来，时间有点不够，再读读离散研究下。
原题如下:

第一部分(12*5)

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

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

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

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

5.liux下mkdir，如果父目录不存在，使用附属命令创建父目录

6.”vmstat1“的命令，给出了一张表格，及6个选项判断正误（记不得了）

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

8.(数据库题)Table1:(5 2 2)(5 3 1)(5 23)Table2:(5 2 2)(5 3 1)(5 4 4)使用SQL语句找出存在于Table1中而不存在于table2中数据。

9.俩人玩游戏，在脑门上贴数字(正整数>=1），只看见对方的，看不见自己的，而且两人的数字相差1,要猜自己的数字A:我不知道B:我也不知道A:我知道了B:我也知道了A头上的字:____；B头上的字:_____;

10:

11:以下四种排序那种效率最低____，时间复杂度是多少_____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.万台服务器(集群)，构造一个监控系统去监视该服务器，监控服务器主动或者被动去监控服务器集群，要求每个一段间隔获取服务器集群的数据，请设计方案，并提供相关数据：监控服务器数量，带宽，时间间隔等。

zz from http://oakpacific.dajie.com/discuss/topic/115559/detail