虾皮三面（喜提加面版

上周面完虾皮二面，感觉面的很差，以为寄了，过了一周多hr打电话说还有一个manager面，有点不懂。补充下虾皮一二面面经：虾皮一面：25分钟八股：如何sql调优，explain执行计划的每个字段的意思，如何强制走索引，强制走索引有哪些问题。MQ消费可靠性保证，如果消费失败如何处理，消费重试带来哪些问题，除了重试还有什么策略。长连接如何实现，什么情况用长连接、什么情况用短连接，负载均衡该用什么连接 + 负载均衡策略手撕：计算骑手出勤（如图）看题看了五分钟没看懂，还以为要写个sql，面试官解释了半小时依旧写不出来虾皮二面：上来先手撕：找出1000以内的所有孪生素数对(11，13)或者(17，19)。要求时间复杂度尽可能低，无空间复杂度要求。刚好做过类似的，直接秒了八股：拷打TCP：四次挥手为什么要有time-wait，wait具体时间是多少，实际应用会用这个time-wait吗，为什么不用。限流算法有哪些如何实现一个可靠的分布式锁，锁续期需要考虑哪些问题kafka为什么性能好，为什么不能实现消息过滤，为什么RocketMQ可以过滤，如何实现消费幂等性，不同幂等性的实现考量分库分表是什么，分表后出现数据倾斜如何解决

线程和进程的区别TCP和UDP的区别， TCP如何定义一个连接数组和链表的区别以及选择双亲委派模型，什么时候我们需要打破双亲委派模型，以及怎么样去做一亿数据里去找Top 100 数据 （包括二叉堆如何进行下沉操作）实现一个 [pop push getMax(得到当前栈中最大值)] O(1) 时间复杂度 的栈结构双栈，双栈的具体内部push pop细节判断一个单链表是否有环， 如何计算环的大小（给了我快指针走了2b ,慢指针走了b。我给出答案b。实际计算不出来，被坑了，给了个大概思路，忘记快指针不只走一圈了。 但是可以通过找到环的起点之后遍历得到。出自楼下兄弟的提醒）算法题输入一个只包含xyz的...

数开岗，面的非常愉快一开始先介绍了面试流程1.自我介绍，挑实习经历讲一讲2.代码手撕3.八股考察4.QA环节直接介绍实习经历，没有自我介绍，讲了10分钟开始手撕。1.数据是真实数据吗2.来源系统是同一个系统吗了解了一下主要做的项目数据来源手撕：问了下比较熟的编程语言(java)连续子数组最大和多少知道虾皮是干嘛的吗SQL  求销量表，每个类别下售量TOP10的商品id排名连续怎么做衣服这一品类数据量特别多，导致数据倾斜怎么处理，只针对这一场景处理(二次聚合)给谁加随机值，怎么加，举例还有别的方法吗，只针对这个情景(压缩)你知道spark有做这件事吗(压缩)自己工作中会开这个配置吗spark和flink哪个比较熟，或者其他组件哪个学的好，可以自己挑个熟悉的来讲，还是随便挑个问1.flink状态后端知道哪些2.讲一下checkpoint是在干嘛3.如果状态后端是Rocksdb，checkpoint是怎么存的4.一个算子是怎么知道自己该做checkpoint5.从checkpoint恢复的时候，怎么做的6.一个算子，怎么知道恢复时应该读哪份文件7.看过checkpoint文件里面的结构吗8.有遇到过从checkpoint恢复时失败，是由于算子找不到从哪恢复的问题吗spark方面的问题1.executor, 他的内存分成几部分?堆内堆外内存区别为什么会有堆内堆外内存2.在shuffule的过程中，这几部分是否/如何参与其中3.节点0OM，我有哪些方法或者配置，去优化?最后反问总结，面试官全程态度超好，一直在说别着急，没问题，会有正反馈，体验最好的一次面试

携程你要筛选我多久？都已经三周了，还没筛选完吗