周一早会，导师突然说了一句："下周全链路压测，你负责的那个服务，准备好了吗？" 我愣了一下。 说实话，那个服务我接手才一个多月。最开始只是帮忙修几个小 bug，后来导师让我试着做一次小重构，再后来，慢慢地，那个模块的日常维护就落到了我手上。 但"全链路压测"这四个字，份量完全不一样。 我点了点头，说："我先梳理一遍，明天给你同步。" 回到工位，我打开了系统的架构图，开始一个节点一个节点地捋。说不紧张是假的——这个服务在整条链路里不算最核心的，但如果它出了问题，上下游都会受影响。导师把它交给我，既是信任，也是考验。 那天下午我没写一行代...

3.3 第二题一直95% 第四题最后30%没时间了 怎么比拼夕夕难这么多😭

携程的面试官给人也非常的友好；1.自我介绍；2.开始狠狠拷打项目，面试官也会引导我进行一些题目的回答；3.全程就问了一个八股：乐观锁和悲观锁，以及CAS操作；4.手撕LRU缓存

体感上来说比较简单1.签到题2.拓扑序找最长路，也比较签3.先排序。考虑枚举每个背包的最小物品，假设为i，那么可装进背包的物品数是一段以i开头的连续区间，设长度为pi。转化为选取两段不相交的子数组使加起来长度最大，树状数组维护前缀最大值即可4.有点麻烦，可行路径是从某个ai/bi出发，走到j，贯穿j的所有景点再回来，需要特判ai=bi的情况，做区间RMQ即可。(多测，然后对n的总数没限制，以为nlogn会T，结果就跑了2ms... 感觉数据水了)