update 9.16终于发意向邮件啦———————————————————————-9.5hr面，今天跟我说offer审批结束，要身份证号走一下流程。我看牛客上的字节都是审批完了直接发意向的，这个后面还有什么流程吗？还是说之前其实在泡池子？

当时投的时候好像投了两个志愿，现在同时收到了两个笔试邀请，不知道是不是都要做……

用那垃圾客户端就不说了，前门一堆行测题，后面的专业选择题全是测试的，多选题少选也不得分😅

1. 遍历三个珠子，算前后位置，一开始没注意到是大于等于k，做了半天ak2. 思路是遍历数组，看后四个元素是否相连，但一直0%3. 和昨天美团一样的思路， 去掉一个最远的， 剩下的求平均，但只能过20%4. 和昨天美团一样的思路， presum[i]表示到0 - i 的权值 presum[j] - presum[i]就是i 到 j的权值， 二维遍历presum会超时，需要一次遍历算出来。

1. 加油站问题 贪心过2.给定一个图，每个点代表一个充电站，边代表距离，距离1需要1分钟 耗电1格给定电动车的最大电量，每个充电桩的充电速度，求a到b的最短时间题目提示了动态规划，因此用dpij表示到达点i剩余j电量的最小时间，逐个更新即可这道题比较坑的地方在于用djikstra选择最小代价的点时，那个点可能充电很慢，导致忽略了最优情况。我是在更新过程中，如果修改了某个点的dp数组，就重新把这个点标记为未访问（不过不考虑这个情况也能过80

今天晚上的第一题，看了三十分钟横竖看不懂题，输出111直接hack，有同学读懂了吗

1.学说话，简单判断字符串是否相等，这里用了break导致后面读取错位，debug了半天2.黑塔 贪心，从最低血量开始打，要用long long3.给一棵树，可以将某个节点切下来接在根结点上，求所有节点深度*节点值的最小值。用两个数组保存了节点的深度和该节点及其子节点的和，便利一遍求最小乘积，但只过了5%，求解

1. 签到题 螺旋矩阵2. 便宜商品1. 插入操作（name + price)2. 搜索操作 第k次调用返回当前第k便宜的商品名3. 没有想到合适的数据结构3. 丑数 2 3 5 7的乘积，返回第k个1. 最小堆2. set去重：超时3. 方向 a → abcd b →bcd c →cd d →d：一半case错误4. 水果连线：dfs 1 2 3 三种水果，直线和斜线可以连线，可以转弯，返回最大分数（个数* 单位分数）1. 暴力dfs没过2. 没时间了，正确解法应该是寻找连通的部分？