pdd国庆节前面完后，刚刚打电话说之前应聘登记表的实习证明人不能填自己，让我改一下，然后上官网看了，流程变成了待笔试，这是啥情况啊😢😢

感觉题目有点不对啊，t2总是只能过80%，后面偷了一发才ak

timeline：0909笔试 2/30918一面0924二面一面面试官迟到五分钟，打电话过去直接开面二面发了一个面试链接，以为是视频面，然后面试官迟到5分钟时，打了个电话，说五分钟后给我回电话。又过了20分钟还没接到电话，又打了过去，然后被挂断了，之后就开始打电话开始二面了。上来问了问项目，聊了聊事务传播，分布式事务。有的答出来了，也有些答的不好。典中典之你读过哪些中间件的源码没读过，没时间，不好意思读过哪些书？MySQL45讲，effective Java，只记得书名了然后又问了mvcc，直接八股吟唱体验极差😅

笔试ak直接挂😅

T1: 一个n行m列的矩阵，用0 - n*m-1填充，从(0, 0)出发，每次移动一步，移动到的位置上可以获取这个点上的数值作为得分，当离开该点后这个点的得分会恢复。求进行k步操作后，最多可以获得多少分。思路：先走到最后一行，然后往右走，如果可以走到最后一个格子，就在最后一个和倒数第二个之间来回走即可。T2: 给一个长为n的数组，一个m，一个k，每次操作可以任意选择至少m个数，如果选出来的数最大值-最小值思路：排序+滑动窗口T3: 给定一个数组，可以进行k次操作，每次可以将最多连续l个元素值变为任意值，求操作结束数组最小值是多少。思路：二分结果即可，样例不强，一开始上来优先队列暴力就过了40T4: 给定n个员工的出发位置，k个通行证所在位置，一个上班地点，员工只有取得了通行证才可以上班，求所有员工都去上班了的最小时间。思路：员工位置从小到大排序，通行证位置从小到大排序。显然最大的难题是哪个通行证应该分配给哪个员工。贪心的思路是拿连续的n个通行证。对k做一个n的滑动窗口，然后通行证和员工就一一对应了，然后根据两者的位置和目的地的位置做一下分类讨论即可。

t1 给一个矩阵，每走一步需要消耗当前格子的能量，从左上走到右下最少需要消耗多少能量dp 100t2 给定一个商品价格数组，和拥有的现金，问最多可以花出去多少钱，每个商品最多只能购买一次。由于现金数量不大，01背包 100t3 摆动序列，lc原题dp 100

好像是做网络cdn的。。问了好多网络底层的，不太熟，答出来一小半然后就是写题t1 top-k 快速选择秒了t2 最长无重复子串 滑动窗口秒了t3 nim取子特化，每次放1-5本书，放下第100本的赢，问先手放多少必胜 return 4

t1有一个超级充电器，给一堆东西充电，但只能给连续的冲，每个东西需要的电量是一个数组，求只冲一次能最多给多少充满。滑动窗口t2一个n个元素的排行榜，输入n行，每行两个数a b，a为0表示b处的排行合理，a为-1表示b处的排行低了，a为1表示排行高了。判断根据给定的条件能否给出合理的排行榜。按照b从小到大排序，关注第一个非0操作和最后一个非0操作，如果first＝-1或者last＝1返回no，否则yes。许愿面试！

八月份做了笔试，前两天线下一下午三轮都面完了，光荣的进了池子😂😂😂