小红书C++ 软件开发一面 面经

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 = &dummy;
    
    while (l1 && l2) {
        if (l1->val < l2->val) {
            tail->next = l1;
            l1 = l1->next;
        } else {
            tail->next = l2;
            l2 = l2->next;
        }
        tail = tail->next;
    }
    
    tail->next = l1 ? l1 : l2;
    return dummy.next;
}

时间复杂度：O(m+n)

空间复杂度：O(1)

3. 说说C++的智能指针，什么时候用哪个

答案：

三种智能指针：

• unique_ptr：独占所有权，不能拷贝
• shared_ptr：共享所有权，引用计数
• weak_ptr：不增加引用计数，打破循环引用

使用场景：

• 默认用unique_ptr（性能最好）
• 需要共享时用shared_ptr
• 避免循环引用用weak_ptr

循环引用问题：

struct Node {
    shared_ptr<Node> next; // 会导致内存泄漏
};

// 解决方案
struct Node {
    shared_ptr<Node> next;
    weak_ptr<Node> prev; // 用weak_ptr打破循环
};

4. 你的项目中用到了哪些设计模式？举例说明

答案：

常用设计模式：

1. 单例模式：配置管理类、日志类保证全局唯一实例
2. 工厂模式：创建不同类型的对象解耦创建和使用
3. 观察者模式：事件通知系统一对多依赖关系
4. 策略模式：不同的算法策略运行时切换

实际案例："我们的推荐系统需要支持多种推荐算法（协同过滤、内容推荐、热度推荐），用策略模式实现。定义统一的推荐接口，每种算法实现该接口，运行时根据配置选择算法。"

5. 如果让你设计一个图片上传和存储系统，你会怎么做

答案：

需求分析：

• 支持大量图片上传
• 快速访问和下载
• 图片压缩和格式转换
• CDN加速

架构设计：

客户端 → 上传服务 → 对象存储(OSS)
                ↓
        图片处理服务（压缩、裁剪、水印）
                ↓
            CDN分发

核心流程：

1. 上传流程：客户端请求上传凭证服务端生成签名URL客户端直传OSS回调通知服务端
2. 图片处理：异步处理：上传后放入消息队列生成多种尺寸：缩略图、中图、原图格式转换：WebP、AVIF添加水印
3. 存储优化：去重：计算MD5，相同图片只存一份冷热分离：热图片SSD，冷图片HDD分级存储：按时间归档
4. 访问优化：CDN加速：全球节点图片懒加载渐进式加载

安全性：

• 上传鉴权：签名验证
• 内容审核：鉴黄、鉴暴
• 防盗链：Referer检查

6. 说说TCP的拥塞控制和流量控制有什么区别

答案：

流量控制：

• 目的：防止发送方发太快，接收方处理不过来
• 机制：滑动窗口
• 接收方告知发送方窗口大小
• 点对点控制

拥塞控制：

• 目的：防止网络拥塞
• 机制：慢启动、拥塞避免、快速重传、快速恢复
• 根据网络状况调整发送速率
• 全局控制

拥塞控制算法：

1. 慢启动：指数增长
2. 拥塞避免：线性增长
3. 快速重传：3个重复ACK立即重传
4. 快速恢复：减半窗口，进入拥塞避免

区别总结：

• 流量控制：保护接收方
• 拥塞控制：保护网络

7. 手撕：实现一个线程安全的队列

题目：实现一个支持多生产者多消费者的线程安全队列。

答案：

template<typename T>
class ThreadSafeQueue {
private:
    std::queue<T> queue;
    std::mutex mutex;
    std::condition_variable cv;
    bool stopped = false;
    
public:
    void push(const T& item) {
        {
            std::lock_guard<std::mutex> lock(mutex);
            if (stopped) {
                throw std::runtime_error("Queue is stopped");
            }
            queue