尚米网络 - 游戏服务器C++开发 - 一面

1. 请做一个简单的自我介绍，重点说明你的技术栈和项目经验

参考答案：（开放性问题，候选人应包含：教育背景、技术能力、项目经验、个人优势。面试官关注：表达能力、技术广度、游戏服务器相关经验）

2. 描述一个你在开发中遇到的复杂技术问题，你的分析思路和解决过程是什么？

参考答案：（考察问题解决能力和技术深度。建议采用STAR法则回答：）

• Situation（情境）：详细描述问题发生的背景和现象，为什么这个问题复杂
• Task（任务）：你在其中的角色和需要达成的目标
• Action（行动）： 如何定位问题：日志分析、性能监控、代码审查、复现步骤提出了哪些假设和验证方法尝试了哪些解决方案，为什么选择最终方案遇到了什么困难，如何克服
• Result（结果）：问题解决后的效果，有什么数据支撑，获得了什么经验
• 面试官关注点：逻辑思维、技术深度、学习能力、抗压能力

3. 智能指针的实现原理是什么？shared_ptr的线程安全性如何？

参考答案：智能指针通过RAII机制自动管理内存：

• unique_ptr原理： 独占所有权，禁止拷贝只允许移动内部持有裸指针，析构时自动delete零开销抽象，性能等同于裸指针支持自定义删除器处理特殊资源
• shared_ptr原理： 使用引用计数实现共享所有权内部包含两个指针：对象指针和控制块指针控制块存储引用计数、弱引用计数、删除器等拷贝时增加引用计数，析构时减少，为0时释放对象
• shared_ptr的线程安全性： 引用计数的增减是线程安全的（使用原子操作）但对象本身的访问不是线程安全的多个线程同时读取同一个shared_ptr是安全的多个线程同时修改同一个shared_ptr需要加锁多个线程通过各自的shared_ptr访问同一对象需要对象本身线程安全
• weak_ptr作用： 解决循环引用导致的内存泄漏不增加引用计数，不影响对象生命周期使用前需要lock()转换为shared_ptr检查对象是否存活
• 性能考虑： shared_ptr有额外开销：控制块分配、原子操作频繁拷贝会影响性能游戏服务器中可考虑对象池复用对象

4. C++模板的实例化发生在什么阶段？模板特化的作用是什么？

参考答案：模板是C++编译期多态的核心机制：

• 模板实例化阶段： 模板定义本身不生成代码，只是一个"代码生成器"实例化发生在编译期，当模板被具体类型使用时编译器为每个不同的类型参数生成一份独立的代码这就是为什么模板通常需要在头文件中实现
• 两阶段编译： 第一阶段：检查模板语法，不依赖模板参数的部分第二阶段：实例化时检查依赖模板参数的部分
• 模板特化的作用： 全特化：为特定类型提供完全不同的实现偏特化：为一类类型提供特殊实现（如指针类型）用途：针对特定类型优化性能、提供特殊行为例如：std::vector<bool>的特化用位存储节省空间
• 为什么类成员不能直接用模板类型： 类定义时模板参数未确定，无法确定成员大小和布局解决方案：使用类型擦除、虚函数、或者将类本身模板化
• SFINAE原则： Substitution Failure Is Not An Error模板替换失败不是错误，只是从候选集中移除用于编译期类型选择和约束

5. epoll的本质是什么？为什么说它是高性能的？

参考答案：epoll是Linux下的高性能IO多路复用机制，本质是事件驱动的就绪通知系统：

• epoll的本质： 将"检查哪些fd就绪"的工作从用户态转移到内核态使用事件驱动而非轮询，只处理活跃的连接内核维护就绪队列，应用只需处理就绪事件
• 为什么高性能： 避免重复拷贝：fd集合只需注册一次，不用每次调用都拷贝避免全量遍历：内核只返回就绪的fd，不需要遍历所有fd时间复杂度：select/poll是O(n)，epoll是O(1)获取就绪事件无fd数量限制：select限制1024，epoll可支持数十万连接内存映射：epoll使用mmap减少内存拷贝开销
• 工作机制： 红黑树管理所有监听的fd，增删改查高效就绪链表存储活跃的fd，epoll_wait直接返回设备驱动通过回调将就绪fd加入链表应用程序只处理真正有事件的fd
• 边缘触发vs水平触发： 水平触发：只要有数据就持续通知，编程简单但可能重复通知边缘触发：只在状态变化时通知一次，性能更高但需要一次读完所有数据
• 游戏服务器应用： 处理海量并发连接（C10K问题）配合非阻塞IO和线程池使用适合连接数多但活跃连接少的场景

6. 如何设计一个高性能的游戏排行榜系统？需要支持实时查询玩家排名

参考答案：排行榜是游戏中的高频访问功能，需要平衡实时性和性能：

• 核心挑战： 数据量大：可能有百万级玩家更新频繁：玩家分数实时变化查询多样：Top N、个人排名、周围排名性能要求：毫秒级响应
• 数据结构选择： Redis Sorted Set：基于跳表实现，增删改查都是O(log n)跳