1 单选

1）一个无向带权图，求权和最大的最大生成树的权和

2）从1开始的连续整数，去掉了所有的完全平方数后，位于下标第2023位（从1开始）的数的值是多少？

3）1000个结点的二叉树的最小高度

4）一个交换机的1个端口传输速率为50Mbit/s，它支持全双工通信，问它的实际最大传输速率为？

5）最大堆关键字93、72、48、53、45、30、18、36、15、35，删除72后进行调整，调整过后的最大堆关键字为？

6）一棵哈夫曼树有215个结点，这棵哈夫曼树可以得到多少个不同的码字？

7）并查集相关概念、功能、使用细节

8）102个叶子结点的二叉树，其度为2的结点个数为？

9）f(x) = x3 + (a - 1)x2 + ax，为奇函数，则在点（0，0）处的切线方程为？

10）账号为明文，密码为散列函数值，问会出现什么情况

11）150个人排一排，从1开始报数，奇数淘汰，偶数存活，然后再从1开始报数，循环。问最后活下来的那个人，他的初始号码是多少？

12）数据库事务相关（脏读、锁之类的）

其它的不记得了……

2 填空

1）一个双指针+三分分治的迭代，判断最后的输出

2）大数乘法的实现，填充一处代码（考点：大数乘法的进位的实现）

3 编程

1）分饼干（leetcode455原题）

2）吃葡萄

有一排m串葡萄，每串葡萄有一定个数n的葡萄，一次只能吃某串葡萄的2个加上它左右两边葡萄各1个（1 + 2 + 1），问至少吃完两串葡萄最少需要吃多少次？

输入样例1：

3
10 6 5

输出样例1：

4

解释：3串葡萄。吃中间的三次，再吃右边的一次，一共4次就可以吃完两串葡萄。

以下两种样例题目不会给，但是是需要考虑的另外两种情况：

输入样例2：

3
1 99 1

输出样例2：

1

解释：3串葡萄。吃中间那一串一次，两边的两串就被吃完了。

输入样例3：

4
1 99 99 1

输出样例3：

2

解释：4串葡萄。最左和最右各吃一次，就有两串被吃完了。（或者其它吃法也可以实现2次）

3）两人取数游戏

有n个数排成一行，现在A和B两人从两端取任意个数（每次至少取一个，每人都是最佳状态），直到取完所有的数，A先取，求A取得数的和比B大多少？_凌晨四点的洛杉矶fly的博客-CSDN博客

输入用例1：

4
1 2 3 4

输出用例1：

10

解释：A直接全取走得10分，B得0分，差值10分

输入用例2：

4
10 -100 -200 20

输出用例2：

90

解释：A取10，B取20，A再取-100，B再取-200，差值90

后续：已寄