吉比特Unity客户端9.4笔试
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
后续：已寄
#面经##秋招##2023届秋招##我的秋招日记##游戏客户端开发工程师#