小米正式批进展

面试时长：30多分钟自我介绍登录安全鉴权怎么实现两个人带来同一个账号，怎么踢掉另外一个项目中消息队列怎么用、消费失败怎么办？慢查询，SQL调优索引实现、底层原理怎么理解分布式锁怎么理解并发事务隔离级别分布式事务解决方案（TCC、2PC等）对垃圾回收（GC）的了解CAS、volatile、synchronized怎么理解一体机（单机）、分布式？有什么异同、优缺点？JDK版本怎么设计和实现多级缓存？怎么保证缓存一致性、处理缓存同步问题实习与校园项目有什么不一样的地方，实习给你带来什么收获/成长？怎么学习开发的、怎么自学出于什么原因要参与校园开发项目？校园开发项目给你带来了什么、有什么收获？ 反问：...

😭😭😭感觉已经差不多了吧

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