全程大概半小时，没有手撕环节苦苦回忆一番，记得几个印象比较深的问题（1）MySQL binlog主从复制流程，binlog格式（2）MySQL 为什么使用B+树作为索引，而非B树、红黑树（3）MySQL 优化（优化表结构、优化SQL语句、建立索引、使用时避免索引失效、架构上可以考虑使用主从 & 冷热表分离）（4）Redis 实现分布式锁要考虑？（使用原子命令setnx、设置过期时间、给分布式锁设置标识、使用lua脚本释放锁）（5）Redis 和 ZooKeeper 实现分布式锁的异同，适用场景（AP、CP）（6）Redis 集群模式（7）RocketMQ 深挖（broker架构、bro...

写完愣了两分钟开始笑

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