虾皮部门 shopeePay

9.7面的，没挂也没约面，准备明天去宣讲会问问hr，事实证明还是别随便找内推码，进度一点都不知道，进去了纯给别人送钱。自我介绍问组里横向及一些扩展问题，都是容器相关的，这里就不细说了，下面写一下扩展的问题https细节如何避免中间人攻击内存池怎么去做详细讲一下mallocredis数据结构和场景map介绍一下c++的两个map和go的两个mapgo的map的扩容红黑树二叉树最大路径和拓扑排序变种，后面又讨论了并行去做的方式，怎么加锁以及锁的细粒度，这里讨论了很久，以及异步去做写了两道题，第一题写了个代码，但没写主函数，懒得去构造树和编用例了；第二题直接写伪代码了面了70多分钟，面试官人挺好，会和你探讨，说了需要横向对比，因为是集中面试。

9.7 50min1、自我介绍2、实习拷打3、基本数据类型和引用类型区别4、谈谈你对C++和Java两种语言的理解和感受5、Java的数据类型有哪些6、介绍一些排序算法手撕：选一种提到的排序算法一开始选的冒泡（不想写快排），写完后问我为什么选简单的写。后面没办法又撕快排，直接卡死爆栈溢出，调了很久没搞出来，面试官又引导，难绷。这下好了，直接觉得我知难而退

没问项目，开局自我介绍完面试官直接八股常见的排序算法以及时间复杂度大量数据选top10怎么选 回答堆排序 追问具体实现 回答用最小堆blabla.. 然后追问有没有其他的做法 回答快速选择排序 继续追问具体实现 讲完后直接出了一道题 无序数组第k大的数 做出来了 用的就是快速选择排序random函数随机种子了解吗 回答不了解了解那些单例模式 回答饿汉懒汉blabla手撕双重检查锁 写完追问每一步的作用private public protected作用范围mysql最左匹配原则失效并举例私锁的产生条件举例一个死锁情景大概记得这些，问的不算难但是问得很细，每一道题面试官都会扣细节，面完的感觉就是很多知识鼠鼠都了解过，但是有一些细节确实拿不准，看来还是学艺不精啊面完第二天已约二面，保佑二面顺利 #虾皮# #

实习没问，全程项目+八股，用时70min选一个你参与的最多的项目，mydb，你做了什么？词法分析做了吗？抹茶，推拉结合，分发，你是怎么做的？hashMap的扩容长度，扩容因子？（直接问倒了，确实没看，丢人！）2pl两段锁协议是怎么样实现的（问倒）mysql索引的特点是怎么样的mysql的redolog是做什么的undolog是做什么的对象有哪些途径进入老年代缓存和数据库的一致性是怎么保证的。（延时双删，需要详细了解一下）netty怎么找到对应的socket的，底层的逻辑是？抹茶，mq，有没有展开？你的sql解析器是怎么做的redis的持久化了解吗redis的zset的数据结构跳表是怎么展开的m...