5 算法Q1. 100% 合并无序链表并保证结果有序。本地排序后，用堆合并。Q2. 100% 变动数字，求最后和的最小值。贪心，每次选最小值变更。Q3. 9% 小车排名变化。计算 rank，感觉没啥问题，通过率很低。Q4. 33% 找是否有旋转数字。对于 s1 和 s2，找到 s2 中以 s1[0] 位置，然后尝试匹配。感觉不是最优解，通过率很低。Q5. 6.7% 移动红节点。没来得及，感觉可以有三种策略：都在左边、都在右边、中间。前两种情况很简单，中间的情况会比较复杂。------感受：    * 总体来说感觉不难，但是 Q3 和 Q4 卡住是没想到的。    * 比上次也简单一些，而且可以用本地的 IDE。

20 选择 + 3 算法40‘       +  60’------Q1. 100%，输出数组，重复元素只要输出最右边的。用 map 最初最后出现的位置，然后再遍历一次。Q2. 100%, 随机播放音乐。使用队列模拟。Q3. 27%，两个连通分量，增加边使之连通，增加边的方法数。    * 思路：用并交集找到所有的连通分量，假设起点为0，终点为 k，则路径为 0 -> (1 .. k - 1) -> k。然后想到使用回溯找到所有的路径，并计算次数。    * 注意：a -> b -> c 的次数 = (size[a] * size[b]) * (size[b] * size[c])    * 但是超时了，其他没有想到更好的方法（想到使用dp，但是好像不合适）  ------感受：    * 找一个安静的地方更有利于做题。

8单选 + 7多选 + 3算法24‘    +   21’   + 55‘------Q1. 20%，电影最大的期待值。用堆存储最大值，但是只通过了20%。Q2. 0%，到相同值的最小次数。像是找规律的题目。Q3. 0%，不爆炸的次数。感觉像是概率统计的东西，漏了一些情况。------感受：    * 上周五一面挺不错的，笔试没做好，估计凉了。    * 有点受打击了。

15选择 + 3算法60‘     +  60’------Q1. 55% 循环字符串中，访问到第 n 个 A，需要经过多少个字符。Q2. 100% 特殊的二叉树。    * DFS    * 最后用了 BigInteger 才通过。Q3. 0% 按照公式计算树的值    * 与 Q2 类似，都是 DFS    * 最开始想着用 BFS，后来发现不对，改成用 DFS 来不及了。------感受：    * 做的不是很好，两场笔试两场面试有点累了，还有点想歪了 Q2 用循环实现 DFS 浪费了太多时间，Q3 想成了 DFS。    * 还有对于这种大数字，这次用上了 BigInteger 才通过也挺奇怪。

20选择 + 2算法 + 1简答60‘      + 40’    +  20‘------Q1. 65% l～r范围内，取两个数和为m，求方法的个数。    * 思路：l1 = max(l, m - r), r1 = min(r, m - l), res = ((r1 - l1) + 1) / 2    * 不可能的情况：m = 2 * r + 1Q2. 100% 没有110的子串的长度。简单的dp。简答题：餐厅预订餐桌的数据库设计和接口设计    * 注意点：预约的时候，需要使用事务或者分布式锁，防止高并发场景下并发安全问题------感受：    1. 晚上本来打羽毛球的，看到题目这么简单，以为很快就可以交卷，后来做不出来越做越慌；    2. 以后还是得放平心态，不能太急躁，秋招才是第一位------更新：    * 可能是边界错了，应该是 m  r + r - 1 = 2 * r - 1 时，直接输出 0

三题算法，给我整蒙了Q1. 100% 计算表达式，只有数字和+-，模拟。Q2. 60% 两数之和。不知道是不是输入有问题，通不过。Q3. 71% 找到时间然后排序。正则匹配 + 排序。和 Q2 类似，不知道是不是输入有问题，通不过。------感受：    * 题目很简单，根本算不上算法题，后面两个通不过也不想做了。

4题算法：20' 25' 25' 30'Q1. 100% 找规律，签到题。Q2. 100% 找规律，签到题。Q3. 20%，图论，有红白节点，将一个节点染红，有多少个红节点的联通图    * 并交集    * 最开始有点死脑筋，把整个图存下来，超时    * 后来优化，反而做不出来了，感觉是数组存储的时候堆溢出，应该用 map 来存储 id 和 size ，不能直接用数组存储Q4. 0%，打怪兽    * leetcode 变种：参考1049.最后一块石头的重量II，但是要求具体的碰撞    * 一直死磕 Q3，最后看了一眼    * 思路应该是依据最后剩余的生命值，倒推或者回溯找到路径------感觉：    * 感觉有点可惜，不是太难，在 Q3 花费太多时间了。    * 感觉还是熟练度的问题，Q3的存储上遇到了很多坑，导致思路正确，各种问题。    * 难道真的和字节没有缘分了，呜呜呜

