3.21携程一面面经

周二晚上投的今天上午就面了没看懂jd进去问了才知道是做大模型相关的问得很多没答上来1.对大模型构建工具了解吗2.redis怎么实现点赞功能（用set存）如果这个点赞的数据量很大怎么办（答用时间拆分为多个key)如果不能拆分怎么办大key问题怎么解决3.mysql底层是什么实现（B+树）4.让你实现一个限流工具要怎么做（这里答用消息队列）消息队列会异步 需要同步看我答不出来就开始手撕一道中等 岛屿数量

timeline：4.9 笔试 a3.09/44.11 约一面（4.12，推了）4.15 约一面（4.18）4.21 约二面（4.22）4.29约三面（5.7）5.7约hr面（5.11）希望不会成为凉经一面 40min【回看发现答错了好多。。。】1. 自我介绍2. 挨个详细介绍项目（其实每介绍一个就会停下来提问题）3. 讲讲对ES的了解。4. ES数据节点之间的构建是怎样的？集群内部怎么组织？怎么保证高可用？5. 数据节点挂掉的时候怎么保证不丢数据？怎么恢复？6. 选举机制？挑的哪个节点？7. 脑裂。怎么避免？8. 怎么整理出的需求？多个人对同一资源点赞出现结果不准确怎么办？（我回答不是单线程的么）那热点问题怎么办？（短路了没答出来，面试官很nice的解答了）9. 手撕两题（非hot100）10. 某题手撕怎么改泛型？（我就加了个T，他说还要改比较函数）怎么改比较函数呢？（我说比hashcode，解答一般不这样，一般要么写成抽象函数要么要求T本身可比较）11. 计划读研吗？实习强度可接受？12. 反问（不给评价，他说多多在大厂里反馈是比较快的）二面  35min1. 问了一点项目2. 手撕：有场景的归并排序3. 针对手撕问怎么优化？怎么写能让传入的ArrayList和LinkedList性能类似？4. 操作系统为什么要用虚拟内存？5. 哈希表的原理？怎么拒绝冲突？冲突解决方法分别有什么利弊？6. 反问（自觉面得稀烂无颜反问）三面及之后的面经请看后续帖子~

4.24电话面自我介绍有一些和项目结合的八股，但基本还是八股MySQL索引索引结构，类型，失效场景MySQL范式有没有慢查询调优经历用Redis都做了什么用redis做这些具体一个流程Redis分布式锁你压测的结果如何，你分析过为什么这样吗一致性问题，MySQL的一致性如何保证的CAP理论用了Es做什么Es倒排索引Es和数据库的区别HTTP三个版本Websocket和短轮询长轮询区别介绍TCPTCP,UDP区别什么是基于UDP的QUIC反问面试官只是不停好，好的，ok，没有什么反馈基本答得上来，有一些细节答不上了，昨晚还没挂的。次日10点有一个162号段的神秘电话，没接到。11点看流程结束了，不知道有没有关系。  

1假设一个队列需要删除其中一个节点，应该怎么去操作它？2那你是调用这个链表它本身提供的接口吗？那它该接口的底层大概是怎么实现的？3二分查找法，如果要计算时间复杂度，应该怎么去计算？4了解快排的时间复杂度应该怎么计算？5它的这个计算的复杂度，是稳定性的吗。6假如说有一连串的计算表达式1+ 2 * （3 + 5）/ (6 + 3)。这样的计算表达式，要计算它的数学结果，这个我应该怎么去做？7要把10进制转成 16 进制，是一个什么样的思路啊？8假设三维空间中有很多个点，假如说有 10 万个点，需要求距离最近两个点的坐标，我应该怎么去做？9地铁站的这些站点信息，打算怎么去存？ Java 里面用什么样的数据结构去存这个这条线路？还有这个站点？假如以地铁站为例，有 2 号线、 1 号线，然后 1 号线有什么站点？ 2 号线有什么站点？10面试官提示了用链表存储。继续问：那当你存了之后，怎么去做深度优先遍历啊？11假如说功能上线之后，我的用户访问量比较大，有 20 万用户同时去访问。那这时候我的查询、计算就会比较慢，我应该怎么去做相应的优化？●来不及改程序，直接加硬件资源●加缓存，直接带来性能优化●算法层面的优化12多个进程之间的通信方式会包括有哪些？13Redis 能简单说一下读写的流程吗？14假设redis集群三主三从，那节点是怎么去做选择的？怎么知道当前这个 key 是发到 a 节点还是这个 k 发到 b 节点，是一个什么样的策略？15实习的话是希望对自己有一个什么样的期望或者目的？