许愿
许愿滴滴，携程HR面
------------------------------------------------
还愿了，携程sp🤤
大概五月份先去实习一阵子，如果有合租的朋友，请私信我
------------------------------------------------
滴滴也sp了，不过大概率还是去携程，1075工作时间太香了
------------------------------------------------
有需要交流携程春招的的小伙伴可以加群：951662164
------------------------------------------------
给还没上岸的伙计们分享下我携程的面经吧
一面：
1. 常见的JVM考题，谈了下volatile可见性和MESI缓存一致性协议
2. 谈谈垃圾回收器（结合我自己的博客项目，讲了下G1，主要是可控的停止时间和堆大小设置）
3. HashMap, ConcurrentHashMap, 具体的优化细节（哈希寻址优化，头插法尾插法，CAS，synchronized锁升级）
3. 手写归并排序，分析时间复杂度，提出自己的优化（参考java默认的排序timsort, 小于64个元素时，改用插入排序，减小递归深度）
4. 编程题：二叉树镜像（easy，秒杀）
二面：
1. 介绍下项目，常规提问
2. 算法4连问：组合问题(dfs)，有序二维数组查找(二分)，有向图检测环(拓扑排序)，如何将原有字符串改成给定字符串(编辑距离)
3. 印象最深的数据结构：说了下线段树
