上午做了京东笔试 蛮简单的ak了下午被小红书笔试橄榄了最近中秋假期也没笔试面试了 稍微给自己放天假

ak1.数学题 和一定 两个数相差越大积越小首尾选一个最小的切割 注意数据规模 用long2.自定义排序3.最小生成树 维护一下生成树中最大的那条路再除以2 注意最后要向上取整

美团那边还没挂 按三个工作日来看的话要等到中秋后了吧每天都被美团搞得焦虑 今天做了滴滴的笔试 还蛮简单的 ak了 今天陆陆续续的又有几个笔试 又要忙起来了

编程题只有两道 不算难感觉滴滴出的题都比较巧思 或者说智力题?1.滑动窗口 签到题2.把各个位置的1/-1/0存在以位置为下标数组里，从前往后数第一个非0的数是1 从后往前第一个非0是-1 即为合理的

美团二面大失败 看似活着 其实已经丝了

今天终于吃到了心心念念的魏家凉皮汉堡好吃看了微服务以及rpc的熔断 重试 限流 路由这些 希望明天美团能问到吧

补一下昨天的 美团终于约二面了 团子收留我吧米哈游发了岗位调剂邮件 笔试全a都没面试的

安静的一天 牛客偶尔有几个点赞 邮箱一动不动 美团也没约二面 但是也没挂 明天要上早八 我不想上早八

好久没写秋招日寄了 <——就连这句话都写过好几遍了 翻了翻第一次投秋招是在8.10 那就算今天是day30吧，说起来最早投的科大讯飞到现在还在复筛 笔试也ak了 你到底想要干什么这一周感觉一直在笔试面试 数了数一共做了6个笔试 携程ak 去哪儿大约2/3 用友大约3/4 米哈游ak oppo忘了 反正基本上寄了 pdd更是依托 1.3/4顺带一提，做leetcode hot100 和剑指真的有用 我是最开始做代码随想录（但是也没完全做完） 然后刷了一遍hot100和剑指 笔试大部分时间还是挺得心应手的这周也是终于有了秋招第一面还是太菜了 这么久就一个面试 美团的面试官人很好 会慢慢引导你说出来答案 但是我还是有几个实在是答不上来 希望能有二面吧最近在看面渣 感觉还是蛮好的 明天学校要开学了 什么学校大四了还有两门必修课啊 希望秋招一切顺利 球球了！！！！！

50 20 60 0最超时的一集我不配pdd1. 我是从整个字符串开始回溯 A多减A B多减B 如果两边都是A 但是B多 就分别回溯求最大 结果超时2. 先一次遍历贪心的求最大连续子数组和sum 然后sum * （2^k - 1)再加上原来的和 超时只有20% 都一次遍历了你还要我怎么优化 甚至求2^k都是用左移的3. 维护一个map key是数组中的数字 value是数字出现下标的集合 之前每次查的时候都去遍历map 也是超时 A了60% 然后想每次修改只判断被改的数字 思路应该没问题 但是写的不好 最后没时间没写完4. 就读了遍题 也只能想到暴力 没时间写了

100 87.5 70 44.4最破防的一集1. leetcode 55原题 贪心2. 题目描述很怪 看起来是三数之和 但是只过了87.5 不知道为啥3. 一个矩形最少分割成几个正方形用贪心每次截取当前能截取的最大正方形不对 6*5的矩形只需要5个 贪心是6当作完全背包做也不对 可能数值对了但是不能这么分割 求大神讲解一下4. dfs 也是题目描述莫名其妙的 也不知道要不要完成所有任务 最后只有44.4

更新 已约二面1.自我介绍2.介绍项目 + 学堂项目拷打3.项目中哪里用到redis redis两种持久化 优缺点4.redisson分布式锁原理5.线程池参数 工作流程6.常用集合类7.java中两种锁的区别 优缺点8.AQS原理9.读写锁（不会）10.常用的垃圾回收器，CMS垃圾回收流程（不会） 回收方式11.Mysql索引 B+树12.RPC项目拷打13.Netty优势14.实习（业务很简单随便问了一下）手撕 leetcode92基本都是照着简历问的，最后还问了下能不能接受长期在北京 许愿二面啊啊啊啊

人生第二次ak 4/4 战斗爽！！！1. 签到题 1-n排列 令最长上升连续序列长度为k 并且字典序最小 直接前k个1到k 剩下的倒序2. 01字符串变换，每次可以从开头到i处取反 例如11001(i=4) -> 00111 变换n次变成全1 n就是这个字符串的权值 求字符串奇数长度的连续子串的权值是奇数的子串个数其实很简单 0开头的字符串 权值一定是奇数 直接遍历一次统计一下每个0开头有多少个奇数长度的子串就行了3. 用0-n组成一个m位数 能组成多少个大于k的数暴力回溯 注意0不能开头4. 一个数组 每次可以把其中一个数-1 最少多少次 可以让数组中每个长度为k的连续子数组的和 都小于sum滑动窗口+贪心，从前往后滑，如果超过sum就贪心的从窗口最右边开始改注意数据规模，似乎sum和数组中的数都要用long 不然只有25%

好几天没写日寄了，前几天在摆烂背八股，昨天做了美团笔试2/3，今天上午美团ai面试计算机网络问了https linux问了管道命令场景题问了站内信息和任务调度 都换题了 最后问了购物车 我照着苍穹外卖说了点 追问的乐观锁超卖 直接吟唱出来了 很幸运吧 明天又不知道干什么了 投投大厂了准备