华为 C++ 一面
1. 屏幕共享简历并介绍
根据自己的具体情况回答
2. 哈希冲突是什么？如何解决？
哈希冲突指不同的key经过哈希函数计算后，得到相同的哈希地址，是哈希表设计中必然出现的问题。解决方法主要有四种：
- 链地址法：哈希表数组的每个位置挂载一个链表，冲突的key直接加入对应位置的链表，实现简单，适合高冲突场景，是工业界主流用法；
- 开放定址法：冲突后按固定规则（线性探测、二次探测等）寻找下一个空的哈希地址，无需额外空间，但易产生数据聚集，删除操作复杂；
- 再哈希法：准备多个哈希函数，一个函数产生冲突时，用下一个函数计算新地址，减少数据聚集但增加了哈希计算的开销；
- 公共溢出区法：将哈希表分为基本表和溢出表，所有冲突的元素统一放入溢出表，处理逻辑简单但溢出表满后性能会大幅下降。
3. 为什么析构函数往往是虚函数？
核心原因是为了避免基类指针/引用指向子类对象时，销毁对象发生内存泄漏；若析构函数非虚函数，编译器会进行静态绑定，通过基类指针删除子类对象时，仅会调用基类的析构函数，子类独有的资源无法被释放；将基类析构函数设为虚函数后，会触发动态绑定，删除对象时会先调用子类的析构函数，再调用基类的析构函数，保证父子类的资源都能被完整释放；仅当类作为基类且会被继承时，才需要将析构函数设为虚函数，普通类无需额外设置。
4. 如何用C语言模拟实现面向对象的特性，包括继承和多态？
C语言无原生面向对象特性，核心通过「结构体模拟类的封装」「函数指针模拟类的成员方法」「结构体嵌套实现继承」「函数指针重写实现多态」完成，具体逻辑：
- 封装：用结构体封装类的成员变量和函数指针（对应成员方法），对外只暴露结构体和构造函数，隐藏内部实现细节；
- 继承：子类结构体中嵌套基类结构体，直接复用基类的所有成员变量和方法，子类可按需扩展专属的成员变量和方法；
- 多态：子类重写基类的函数指针（方法），通过基类指针调用该方法时，会自动执行子类的重写实现，达成一个接口多种表现的效果；同时可通过自定义函数实现类的构造/析构逻辑，完成资源的创建和释放，整体通过结构体+函数指针的组合，实现面向对象的核心特性。
5. 拥塞控制的流程是什么？
TCP拥塞控制的核心是通过调整拥塞窗口（cwnd）控制数据发送速率，避免网络因数据量过大产生拥塞，经典流程分为四个阶段：
- 慢启动：初始将cwnd设为1个MSS，每收到一个ACK确认，cwnd翻倍呈指数级增长，直到cwnd达到慢启动阈值（ssthresh），进入下一阶段；
- 拥塞避免：此阶段cwnd不再指数增长，每经过一个RTT（往返时间）cwnd加1呈线性增长，持续探测网络的最
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
C++ 常考面试题总结 文章被收录于专栏
本专栏系统梳理C++方向, 大中厂高频高频面试考点 , 内容皆来自真实面试经历，从基础语法、内存管理、STL与设计模式，到操作系统与项目实战，结合真实面试题深度解析，帮助开发者高效查漏补缺，提升技术理解与面试通过率，打造扎实的C++工程能力.
查看6道真题和解析