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

#秋招被确诊为……#  #你觉得今年秋招难吗#

自我介绍 1.了解USB，PCIe接口走的什么架构协议吗，Serdes的编码方式，FFE，CTLE，DFE具体的工作原理 2.PCIe用的啥协议，多少个Lane，有什么信号，最大读写速度是多少，用示波器测过吗 3.MIPI接口的D-PHY，HS模式和LP模式的区别，HS模式向LP模式是怎么切换的 4.对于以太网了解多少，用的什么PHY芯片 5.电源完整性，pdn的目标阻抗为什么要这样要接近为0，具体是在哪些频段内，目标阻抗具体怎么实现 6.信号完整性，传输线RLGC模型，特性阻抗因素，用什么软件算的 7.白板画一阶低通滤波器和一阶高通滤波器 8.01101111码型经过信道衰减后会变化什么样子...