流程：3-8 投递    3-13 笔试3-19 一面    3-31 进入人才池一面面经：1.MySQL使用索引的优缺点2.索引原理3.hash索引4.有优化SQL的经历吗5.索引失效的条件6.MySQL集群方式（面试官给我讲，这个解决的是连接数问题）7.有哪些手段降低连接数8.Redis的基础数据结构9.（问项目）点赞用的zset吗？10.redis的分布式锁？实现原理有了解过吗？（偏题了，被面试官拉回来了）11.setnx忘记说了，被问了12.setnx设置时间多少合适？设置长了有没有问题12.1.面试官问我怎么偏题了13.redis集群模式（面试官给我讲主要是分片+主从同步，要从数据量的角度回答）14.threadlocal原理15.内存泄露16.线程池之间的通信（问的很晦涩，绕了一大圈，才明白问这个）17.线程池的任务处理流程18.有n根粗细不均匀，长短不一的绳子，烧完一整根的时间是1h，找15min的点面试官人很好，确实很好了，在提示我，觉得我可能不会的地方他就不问了，但是是第一次面试，过于紧张了，答得一般般。面完快半个月给我挂，哎哎

#携程求职进展汇总# 1.netty怎么实现非阻塞的2.NIO和IO区别3.怎么从阻塞式的变成非阻塞，非阻塞的做了什么工作来完成4.了解零拷贝机制么5.扫码登录的流程6.谁去通知客户端二维码被扫过了7.什么场景用了线程池     8.线程池参数9.知道哪些队列，了解过阻塞队列么10.多线程扔一百个任务让它等待后接着往下走用什么实现11.redis的分布式锁怎么实现12.redis实现锁会出现线程A的锁被线程B释放么13.线程A的锁超时时间过了任务时间怎么办14.redis用到了哪些数据结构15.A和B的共同好友用redis什么数据结构16.redis当中的AOF和RDB了解过吗17.mq用的场景18.消息的ack机制了解过吗，有哪些模式19.MySQL的索引说说20.b+树叶子节点为什么要用双向指针 #软件开发笔面经#

#携程#广告业务无八股 无项目 无手撕全程问我课题（分割交流了一下他们目前业务的难点如何解决反问 说是跟他们目前的业务比较匹配有我这种情况的吗？

1、自我介绍2、问了项目的情况3、项目中的技术难点以及怎么实现4、为啥高并发用redis（答了基于内存，分布式，集群，面试官应该想听到io多路复用，没答出来）5、redis常用的数据结构，实现消息队列用哪个6、单例模式怎么实现（答了饿汉式、双重检查锁）7、这两个具体代码大改说一下8、为什么要私有构造函数（答防止在外部创建对象）9、谈一谈线程安全问题（答了竞争资源，引出加锁机制，乐观锁，悲观锁）10、场景题：火车票系统，需要通过爬虫爬取用户行程的状态发送给12306，如何提高发送效率，短时间处理千万级请求？（答了多线程，分布式，消息队列异步处理啥的，完全没答到点上）11、我说了多线程，面试官先追问多线程参数怎么设置（回答七个参数以及cpu密集型和io密集型等）12、追问io密集型设置为cpu*2是怎么来的（没答上来）13、后面面试官说我场景题思路答反了，我说的是12306那边需要处理的方案，而这边由于发送请求不需要等待回包，所以可以线程一直发不阻塞，也就是异步非阻塞io模型，可以采用netty框架，http连接池连接复用等等（这个是真不知道😥）14、扩展题：问知道docker吗（答了解一点，讲了一下大致是干嘛的）15、问docker和虚拟机的区别（简单答了一点）总结：面的一坨，问的很细，场景题直接宕机，呆了半天，感觉寄了

说真的我看了很多面经都是八股盛宴but为啥我这个面试官逮着我问我在大学研究生都学到了啥中间穿插了几个八股一两个场景？还经常笑 面了50分钟我尼木这么倒霉吗 真的还是很想去携程的

3.20 一面没有自我介绍先介绍自己的项目，然后对项目提问（问得很少）给一个你不熟悉的业务，要求做一些报表、指标，你会怎么做（如何设计数据仓库，数仓建模）Hive有哪些存储文件格式，对应的应用场景（这块没答好）给一个txt文件，load数据到Hive中需要考虑哪些问题（这里回答的也烂）给A、B两张表进行join，描述join的过程用MapReduce详细的描述join的过程给定一张订单表请考虑它的一个表结构（分区表？不分区），存储数据使用增量表？全量表？为什么？基于订单表继续丰富场景，问订单表常发生状态的变化，该怎么存储维度变化？答：拉链表详细描述一下该如何实现拉链表，面试官人很好，说得不对的...

