面试高频问题：“数组和链表有什么区别？”回答必须覆盖：存储结构、时间复杂度、缓存友好性、内存碎片、扩容机制、嵌入式适用场景。一、数组（Array）1. 存储结构连续内存固定大小（静态数组）可动态扩容（动态数组，如 malloc + 重新分配）下标访问：基址 + 偏移地址计算公式： addr = base + index * sizeof(T) 本质是一次加法运算 → O(1)2. 时间复杂度随机访问O(1)直接地址计算插入O(n)需要整体搬移删除O(n)后续元素前移扩容O(n)重新申请 + 拷贝3. 优点随机访问极快CPU Cache 友好（顺序存储）无额外指针开销内存碎片少4. 缺点插入删除...

我是一点没感觉到金三银四，外企今年社招好像死了。嗯，投了几十家只有两三家回复，倒是元旦前的岗位用来填坑的，有几个能试试。

为什么第一段实习都找不到😂，211本，项目一个点评一个微服务商城，

1. 自我介绍，说说你为什么想加入小红书回答框架：教育背景和技术能力项目经验和技术亮点对小红书的了解和兴趣为什么选择这个岗位2. 手撕算法：合并两个有序链表（保留原题）题目：将两个升序链表合并为一个新的升序链表并返回。答案： struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(nullptr) {} }; ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode dummy(0); ListNode* tail = &dum...