💔百度一面 | LRU写太快被问是不是背过？1. 📂 MySQL回表查询说一下你理解的Mysql索引，什么时候回表？思考过为什么这样设计吗？2. 🔄 Update索引变化Update主键索引、辅助索引、联合索引，数据都是怎么变的？3. 📝 UndoLog作用说下UndoLog，只有是不是只有Rollback才会触发UndoLog？4. 🔍 Binlog同步机制Binlog 日志是 Master 推的还是 Salve 来拉的？5. 📦 Redis主从同步Redis 主从同步是怎样的过程？在工作中你们是怎么同步的？6. 💾 AOF文件过大处理Redis的AOF文件过大怎么处理？怎么解...

刚刚约面电话打来才发现我做的不是大后端笔试卷吗？？

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