饿了么暑期一面（凉）

饿了么一面凉经手撕：链表反转1.项目是否上线？2.项目相关：2.1 Zset2.2 全文索引2.3 es了解吗2.4 缓存三兄弟2.5 Redis中的大Key问题2.6 分布式锁2.7 Redisson的自动续期2.8 A线程获取分布式锁，但那一刻做了主从的切换，B线程能获取到锁吗？(详细说一下)2.9 要让项目上线，哪些地方需要优化3.MQ3.1 防止消息的重复消费3.2 消息的有序性（从业务角度怎么看）3.3 延迟队列原理3.4 redis怎么实现延迟队列‘4.介绍线程池4.1 核心线程数为0，执行逻辑是什么4.2 线程池异常怎么处理5.List和map5.1 arrayList 和 linkedList5.2 线程安全容器5.3 concurrenHashMap6.类加载过程7.双亲委派（优点，破坏）8.linux指令（统计某个词的次数）9.职业规划10.反问

前几天在boss上投的字节广告业务部门,hr在一天后通知我面试,但是4.29当天下午面试前,再到boss上查找这个岗位显示"岗位已停止招聘",估计是已经找到人了,当kpi面吧,同时最后面试官建议我c++没有实习可以去投各个岗位(如游戏,等),更加确定挂了,答得也不是非常好以下是面筋(记忆写):1.自我介绍2.项目粗略拷打20min,介绍nginx反向代理,正向代理相关内容,分片上传和断点续传如何实现,死锁如何检测,内存泄漏如何检测,拥塞控制如何实现,socket网络编程,sql联表查询,如何实现登录功能,单点登陆了解吗？3.问到了很多redis和mysql,但是mysql我表示自己不太熟,虽然...

一面后1小时通知二面——————————整整一个小时的拷打，场景题+项目拷打 几乎无八股文🧠 个人背景与项目经历1.你自我介绍一下？2.你做的两个项目中，哪个是实习？哪个是练手项目？3.实习项目主要做了什么？用到了哪些技术和框架？4.练手项目是独立做的吗？用了哪些模块和功能？    5.你对这个练手项目熟悉吗？可以详细介绍一下它的功能模块？💻 技术能力 - 后端开发1.你项目的XX流程是怎么实现的？Redis + Lua 在其中起到什么作用？2.你项目的Redis 缓存预热结构是怎样的？怎么判断用户状态？3.你用 MQ 的目的是什么？为什么不是直接操作数据库？4.MQ 消费失败的情况下你是怎么处理的？有重试机制吗？5.死信队列和超时取消使用的是同一个吗队列？怎么区分消息类型？6.redis成功执行写入了但 MQ 落库消费失败怎么办？Redis 写成功就代表成功吗？7.JWT 是怎么生成和校验的？用了什么加密算法？8.用户主动登出是怎么实现的？🧵 多线程与分布式9.Redis 的原子性是怎么保证的？10.项目中你有没有考虑幂等性？怎么防止重复请求的幂等性？11.XX场景中是否能做到最终一致性？如何通知用户成功？☁ MQ & 延迟任务12.延迟队列的作用是什么？项目中用来处理哪类业务？13.死信队列是如何配置的？超时和消费者消费失败如何分别处理？14.如果 MQ 消息失败进入死信队列，你是如何排查和处理的？15.MQ 消息失败重试到上限后该怎么办？16.使用 RabbitMQ 是为了提高性能还是为了消息可靠性？17.项目中有没有处理 MQ 消息重复消费问题？🧩 MySQL & 数据库能力18.MySQL 的 B+树结构你了解吗？聚簇索引和非聚簇索引有什么区别？19.建立索引有什么原则？如何判断字段是否适合建索引？20.用“性别”字段建索引合适吗？为啥说选择性低不适合？21.全表扫描和使用区分度低的索引扫描哪种情况下更快？22.大分页 offset 性能差怎么优化？23.在实习中是怎么优化SQL的？ 🎯场景题：高并发请求失败后处理方式💡 题目背景描述：你接入了一个第三方服务，该服务每天发送约 300 万次请求给你们系统。其中，每个请求都包含一个全局唯一的 requestId（一个 40 字节的 UUID 字符串）。如果因为网络中断、超时等原因导致第三方没有收到响应，它会重新发起完全相同的请求（带相同的 requestId），业务上有几个关键限制：    1、每个 requestId 表示一次业务处理，例如支付通知、回调、交易同步等。    2、你方必须保证对于每个 requestId，只能处理一次（典型的幂等性要求）。    3、不能重复请求第三方服务（第三方服务不具备幂等性）    4、由于网络波动或响应失败，同一个 requestId 有可能会在不同时间再次被发送过来，甚至有以下复杂时间分布：        4.1、绝大部分重复请求会在20 分钟内重发；        4.2、一小部分会在1 天内重发；        4.3、极个别（例如接口挂起重试）会在一年后突然重发。🤯 关键技术难点：    如何快速识别“是否已处理过某 requestId”？    如何既不误判（重复处理）又不滥用资源（存一年）？    如何兼顾吞吐量、IO压力、成本？

1、自我介绍2、介绍一下实习中参与度最高的一个项目，耗时是怎么算的，有做过压测吗？3、实习过程中有哪些成长？4、实习如何和同事们沟通？5、git cherry-pick是用来干啥的？将一个或多个提交应用到另一个远程分支6、贪心算法和动态规划的区别？贪心算法：每次都选择当前最优的选择动态规划：通过不断尝试找出全局最优解7、稳定排序和非稳定排序的区别是什么？相等元素在排序后的相对位置知否改变8、Mysql的索引9、用过哪些索引？主键、唯一键、普通索引、联合索引10、B+树相对于B树的优点？范围查询快更矮胖，查磁盘次数少11、加索引一定比不加索引查询快吗？12、死锁的构成条件？一个资源同一时刻只能有...