世界都草台班子感觉，本人今年大四，因为秋招不顺利所以找个实习过渡一下，在大三下学期的时候也就是今年暑假有过一段实习，只不过没啥用，后面细说。然后时间到了昨天，也就是星期六，本人于星期五夜晚在 boss 直聘上向某个公司的 hr 打了招呼，然后星期六早上 hr 就看了我的一些信息，然后问我为什么从上个公司离职 balabala 之类的，然后搞笑的来了，我们俩聊天是在九点钟，他让我十点钟去公司面试，我看了看高德地图从学校过去只要 20 分钟，感觉也没啥，收拾收拾就出发了。公司的地址是在酒店的 15 楼，众所周知，这种高楼层酒店非常狭长，里面有许多小房间，所以有各行各业，终于，花费了五分钟抵达了公司...

呜呜呜一个面试没有

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