OPPO秋招校招内推，笔试真题来啦

字节一面一上来就八股框框问，难绷，聊了四十分钟才开始手撕，我这边todesk看到直接开始写，先思路，再代码再注释，最后复杂度分析，一套流程下来也就十来分钟，没难度，简单说下面试手撕 使用两个指针，快指针先移动k步，然后快慢指针同时移动，当快指针到达链表末尾时，慢指针正好指向倒数第k个节点。 算法选择：双指针法。快指针先移动k步，如果快指针在移动过程中变为null，说明k大于链表长度，返回null。然后同时移动快慢指针，直到快指针到达链表末尾，此时慢指针指向的节点即为所求。 复杂度分析：时间复杂度为O(n)，其中n是链表的长度，因为我们只遍历了一次链表。空间复杂度为O(1)，只使用了两个指针。

感觉BOSS上有些HR，人还不错！  

招银二面和 HR 面安排在线下一起流程大概是8:30到，歇一会到9:00就有人喊主包到一个大厅面试，周围可以看到其他面试同学面试官西装革履坐在对面，面带微笑（主包没经历过如此正式的场面，只是感觉面试官有点绷，不知道为啥自己也有点绷不住想笑）问题：（1）提问简历项目，为什么要使用 Redis（2）Redis 为什么这么快（基于内存操作、线程模型、高性能数据结构、编码压缩体积）（3）如果让你实现一个分布式缓存，会考虑哪些方面？（基于内存操作、线程模型、持久化机制、设计协议解决集群选主 & 数据一致性问题）（4）RocketMQ 如何保证高性能和高可用性（CommitLog & Co...