第一批笔试a了3道发的面试通知，上周面的，但最近有事才整理出来，主要是针对项目进行提问1、请做一个一分钟左右的自我介绍2、介绍一下你做的项目3、你主要负责服务器相关开发，还是业务开发？是从头开始开发，还是负责项目迭代？目前项目成果如何，承载数据量怎样？4、是累计任务量还是某时段任务量，并发量（QPS）如何？5、项目涉及分布式计算，你负责这部分吗？项目中有限流相关设计吗？6、每个用户上限设为多少？之前测试几千的并发量，和现在限流设置矛盾吗？7、能详细说一下限流的实现方式，以及任务提交到执行的流程吗？8、任务数达到上限后，什么时候会降下来？如果机器宕机，任务数计数不准确怎么办？有没有解决办法？9、...

#携程求职进展汇总# 自我介绍论文写的咋样你是怎么学这些技术的，讲讲路线，以及怎么学的什么样的数据放在 redis，什么样的数据放在内存你知道他们的区别吗什么样的数据放在 caffieine，什么样的放在 redis通信什么时候用 rpc，什么时候用 mq 说说你知道的 io 方式，aio nio bionio 和 aio 有什么区别什么叫事件驱动static 是干嘛用的，为什么要设计 static（然后给了非常多场景，问我 static 的好处在哪）垃圾回收如何标记讲讲你知道的数据结构，越多越好我有一百万条 value，想找到某条，根据你刚才说的那些数据结构，说出时间 top3 排序的数据结构mysql 使用的时候有哪些原则性的问题需要注意（疯狂问还有呢）你做的权限校验系统，怎么保证大家都走你的这个校验逻辑，你怎么保证的你知道哪些设计模式的原则什么是面向拓展开放继承和组合，平时的项目哪个用得多，为什么，区别，优缺点

二面总体体验还是不错的，面试官水平很高，对回答的问题都会给出自己的评价和质疑，也会引导你去改善自己的回答。面试官说看我一面基础不错，说二面就不问八股了，着重看我基础与项目实践的结合能力，问了好多场景，汗流浃背了。没有录音，记不太清了项目相关:为什么要自己开发这个框架(聊了rpc框架作用，说是为了学习➕方便日常开发)有没了解过其他rpc框架，和他们的区别？(聊了dubbo，说没有实现复杂路由模块，更加轻量级)觉得自己项目和市面上成熟rpc框架差距在哪(聊了idl，还有支持不同语言的功能)面试官详细介绍了公司的业务，说有中间件开发的和应用开发的，问我更偏向于哪一个，为什么(我选了后者，感觉类似阅读理解题)为什么用redis实现点赞功能Redis的点赞数据有持久化到数据库吗(我说没有，仅借助了Redis的rdb和aof持久化，想介绍缓存数据库读写策略然后被打断了)threadlocal一般用于什么业务场景为什么用threadlocal，为什么不用别的方案有使用Redis存储会话状态吗，这样做有什么问题(胡言乱语了，介绍了jwt的无状态特性，还说了存储在数据库可能被拖库，还说了如果要实现jwt失效可能需要存储在数据库中)算法:如果要实现斐波那契函数，你有哪些设计思路，分别有啥优劣，如果要倒序输出100-150的函数值该怎么做场景:1.数据库left join，我忘记了left join会查出不存在的数，面试官指正了，还说我mysql这块是不是比较薄弱(好久没写了，确实忘记细节了[哭惹R])2.查出了酒店数据，要按照一定顺序排列(top n算法设计思路)，细节不便透露

时间：2025.3.13共享接口核查做的什么，有什么难点？使用了策略模式，是怎么做的数据采集和结果处理有什么要求吗RGC项目为什么做，什么原因，你们自建的RGC是怎么做的，里面的距离排序是怎么做的？召回3公里范围内的POI是怎么做的呢？当时做的时候对比了S2、Tairgis、Geohash？开发过程中有没有遇到数据不一致或者是延迟的问题，比如Redis和其他存储数据不一致的情况，怎么解决的？Redis数据版本是怎么切换的？POI召回如果错误了，怎么发现的，有没有排障工具，有个项目QPS100w，单机抗多少，响应时间多少，99RT如何做到1ms的，服务的技术难点在哪里？降级方案怎么做的，Redi...

