2024-08-19 09:22 北京理工大学 测试工程师 发布于北京
关注
818深信服笔试-填空
题量：大概十几道填空+4道编程，每次只有做完一种题型提交再做第二个，题目可能具体数值和顺序记得不太清楚了，能回忆多少我就写多少了。
1. 填空
考点包含：
1) 顺序数组寻址（方针里按行，从左到右报号，第一个人报0，第二个人报3，依次类推，一共有65列；你在55行第22列，问你报号是多少）
2) 二叉搜索树的种类，问你1-2-3-4和1-2-3这2个序列分别有多少种不同的二叉搜索树
3) 反转链表代码补全
4) 红黑树，问你存在A-B-Nil（叶子节点）的序列时，这棵红黑树最多有多少节点
5) maybe是贪心？问你有140g糖，要称出来64g，你有7g的砝码和2g的砝码各1个，问你最少称多少次能称出来。
6) maybe二分查找？有100个杯子，有1个重量和其他的不同，问你最少称多少次能找出来
7) 【最后一道填空】有两个栈，分别是接收序列（容量P）和中转序列（容量Q），P<Q，需要满足先进接收序列的机器人先出来工作（先进先出），条件是进了中转序列后不能返回接收序列。问你通道（序列）满的时候，两个通道容纳的最多的机器人和最少的机器人
8) 有5个人，分别是a b c d e，按照上述顺序顺时针就坐成圆圈，他们每个人都给（向左邻投票的人）投票（每个人只能投一票），结果最后所有人得票都一样，问你他们是怎么投票的
9) 有7层楼，每层楼之间的距离是10步（比如从1层走到2层需要10步）；今天电梯坏了只能停在某一层，需要去每一层的人的人数和层高一致（去i层的有i个人），问你电梯停在哪层，所有人走的距离最少，以及最少距离总和是多少？
10) HashMap扩容，映射方法为i%map长度，如果冲突再寻址的方法是i%map长度+k^2（冲突次数）；初始长度是8，负载因子是0.7，每次扩容成之前的两倍。原来有3，6，8，9在map里，问你插入12,19映射的位置是哪？
11) 加密传输，原始图片是n，你的朋友通过m异或x得到了n，并且把x和m都发送给了你，问你怎么通过这两个还原n。
12) 先进后出的空间复杂度和时间复杂度（？记不清了）
13) 带符号加减法，问你有8位有符号的数（范围-128~127），问你127+10=多少
1. 填空
考点包含：
1) 顺序数组寻址（方针里按行，从左到右报号，第一个人报0，第二个人报3，依次类推，一共有65列；你在55行第22列，问你报号是多少）
2) 二叉搜索树的种类，问你1-2-3-4和1-2-3这2个序列分别有多少种不同的二叉搜索树
3) 反转链表代码补全
4) 红黑树，问你存在A-B-Nil（叶子节点）的序列时，这棵红黑树最多有多少节点
5) maybe是贪心？问你有140g糖，要称出来64g，你有7g的砝码和2g的砝码各1个，问你最少称多少次能称出来。
6) maybe二分查找？有100个杯子，有1个重量和其他的不同，问你最少称多少次能找出来
7) 【最后一道填空】有两个栈，分别是接收序列（容量P）和中转序列（容量Q），P<Q，需要满足先进接收序列的机器人先出来工作（先进先出），条件是进了中转序列后不能返回接收序列。问你通道（序列）满的时候，两个通道容纳的最多的机器人和最少的机器人
8) 有5个人，分别是a b c d e，按照上述顺序顺时针就坐成圆圈，他们每个人都给（向左邻投票的人）投票（每个人只能投一票），结果最后所有人得票都一样，问你他们是怎么投票的
9) 有7层楼，每层楼之间的距离是10步（比如从1层走到2层需要10步）；今天电梯坏了只能停在某一层，需要去每一层的人的人数和层高一致（去i层的有i个人），问你电梯停在哪层，所有人走的距离最少，以及最少距离总和是多少？
10) HashMap扩容，映射方法为i%map长度，如果冲突再寻址的方法是i%map长度+k^2（冲突次数）；初始长度是8，负载因子是0.7，每次扩容成之前的两倍。原来有3，6，8，9在map里，问你插入12,19映射的位置是哪？
11) 加密传输，原始图片是n，你的朋友通过m异或x得到了n，并且把x和m都发送给了你，问你怎么通过这两个还原n。
12) 先进后出的空间复杂度和时间复杂度（？记不清了）
13) 带符号加减法，问你有8位有符号的数（范围-128~127），问你127+10=多少
全部评论
刷题刷题刷刷题
门头沟学院 Java
**填空题，真蚌埠住了
想去深圳的00后在刷题ing
惠州学院 算法工程师
好难
相关推荐
点赞 评论 收藏
分享
SHEIN希音公司福利 370人发布