虾皮后端开发工程师一面

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更新：不出意外收到感谢信了

1.你是数学专业，为什么想去做一个 DE2.有了解过什么计算引擎的源码是怎么实现的吗？3.flink 的处理框架和 spark 的处理框架的区别4.场景题：购物车页面推荐：在用户下单时，统计用户一年的消费情况，以便于在购物车页面做出合理的推荐，这个怎么处理呢？你对这个问题是怎么理解的？5.广播是如何实现的？6.rdd 具体是如何实现的7.spark 里边 partition是什么？8.怎么去识别一个 sparksql 任务是否有倾斜或者需要优化？9.会用 sparkui 吗10.对 jvm 的理解11.堆内内存和堆在内存的理解

自我介绍都没有，直接开始1.删除排序链表的重复元素22.es的读写底层原理3.xxl-job底层是怎么实现的4.lock和synchronized的区别5.实现生产者消费者模型

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