shopee校招后端面经 （1，2+hr面，已offer）
笔试 3.17
本来应该3.10笔试，但是当时和我一场的小伙伴应该还记得，嗯对，笔试网站崩了。我当时人在美国，凌晨两点爬起来准备笔试，结果等了一个小时，网页怎么也打不开，第二天早上看到hr邮件说给挪到3.17了。
笔试题其实都很简单，leetocde easy的程度，难得是处理输入输出，比如输入是一个矩阵 [[1,2,3],[4,5,6],[7,8,9]],是一个string进来的，要处理外面的方括号和里面的括号。总之各种蛋疼。
笔试完约一面，依然折磨，北京时间下午两点半发邮件，要求8点前自选面试时间，但是丝毫没考虑海外学子的感受。。。我早上起床一看手机，黄花菜都凉了。找内推的兄弟帮忙问，说hr会再给我发一次邮件，所以本来应该第一批的我，硬是拖到了第三批才面
一面 3.28
这里依然要吐槽一下时间，虽然是自选，但是可选范围只有下午2，3，4，5四个时间段，对应美国时间就是凌晨2，3，4，5点。我最后选了5点，因为实在是熬不动了。
面试官是个有点严肃的小哥，感觉很赶的样子，开场第一句是我们预计面试时间是30分钟，然后让我做个除了项目经历的自我介绍。
我人傻了，自我介绍不说说项目经历还能说啥呢？随便说了几句熟悉的技术栈，学过的课程，然后面试官表示ok了我们开始面试。
1. 讲讲你对多线程的理解？
2. Java中thread有几种创建方式？区别是什么？
3. ThreadPoolExecutioner 了解吗？说说它的参数和工作流程
4. ThreadLocal了解吗？说说你对threadLocal的理解
5. HashMap的源码看过吗？讲讲hashmap扩容的步骤
6. Java 1.8的hashmap和1.7的有什么区别？
7. 详细讲讲Java 1.7和1.8 的hashmap resize区别
8. 为什么hashmap计算hashcode要计算hashcode后高位运算再 &(old capacity)?
9. Redis学过吗？讲讲Redis的基本数据结构
10. 每种数据结构在什么情况下由什么结构实现？
11. 讲讲skiplist怎么实现的
12. Redis持久化，讲讲RDB和AOF区别
13. Redis事务怎么实现的？为什么Redis事务不支持回滚？
14. MySQL 了解吗？讲讲它的数据结构
15. B树和B+树区别？为什么B+树？
16. innodb索引怎么实现的？
17. 讲讲聚簇索引，非聚簇索引
18. 覆盖索引是怎么实现的？
（此时我看了下时间，已经过去40分钟了，和预想的30分钟不一样啊！！！）
19. 好了我们来写道算法吧，三数之和，现场写测试用例跑结果
20. 我们再来道算法，不用写，口头描述，链表找环入口
我说了说快慢指针的逻辑，把链表分成三部分，入环前为a,环分成b,c两部分，如果快慢指针有环则在b相遇，因为 2*(a+b) = (a + b + c + b) => a=c
21. 不写代码，给一颗二叉树的前中序遍历，要求画出来二叉树，然后写出二叉树的后序遍历
22.反问
(一面整整面了一个小时，我是没想到的。。。说好的30分钟呢？)
过了两天约二面
4.2 二面
1.自我介绍，深挖（15mins）
2. 了解排序算法吗？讲讲快排的步骤
3.快排是稳定算法吗？
4. 能不能通过一些修改让它变成稳定算法 （我最后没想出来，后来看了看网上答案，感觉有点。。。emmm）
5. 讲讲Redis 的业务场景
6. Redis 为什么可以做缓存？
7. Redis做缓存可能有哪些问题？
8. 讲讲缓存穿透，缓存雪崩
9. Redis做缓存，MySQL做数据库，执行update操作时应该怎么避免缓存和数据库内容不一致？
10. 如果update时先删除Redis缓存内容可能会导致什么问题？
这里建议大家看看这篇文章，感觉讲的挺好
11. 了解布隆过滤器吗？它有哪些用途？
12. 假如我有一个Redis集群，该怎么保证缓存一致性?
13. 讲讲假如你要设计一个高并发高吞吐量的秒杀系统，可能遇到哪些问题？试着想想有哪些对应的解决方案
14. 聊聊Java吧，讲讲volatile
15. volatile和锁的区别是什么？
16. synchronized和reentrantLock的区别是什么？
17. synchronized锁升级过程
18.反问
然后过了一周hr加微信
4.9 hr面
sdilhhaocbluaincbio
kjnfgqwehn
nckdoiawjlj*&……*
每个人的问题应该差不多就不多打字了
最后hr直接说面试通过了，后续安排会有别的hr通知
4.15 offer
投递不鸣科技等公司10个岗位 >