15单选 + 10 多选 + 2 算法45‘     +    30’    +    25‘   = 100’10min  + 4min    + 26min   = 40min------Q1. 找最近的数字。    * 一次循环 + 有序map：找到最近集合再求平均数    * 最优的方法应该是两次分查找，找到小于和大于目标的最接近的值。我看上一种方法已经ac了，就没有继续做了。Q2. 安排最佳的任务调度顺序。    * 排序/优先队列 + 贪心    * 贪的是: 要求最小电池容量 - 消耗量 * res = 0 -> 循环: res = max(res, 要求最小电池容量 - 消耗量) + 消耗量------a感受：* 挺简单的，40min就做完了* 赛码网的编辑器很好用，但是运行功能不好用，也没有标注能不能本地 IDE，体验不是很好

60min，20选择 60分，2算法 40分。Q1. 60% 1-n中，形如 1212的数字（偶数且前后两部分一样）。    * n有奇数个数字，则降级为 (n - 1) 个9。    * 分为左右两部分，然后去较小值。    * 不知道为啥，只通过了60%。Q2. 100% 做电梯    * 模拟，两个数 a b，遇到一个数字就加到较小的数字上。    * 结果为 max(a, b)------感受：* 选择题涉及面挺广的* 60min 第一次做这么短的笔试，但的确算法题简单* Q1 不知道为啥没做出来，希望有佬帮忙解答    * 不是最小数字，应该是：左半边小于等于右半边，答案就是左半边，否则是左半边-1     * 糊涂了

20 单选 + 3 算法Q1. 100%，循环数组按照条件的最大值。签到题，一次循环。Q2. 100%，形似 oppo 的子序列的个数。    * 对于每一个元音 y 和辅音 f，进行多重的 dp    * dp 长度为 4，0 1 2 3，表示四个位置    * dp[i][0]，chars[i] == y 则 dp[i -1][0] + 1，否则为 dp[i -1][0]    * dp[i][4]，chars[i] == y 则 dp[i -1][4] + dp[i - 1][3]，否则为 dp[i -1][4]    * dp[i][1] dp[i][2] 与 dp[i][4] 类似，如果遇到 f，上一个结果 + 上一个状态的结果Q3. 0%，因子数量。    * 思路：        * 将所有的因子拆解为 i * 2的n次方，i是所有非 2 的因子。        * 假设 i 的数量为 a，2 的数量为 b，则目前有的因子数量为 a * b        * 乘2就是 + b 的过程，除2就是 -b 的过程    * 没有调试出来------感受：    * 以为 oppo 可以明天做，作为完美世界的笔试，突然发现必须今天完成，加上上午有美团的。    * 今天一共三场，做 oppo 的时候，脑子完全转不动了。    * 最后一题有点可惜，状态好一点，说不定可以做出来。

10 单选 + 5 多选 + 3 算法Q1. 100% 数组中最大的i，且i出现的次数也是i。很简单，统计个数 + 找最大值。Q2. 90% 数组中选k个数，和为偶数且最大的结果。    * 暴力回溯，超时，90%。    * 排序后分为奇偶两个数组，选择偶数个“奇数”，其余选“偶数”。感觉没问题，但是只通过 90%。Q3. 猫猫和熊熊的游戏。    * 前缀和 + 回溯    * 具体看图片------感受：* 挺简单的，就是不知道Q2为什么过不了。

Q1. 浇水，应该算是数学计算，算不出来，用了模拟通过了。Q2. 账单，模拟。Q3. k次操作，变换两个数，让最后结果最大。    * 找规律，其实就是让最大的 k 个数字相乘 + (k - 1) + 其余数字。Q4. 两个数组判断是否符合条件。    * 贪心，一个升序一个降序，然后两个循环找符合的结果。Q5. 平均数为k的最长连续子序列。    * 前缀和 + dp    * 输入时记录 arr[i] = input[i] - k，而不是 input[i]，然后计算前缀和 dp    * 子序列的和为 dp[j] - dp[i] 要符合条件就需要结果为 0    * 所以将问题转化为找到 dp[i] 中相等元素的最长距离    * 所以又是一个简单的 dp------感受：* 上一轮 400%，但其实难度和上一轮差不多，都不是很难。* 上一轮最后的 dfs 没有调试出来，这一轮的最后一题就比较顺利了。* 感觉还是要冷静一些。* 也算幸运吧，刚好遇到会的了。

记录一下下，ak而且提前30min交卷了，等考试时间结束后，放出思路

7单选 + 8多选 + 3 算法Q1. 01序列最多交换k次，求最小的字典序。相当于移动1，模拟。Q2. 符合条件的子序列的个数。子序列长度为n，则子序列中数字为1到n且出现1次。统计个数，然后相乘就可以了。    * 需要注意多次取余    * 需要注意使用 longQ3. 子树传送门。后序遍历 + 记忆化递归。------感受：* Q1 用的模拟，勉强通过。* 难度不是很大，而且没有很慌，所以比较顺利，提前半小时就交卷了。------没用本地ide，没有留下代码