懂车帝日常实习面经（已oc）

📍面试公司：懂车帝🕐面试时间：2025💻面试岗位：后端开发❓面试问题：一面：先做两道算法，接雨水和反转链表1.redis的hash怎么实现2.MySQL索引的作用3.B+树4.高并发MySQL做数据存储，读写性能瓶颈优化思路5.布隆过滤器6.缓存击穿7.反问二面：依旧先做算法： n个骰子，点数和为k的概率1.TCP拥塞控制2.4次挥手3.内存置换算法4.LFU设计5.文件描述符6.堆排序和快速排序，解释时间和空间复杂度7.反问hr面：1.问实习2.问和同组实习生相比优缺点3.实习时间以及入职时间4.反问🙌面试感想：oc,爽！

1.自我介绍我们先从基础开始吧2.HashMap的数据结构3.为什么要转成红黑树，为什么不全部使用红黑树（内存占用）4.你说的链表长度大于8才转成红黑树，小于8直接用红黑树，内存差距也不大吧？5.红黑树的平衡原理6.浏览器输入网址后发生了什么？7.网关到具体的服务器这之间发生了什么？怎么跳转到对应的服务器。（我答的注册中心，看面试官反应好像不对）8.订单防重复提交怎么做的？怎么保证原子性？Token会重复吗？9.Redis预扣减下单这个流程讲一下。你做了一步，用户侧的感知是什么？10.你怎么保证的一致性（事务消息+核对对账）11.哪里用到了TCC12.你借助了Redis自增ID生产订单号，这么做有什么好处？13.事务消息的原理。14.zset的数据结构讲一下。15.你是怎么用set和zset实现的这个点赞和关注？他们具体怎么存的？16.如果让你实现一个抖音的点赞系统怎么实现，什么时候做持久化？17.算法：给一个数组求a[j]-a[i]的最大值，要求j>i,O(n)。18.如果让你实现一个车票的存储你有什么思路吗？多个区间。------------------------------------------------------------------------------------复盘：第四题现在想想可能是想问柏松分布那块，当时没往这想，感觉像“是为什么是8”这个问题换了一种说法第五题不会第7️⃣题感觉就是注册中心第16题答得不太好第17题写了半天写不对，下来问了AI发现是股票买卖最佳时机的变种，甚至不是变种，换了个说法而已，我就歇菜了。我真是菜狗第18题更是不会各位佬有答案可以说一下，学习学习。

1.自我介绍2.能实习多久，未来规划3.手上有没有其他offer4.介绍项目5.为什么要用DDD6.说下锁单的流程吧7.为什么用bitmap不用set8.bitmap怎么实现的9.bitmap会误判嘛直接做题，一个八股没问，项目也就介绍了下，说话时间15分钟不到。两个算法题。322. 零钱兑换 但是要求输出硬币的组合 用的dfs560. 和为 K 的子数组 一开始O（n^2）两分钟做完然后他说还有更优的嘛，然后前缀和我也做过，但是没写出来。反问多久出结果 两三天业务 业务说了10秒完了总时长40几分钟，感觉像kpi面，啥都没问，八股不问，项目也没深入问，业务随便应付了两句，应该没了

1.自我介绍2.学业平衡问题3.为了找工作自己做了哪些准备4.动态规划和贪心的区别算法 lc322零钱兑换5.快排和堆排序的时间复杂度 稳定性 额外空间复杂度快排的栈深度6.在命令行输入kill pid指令，操作系统发生了什么7.TCP拥塞窗口8.反问