12/27

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

本来觉得测试题没什么，但是到后面觉得怎么有点变味了，这家公司还有面的必要吗

前言此题是2025年10月携程最新的数据开发面试题，我查阅了一下《大数据开发面试笔记V7.0》，确实是没有！但是回答本题又有一定的难度，于是今天来给大家解析一下本题，并且会补充在面试笔记中（位于spark补充题第29题）参考答案非等值连接不是广播JOIN，而是广播嵌套循环JOIN，也叫 BroadcastNestedLoopJoin，虽然也会将小表广播到所有的executor上，不同于BroadcastHashJoin的是，在JOIN时会用大表的key在未排序的小表中进行逐一匹配，效率非常低下示例说明 spark.sql( """ |select 1 as id,...