面灵AI→

迅雷 C++ 传输 SDK 一面:悬垂 this、shared_ptr 控制块与内存拷贝优化

轮次
一面
时间
2026-11
来源
牛客网

《面试题目》

class DownloadTask {
public:
    void start() {
        loop.post([this] {
            onData();
        });
    }

    void onData();
};

auto* task = new DownloadTask;
task->start();
delete task;
  1. 请先简单自我介绍一下。
  2. 你是本科吗?现在有在实习吗?你是做机器人工程的,是吧?
  3. 看一下这段代码,看看有什么问题。(代码审查题)
  4. 你了解共享指针(shared_ptr)吗?
  5. 用智能指针时通常会有循环引用问题,这种问题怎么解决?
  6. 为什么增加一个 weak_ptr 就可以解决循环引用问题?
  7. 使用 weak_ptr 时,怎样保证它所引用的对象不会在使用过程中被释放?
  8. 共享指针线程安全吗?
  9. 既然共享指针本身并非完全线程安全,为什么还要把它的引用计数设计成线程安全?
  10. 多个 shared_ptr 最终是共享同一个控制块吗?
  11. 为了保证线程安全,除了加锁之外,有没有不加锁的方式?
  12. 如果频繁创建和析构对象,会有什么问题?
  13. 内存碎片问题怎么解决?
  14. 内存访问可能出现内存被踩乱之类的问题,这类问题该怎么排查和解决?
  15. 如果要实现一个 memory copy 函数,并尽量提高内存复制效率,该怎么做?
  16. 请实现 void memcpy(char* src, char* dst, int len),把源地址的数据复制到目标地址,并尽量提高复制效率。先讲一下思路。
  17. 你对 TCP/IP 网络熟悉吗?
  18. 客户端和服务器通过 TCP 建立连接后,如果过程中网络不通,能不能马上通过 socket 感知到网络不通或连接断开?
  19. 你了解 TCP 的拥塞控制吗?大概是怎样的?
  20. 怎么判断拥塞窗口该不该继续增加?TCP 怎么知道现在不应该增加拥塞窗口了?
  21. 下载同一个文件时通常会发多个请求,每个请求下载文件的一部分;给定一组半开区间形式的 range,如何判断其中总共有多少字节至少被下载过一次(重复覆盖的字节只算一次)?请讲一下思路。
  22. STL 里的 map 和 unordered_map 有什么区别?

《参考解析》

代码审查题:start() 把捕获了 this 的 lambda 投递到事件循环,main 里紧接着 delete task,回调执行时对象已经析构,onData() 访问的是悬垂指针,属于 use-after-free。即使回调先执行,loop.post 的异步语义也不保证顺序。修法有几种:用 shared_ptr<DownloadTask> 并从 enable_shared_from_this 捕获 weak_ptr,回调里 lock() 成功再执行;或让任务自己管理生命周期(引用计数、关闭时等待在途回调);或在投递时绑定一个取消令牌,析构时置位。还要指出 new/delete 与异常安全的问题,现代写法应优先 make_shared。面试官通常还会追问「如果回调必须执行完才能退出怎么办」——答案是在析构里做同步等待或使用 weak_ptr 加状态机。

shared_ptr 与循环引用:shared_ptr 的强引用计数归零才析构对象,若 A 持有 B 的 shared_ptr、B 持有 A 的 shared_ptr,两个计数都不为 0,对象永不释放。把其中一条边改为 weak_ptr 即可打破环:weak_ptr 只增加弱引用计数,不阻止析构。使用时用 lock() 提升为 shared_ptr,提升成功说明对象还活着,失败返回空,避免「先检查再使用」之间的竞态。shared_ptr 的引用计数是原子的,但被管理对象本身不是线程安全的;多个 shared_ptr 实例指向同一对象时共享同一个控制块(由第一个 shared_ptr 创建),因此计数器只有一份。

引用计数为何要线程安全:拷贝/析构 shared_ptr 可能发生在不同线程,若计数不是原子的,两个线程同时递减可能都读到 1、都执行析构,造成二次释放。无锁方案是用原子操作(fetch_add/fetch_sub)配合内存序;控制块的分配与销毁仍需一次同步。还要说明代价:原子操作在高并发下会造成缓存行争用,所以不应在高频路径上频繁拷贝 shared_ptr。

频繁创建析构与内存碎片:频繁 new/delete 小块内存会导致分配器元数据膨胀、空闲块碎片化、缓存不友好,最终表现为内存占用上升与分配变慢。对策是对象池/内存池(按大小分级、批量申请、复用)、使用 make_shared 合并分配、把短生命周期对象放到栈上、以及用 jemalloc/tcmalloc 这类分配器。碎片无法完全消除,只能通过固定大小分配与生命周期管理降低。

内存踩踏排查:现象是随机崩溃、数据莫名改变、free 时报错。工具上 AddressSanitizer 能直接定位越界与 use-after-free,Valgrind 适合开发机复现,开启堆保护的分配器(如 glibc 的 MALLOC_CHECK_、Electric Fence)能让越界立即崩溃;硬件 watchpoint 可监控特定地址的写入。代码层面检查数组下标、memcpy 长度、缓冲区大小、多线程共享数据的同步。发布版本可加哨兵字节与一致性校验。

memcpy 优化:先处理对齐——按机器字长(8/16/32 字节)拷贝,头部与尾部用字节拷贝补齐;大块数据用 SIMD(SSE/AVX/NEON)一次搬 16/32 字节;超大数据考虑 memcpy 已由 libc 做了类似优化,不要重复造轮子;避免重叠区域(重叠要用 memmove)。还要注意不要手写 rep movsb 之类的假设,编译器与 CPU 的预取行为更重要。面试时先确认语义(是否允许重叠、长度是否可能为 0、指针对齐要求),再给分层实现。

TCP 断线感知:TCP 不会主动通知应用层「网络断了」。若没有数据往来,连接可以长时间处于半开状态;只有发送数据触发重传超时,或开启 SO_KEEPALIVE(默认 2 小时,可调)才会发现。应用层要做心跳(固定间隔 ping/pong,超时判定断线),并设置读超时。收到 RST 时 recv 会立即返回错误,但这事先不可知。所以「马上感知」在网络层做不到,必须靠应用层探测。

拥塞控制:慢启动(拥塞窗口指数增长到阈值)、拥塞避免(线性增长)、快重传(收到三个重复 ACK 立即重传)、快恢复(减半窗口而不是回到 1)。判断窗口是否继续增长靠 ACK 的到达与丢包信号:超时重传视为严重拥塞,窗口降到 1;重复 ACK 视为轻度拥塞,窗口减半。现代实现还有 CUBIC、BBR(基于带宽与 RTT 建模而不是丢包)。要说明这些是发送端的算法,应用层只能通过 socket 选项间接影响。

区间覆盖去重:把所有区间按起点排序,遍历并维护当前合并区间的 [start, end),若下一个区间起点小于当前终点则合并(终点取较大值),否则结算当前区间长度并开始新的。总长度即覆盖字节数。注意半开区间 [l, r) 的长度是 r - l,相邻区间 [0,10) 与 [10,20) 不重叠但合并后长度为 20;要处理空区间与非法区间(l >= r)。复杂度 O(n log n),来自排序。

map 与 unordered_map:见前述(红黑树 vs 哈希表、有序性、复杂度、迭代器失效、自定义哈希)。传输 SDK 场景里,按 range 起点有序遍历用 map 更自然,纯查找用 unordered_map。