2025年10月11日 小红书一面全程45分钟，小红书-商业技术一、算法题第一道算法题：给定一个数组，求满足 i < j 且 a[i] < a[j] 的 a[j] - a[i] 的最大值。 若不存在，返回 -1。 示例：[1,2,3,4,5] 返回 4；[5,4,3,2,1] 返回 -1。 要求：只写核心逻辑，不处理输入输出。追问：时间复杂度和空间复杂度是多少？能否优化？第二道算法题：反转单向链表的前一半节点，并将反转后的部分重新接回原链表。 示例：1->2->3->4 → 反转前2个 → 2->1->3->4。 要求：写核心逻辑，并分析时间/空...

这简历还有必要投了吗

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