一眨眼就大四啦，最早因为就业焦虑来到了牛客，看大家分享，看看知识点。再后来开始参加ACM，发现牛客上会有很多很多比赛，在竞赛区畅游。之前打比赛的号是另一个不用的号啦，所以现在这个看不到。后来XCPC改成线上，也成功在牛客上拿到了自己的铜牌、银牌，非常高兴。在今年不断刷大家的面经，找前辈们内推，也算是度过了一个非常顺利的秋招吧，感谢牛客陪我走过这两年最纠结、迷茫的时间。 还记得大二刚刚进入了计算机专业，对一切都不适应，身边同学都非常厉害，在我刚刚敲出几行代码的时候，他们都能做各种各样的东西，可能是那时候就开始有一丝就业焦虑吧。因此自己网上会找一些资源，就有人推荐了牛客网，说你去看看...

8.18下午二面 写了一道题目，含小数和变量的表达式求值，变量的值单独给出。大概照着模拟就好了。 然后上上周拼多多笔试，有一道题是求排列方案数，使得每一个数字不超过下一个数字加m。当时DP有点问题，问我现在知道问题所在了吗。当场说了下思路，简单写了一下。 还有有向无环图如何遍历，怎么判断存不存在环，说思路就好了。 八股文方面，学生成绩大表中想要找到某课程上综合成绩排名10到15的学生，让写查询语句。问了下事务以及事务隔离级别，提了一下MVCC。 还有TCP/UDP的主要区别以及适用场景，对于TCP的拥塞控制还有UDP如何实现可...

开始打卡奥

8.17晚上10分钟hr 面，等意向书了。 8.8周末的笔试应该，感觉这次笔试比实习时的笔试要简单不少，也是秋招笔试第一个全A的吧。 8.11晚上约一面，针对项目问了很多，比如TCP/UDP之类的，还有多线程多进程，问到了线程安全，以及线程调度需要哪些资源，两者切换有什么不同，还有各种锁之类的是否有了解。 然后问了MySQL相关的，比如select实现的原理，事务隔离级别，MVCC，left join等等。 因为MySQL相关的知识掌握不好，所以除了做了一道每隔k个翻转链表之外，临时加了一道题想看看思维。大致就是一个非负数序...

8.14 下午一面，个人是C++方向 先做题，问二叉树上满足路径值之和为target的路径数量。 先是写了一个dfs，不断更新起点终点的方法，后来问有没有更好的方法，答两点路径可以理解为两个点前缀和之差，所以在dfs的时候记录下到当前点的前缀和有那些，然后到当前点target - curval的值是否存在，存在则数量++。 问了公司项目有哪些收获，主要在于团队合作、还有代码规范之类的。 剩下的就问了多线程与多进程，TCP与UDP的选择好坏。

总共五道题，4+1的形式。 第一题，要特判等于0的情况，否则是91% 第二题，忘掉了。 第三题，对于a[i]，找到之前小于它的最大的数，可以维护一个set，每次处理完当前a[i]，就插入到set中。对于处理，可以直接利用set的lower_bound（val），然后根据迭代器减1判断情况。 第四题，任选x修改为y，使得序列前一半与后一半相同，可以处理出不同的 pair{ a[i] , a[i+n/2] }，然后默认first为较小值，去一下重 ( 相同的对计算一次贡献 )，然后建立无向图。优先从入度小的点出发DFS，每走一步就是一个花费，...