- 正确答案：手撕代码（即在白板、在线编辑器或无IDE辅助环境下用C++手写可运行的代码）是校园招聘技术面试的核心环节，重点考察候选人对基础语法、标准库、数据结构、算法实现、边界处理及调试思维的综合能力。典型题目包括：链表反转、二叉树层序遍历、字符串全排列、LRU缓存实现、快排/归并排序手写、单例模式、智能指针简易实现、vector/stack底层模拟等。 - 解答思路： 1. 明确题目要求（输入输出格式、时间/空间约束、是否允许修改原数据、是否需要异常安全）； 2. 梳理核心逻辑与关键步骤（如链表反转需保存next指针防止断链）； 3. 优先写出主干逻辑，再补全边界条件（空指针、单节点、负数索引、溢出检查）； 4. 使用C++11及以上特性体现工程素养（auto、nullptr、range-based for、move语义、RAII）； 5. 手写后口头验证1–2个测试用例（如输入[1,2,3]反转后是否为[3,2,1]）； 6. 若时间允许，简要说明复杂度（时间O(n)，空间O(1)或O(h)等）和优化点。 - 深度知识讲解：手撕代码本质是考察“计算机系统级编程直觉”，需深入理解C++底层机制： • 内存模型：栈 vs 堆分配（new/delete vs 栈对象生命周期）、指针与引用的本质区别（引用是别名，不占存储，不可重绑定）； • 对象模型：类的内存布局（虚函数表vtable指针位置、虚继承开销）、构造/析构顺序（基类先于派生类、成员按声明顺序）； • STL实现原理：vector底层是连续动态数组，扩容策略通常为1.5倍或2倍（GCC libstdc++用1.5，MSVC用2），需深拷贝；list是双向链表，splice操作O(1)；map/set基于红黑树（左倾红黑树或标准RB-tree），插入/查找O(log n)；unordered_map基于哈希桶+开链法（C++11后支持移动插入，冲突时均摊O(1)）； • 异常安全三原则：基本保证（不泄露资源）、强烈保证（回滚到原状态）、不抛保证（noexcept函数，如swap、析构函数）； • RAII核心：资源获取即初始化（Resource Acquisition Is Initialization），所有资源（内存、文件句柄、互斥锁）必须封装在栈对象中，由构造函数获取、析构函数释放； • 智能指针底层：shared_ptr使用控制块（control block）存储引用计数和弱引用计数，采用原子操作（atomic_int）保证多线程安全；weak_ptr不增加强引用计数，通过lock()返回shared_ptr实现安全访问；unique_ptr通过delete表达式和移动语义（禁用拷贝，只允许move）实现独占所有权。 - 示例代码：手写带迭代器的简易vector（支持push_back、size、operator[]、begin/end），体现内存管理与异常安全： ```cpp #include #include #include #include template class SimpleVector { private: T* data_; size_t size_; size_t capacity_; void expand() { size_t new_cap = capacity_ == 0 ? 1 : capacity_ * 2; T* new_data = static_cast(::operator new(new_cap * sizeof(T))); // 异常安全：若T构造抛异常，已分配内存需释放 try { for (size_t i = 0; i < size_; ++i) { ::new(&new_data[i]) T(std::move(data_[i])); // placement new + move } } catch (...) { for (size_t i = 0; i < size_; ++i) { new_data[i].~T(); } ::operator delete(new_data); throw; } // 析构旧元素并释放内存 for (size_t i = 0; i < size_; ++i) { data_[i].~T(); } ::operator delete(data_); data_ = new_data; capacity_ = new_cap; } public: SimpleVector() : data_(nullptr), size_(0), capacity_(0) {} ~SimpleVector() { if (data_) { for (size_t i = 0; i < size_; ++i) { data_[i].~T(); } ::operator delete(data_); } } void push_back(const T& val) { if (size_ == capacity_) expand(); ::new(&data_[size_]) T(val); // placement new ++size_; } size_t size() const { return size_; } T& operator[](size_t i) { if (i >= size_) throw std::out_of_range("index out of range"); return data_[i]; } const T& operator[](size_t i) const { if (i >= size_) throw std::out_of_range("index out of range"); return data_[i]; } // 迭代器定义（简化版） using iterator = T*; using const_iterator = const T*; iterator begin() { return data_; } iterator end() { return data_ + size_; } const_iterator begin() const { return data_; } const_iterator end() const { return data_ + size_; } }; ``` 扩展知识点： • C++20引入span、ranges、coroutine，但校招仍以C++11/14为主，需熟练掌握auto、lambda、右值引用、完美转发（std::forward）、模板特化； • 面试中常见陷阱：未处理自赋值（a = a）、浅拷贝导致double free、未声明虚析构函数（基类指针delete派生类对象时UB）、迭代器失效（vector插入导致rehash，list splice不失效）； • 调试技巧：手写时用注释标出关键路径（如“此处防止空指针”、“此处确保强异常安全”），体现工程严谨性； • 性能意识：避免不必要的拷贝（用const reference传参）、优先使用emplace_back而非push_back（减少临时对象构造）、reserve预分配减少扩容次数。

拼多多AI Infra面经

全站热榜

创作者周榜