虾皮 后端开发一面

1、自我介绍2、手撕：二叉树的最大深度，自定义输入输出3、MySQL事务隔离级别，什么是幻读4、MySQL索引如何实现5、什么是回表6、你建索引会考虑什么因素7、开放问题：有一个订单表，已经存了几千万数据了，性能不好，你会怎么做，去优化他的读写性能8、你觉得用时间分表，是一个好的分表策略吗9、你怎么想到用hash的方式做id分表10、即时通信项目中，如何保证消息顺序的一致性呢，特别是在群聊中，分布式的情况下，怎么保证你的每条数据时间戳都是一致的呢（面试官想听分布式时钟，可惜我没看过）（让我考虑一下im项目中的数据有序性，说这个比较重要）

9.23一面本人投递岗位：后端开发工程师Base：深圳面试时长：预计一小时但最后只面了40min（感觉已经挂了）面试之外： 面试当天会发邮件提醒，不过比较意外的是时间被改到了下午三点，之前约的是下午四点半，在这之前一点没有通知我改时间，好在我那个时间段也是有空的，各位可以注意下。题目总览： 八股+场景/设计+一道手撕+一道SQL自我介绍计网：- 介绍下TCP- TCP三次握手& 四次挥手 （感觉是必问的，我看虾皮的面经基本都问了这个）pring：- Spring MVC处理流程Java：- HashMap源码（底层实现）- HashMap为什么用红黑树- HashMap怎么扩容JVM：- 做项目遇到过OOM么？- OOM一般发生放在哪些区域- 怎么处理OOM- JVM调优场景/设计：- 十亿左右的订单数据，主要有订单ID，用户ID，商品ID三个字段，怎么把它存到MySQL中去- 分库分表的话那么单表的数据你觉得应该设置多大？- 你会按照什么逻辑进行分库分表？- 假如按照刚才的设计，现在需要查询用户A最近一个月的所有订单，怎么查询？（这里岔开讲了redis八股，然后又回到了场景设计）- 在线购物平台，如果出现大规模订单请求，怎么对系统进行优化升级（高并发）- 怎么确保订单数据不丢失（从前端到后端）Redis:- 你平时用redis会用到哪些数据结构- zset为什么可以排序/实现有序- 你在项目中怎么用Redis的，具体说明手撕：- 二叉树原地转成链表（按照前序遍历的顺序），核心代码模式即可写完不需要跑样例，只需要说明思路以及时空间复杂度SQL：一个employee表，一个department表，要求查询出每个部门工资最高的5个员工。自我反省： 八股回答地还可以，但是场景设计被拷打烂了，还是缺少相关的积累，虽然目前还没把我挂了，但感觉已经没啥机会了，就当积累经验吧9.25更新：不出意外收到感谢信了

自我介绍HashMap 底层原理，为什么用红黑树数据库三大范式ACID 的实现CAP微服务（单体服务的问题是什么）短链系统（不要用哈希）定时任务服务（开放题，实时性、可靠性怎么保证）合并有序列表合并 2 个有序列表合并 N 个有序列表（我用的分治解题，然后面试官就没让我基于分治解 Top K 了）合并 N 个有序列表，且保留 Top K交替反转链表快慢指针判断环

美团hr面上来就说今天的的面试有三种结果：被挂；被加面；通过。压迫感拉满到被询问期望薪资，脑子一抽就说“肯定是期望ssp”。hr没有继续追问下一个问题了，当时也忘记找补一下说“其实要根据秋招的行情来看，巴拉巴拉一下”，暗示一下hr，不给ssp也行。事后，想了几天，很后悔当时舔得不够好，不知道会不会因为我要得多直接给我挂了。幸运的是，煎熬了几天还是收到意向了，秋招的第二个意向。谈薪果然是勇敢者的游戏，哥们只是介于勇敢者和懦夫之间，谈薪时尝试勇敢出击，事后有懦弱起来了。下次谈薪整二两小酒，酒壮怂人胆。