人人笔试题

2020-10-17 04:36:40 浏览次数：

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