人人笔试题

发布 2024-04-17 03:05:11 阅读 6048

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:我也知道了。

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.三个以上设计模式,并用j**a或c++实现。

第三部分(4*15)

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

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

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

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

SQL笔试题笔试题

家庭住址,联系 create table stu 学号int 姓名varchar 8 年龄int,性别varchar 4 家庭地址varchar 50 联系 int 历varchar 6 3 修改学生表的结构,删除一列信息,家庭住址alter table stu drop column家庭地址4 向...

笔试题 笔试题目大全

一 选择题。选择题有单项选择 双项选择和多项选择三种类型,多项选择题是选择题中难度最大的一种,它并不指定正确答案的个数,可能只有一个是正确的,也可能两个是正确的,也可能全部是正确的。二 判断题。这类试题看似简单,但如思路不对,同样会造成错误。三 填空题。填空题的答案是唯一的,要用简明 准确 完整的语...

AS笔试题

测试题。考生 rita,cathy,监考 jerry,jack,ludy 时间 2009 10 21 11 00 19 00 制度 在考试前,切断考生的网络,在考试过程中,不允许与他人讨论及向他人请教。1 写一段 判断一个数是否为素数 只有1和它自己两个因数的数为素数 2 求一个数 x 为奇数还是偶...