小米面试手撕题

昨天下午二面结束，怀疑是kpi面，面试官因为开会迟到半小时+没开摄像头+上来丢三道题+后面问一些很简单的问题，没有深挖。一小时就结束了。三道题都写出来了。现在流程是这样，是还在横向嘛🥲🥲很怀疑是kpi

📍面试公司：腾讯wxg💻面试岗位：后端开发❓面试问题：上来手撕三道算法题，第一道一道是连续子数组的和是k的n次幂，求有几个这样的连续子数组，第二道：还有一道是在数组里查询p,查询过后p=p+nums[p]+k,当p>=数组的长度时就停止查询，问查询了几次。两道题写了核心代码，acm模式不熟没调。第三道题没写。然后后面问了下操作系统进程和线程的区别，B+树，treemap为什么用红黑树不用b+树等等。🙌面试感想：处女面，面完感觉自己基础太差了，算法八股都得恶补，八股八股说不清晰，项目也没有真正深入的去理解每个地方为什么那么设计，为什么不能用其它的方法，跟其他方法比存在的缺点。从三月份开始0基础学的java,两个月高强度学习补基础，敲项目，五月初开始投递的吧，第一面就让我知道自己确实很菜，不知道自己在这条路上能走多远，该怎么重新规划一下接下来的学习。

1. 自我介绍 2. 讲讲Redis的zset怎么做限流，zset有什么命令3. redis的缓存穿透，怎么解决，再讲下布隆过滤器4. redis的过期时间 5. redis的内存逐出策略 6. 讲一下ES，7. 有什么智能指针 8. weak ptr怎么用8.1 你说到了循环引用导致的内存泄漏问题，那再讲讲内存泄漏和溢出8.2 除了程序结束时内存没释放导致的泄漏，还有什么场景吗（不太记得了，就说了离开作用域的时候也会9. 讲讲是怎么优化了用vector的缓冲区 10. 你项目用到了协程，讲讲进程线程协程的区别（我主要还是说的切换开销上的区别11. 再讲一下io uring呢算法：最长公共子序列（第一次面字节的时候就是这道题，当时半天没写出来，结果这次用滚动数组又没写出来，最后几分钟赶紧写了记忆化搜索的做法才过）感觉面试官对我的算法不太满意，最后反问阶段似乎也不怎么想回答了-- 两天后hr通知挂了，其实早就能预料到了，后面有面试就发一发面经，也不抱什么希望了

自我介绍1.go的GMP2.context的应用场景有什么3.channel的应用场景 4.写读时候底层是怎么变化的 5.是并发安全的么 6.在close后，读写会发生什么 是否可以读写7.缓存 db 一致性方案（延迟双删 旁路 写穿 写回等，讲述方案流程 旁路的时候 问如果删除缓存失败 怎么保证 读操作是正确数据）8.缓存 db出现的常见问题（hot key big key 击穿 穿透 雪崩）9.redis常见数据类型 （一下子五种说漏了zset，最后被说基础不行）10. set和zset 底层实现区别11.redis持久化方案 12.aof和rdb哪个一致性好？（这个问题有点忘记了，问的时候也有点懵） 13.aof和rdb是怎么记录数据的 哪个加载更快14.mysql mysql底层数据结构 15.b+树特点（只有叶子节点有数据 叶子节点直接形成双向链表 面试官表示认识还是太浅了） 16.为什么不采取b树 17.为什么不采取二叉树18. mysql隔离级别有哪些19. 默认隔离级别20.默认隔离级别存在什么问题 （回答幻读21.如何保证不出现幻读（临建锁 MVCC22.mvcc如何实现的 依靠什么实现的 （回答undolog的版本链手撕 用dp发现递推方程写不出来 讲了思路  面完就感觉过不了力扣 871.最低加油次数