树的直径

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。 要求：写核心逻辑，并分析时间/空...