#携程求职进展汇总# 第一第二题：模拟。第四题：排序+TreeSet：先按左端点排序，之后用TreeSet动态维护已处理的右端点，对于每个区间[l,r]，累加之前右端点≥l的数量，妙用TreeSet的tailSet方法直接统计。逆向思维：核心是计算每个区间与后面区间的前缀重叠数，排序后转化为对右端点的范围查询，TreeSet天然支持O(logN)的二分统计。第三题：动态规划思路：类似爬楼梯问题，每个位置分两种情况：当前字符单独解码（非零）或与前一个字符组合解码（10~26），用两个变量滚动更新状态，避免使用数组，空间优化到O(1)。关键点：处理前导零和有效范围判断，比如'06'无法解码，但'10'可以组成'J'。

两个小时四道算法题第一道 时钟走时多久成为回文串，就模拟啊，但只a了60%。第二道 求满足先进后出规则的序列需要调整的两个相邻序号，也是用栈模拟啊，但也只a了60%。第三道 1到26有效数字，给一个数字序列，求多少中组合，动态规划，a了。第四道 给若干区间，求有重叠的区间对的数量，不知道怎么写，用动规和暴力时间复杂度一样的，超时a了20%。真难用的编译器啊，错都不知道哪错了，自己也找不到错误的案例测试，有没有什么办法可以debug啊😥

1.给小时数和分钟数，求最早出现回文时间需要经过的分钟 2.机器人送餐 判断栈中元素合法性3.动态规划 钢琴 120 只有1 20 这种情况4.区间覆盖总结 ：说能用ide 但是我电脑不接副屏极卡无比，进入ide电脑死机....于是在网页操作，最关键其实没怎么训练这种模式，于是写的特别慢。希望能有面试吧hh

   两个小时，四道编程题，ac0道#牛客AI配图神器#1、求距离最近的回文时间的还有多少分钟（只通过了50%，除了16点到19点要特殊对待，没想出来还有啥问题）2、找出出入栈序列里面对调的相邻两数（这题更惨，只通过了0.4还是0.2）3、游游的乐谱有多少种弹奏方式，钢琴只有26个键，乐谱上是数字，一次可以弹一个数字，也可以弹两个数字，0和大于26的数需要单独判断（用递归回溯的方法做，但我的序号一直越界，没处理出来）4、求若干区间的相交区间数（暴力超时了，想用数轴来做，也没做出来，我记得牛客刷过类似的题，不过搞忘了）总结：还得沉淀

1.签到题2.一个进出站序列，正数进栈，负数出栈。不小心把两个相邻的数交换了，求两个数的位置。考虑两种情况，感觉逻辑没问题但只a了0.73.一个数字字符串，1-26分别代表a-z，求能划分成的音符串数量（如12可以划成1 2或者12，但120只能划成1 20因为没有0）。设dp[i] 为 以 s[i-1] 结尾的子串的划分方式数，分单个和两个字符解析列转移方程即可。4.一系列区间，求有包含区间对的数量。暴力超时，定义结构体重载sort也超时，0.2燃尽了#携程##笔试#

还有一个送餐堆栈的问题难度中等，就a了1.6，害得多练，很多因素没考虑到

#携程求职进展汇总# 第一题 把所有回文时间按时间顺序填在数组里，然后遍历找比输入大的里最小的，做差就是结果第二题模拟模拟栈出栈入栈，同时维护入栈的id，假如在第i个操作出栈有问题，判断一下i+1是不是符合要求，符合要求则维护res=i+1否则就是待出栈元素的res=id。结果就是res-1,res第三题dp 如果a[i]=0,f[i] = f[i-2]否则如果 a[i-1]*10+a[i]<=26,f[i] = f[i-1]+f[i-2]否则 f[i] = f[i-1]还得维护mod=1e9+7第四题排序加二分按l排序，遍历每个元素，二分查找l小于等于第i个元素r的最大下标j，然后结果加上j-i#携程# #笔试#

#携程求职进展汇总# 4道编程 两个数组 两个字符串上来就一个求输入时间与最近回文时间距离直接干懵了 磕磕绊绊45分钟写完直接跳第四题 还算有思路 也是A出来了剩下两道优化半天通过0最搞笑的 写一半室友发消息说我这次没去上课刚好点到我了，笔试做了一半发的，还不敢看消息，红温了

1、自我介绍2、分享优化某个产品的具体行动及原因3、如何看待数据的真实性和可用性4、在你的简历中，有哪些项目是你特别自豪的5、未来职业发展的规划6、如果让你设计一个新的住宿产品，你会考虑哪些因素？7、你对携程的业务有哪些了解8、反问环节