📍面试公司：懂车帝🕐面试时间：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,爽！

问实习 写一道SQL （现在都喜欢考SQL吗？）(@_@;)写搜索二维矩阵，问有没有o（m+n）复杂度的？（不会）redis知道哪些数据结构sds hash zset抽奖系统怎么实现，用啥数据结构大key是什么大key会有哪些问题热key 造成缓存击穿怎么解决undolog 作用反问：业务是干嘛的做电商的

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