小红书一面面经

2025年10月11日 小红书一面

全程45分钟，小红书-商业技术

一、算法题

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

二、八股

1. 怎么理解多态？
2. 多态有什么好处？
3. 接口（interface）和抽象类（abstract class）有什么区别？
4. HashMap 是如何解决哈希冲突的？
5. HashSet 是如何保证元素去重的？
6. 有两个任务，一个 I/O 密集型，一个 CPU 密集型，哪个更适合开更多线程？为什么？
7. TCP 是如何保证可靠传输的？
8. 如果数据包丢失了，TCP 会怎么处理？
9. 用 Redis 主要是做什么？
10. MySQL 的索引底层数据结构是什么？
11. B+ 树有什么特点？为什么数据库常用 B+ 树而不是 B 树？
12. B 树相比 B+ 树，在什么场景下可能更有优势？
13. 了解 CAP 理论吗？
14. MySQL属于 CP 还是 AP？
15. Redis 集群属于 CP 还是 AP？

项目和实习一点都没问，算法题做得磕磕绊绊，还是要加强算法基础。一问GPT第一题是LeetCode 121.买卖股票的最佳时机，太紧张了没认出来，自己的问题。