友塔游戏面试题 · 技术原理
友塔游戏相关面试题，按最终去重题目聚合。
共 456 道真题 · 当前筛选命中 323 道 · 更新 2026-08-05
筛选题目已选：技术原理
考察点
技术栈
第 141 题请介绍跳表（Skip List）的数据结构，包括其基本思想、核心操作的时间复杂度以及典型应用场景。 考察对跳表原理的理解、复杂度分析能力与实际应用认知第 142 题请介绍你对 C++ vector 容器的了解。 考察对 vector 底层实现、内存管理及典型用法的掌握第 143 题深度优先搜索(DFS)和广度优先搜索(BFS)找最短路径问题如何输出路径 考察图搜索算法中最短路径记录与输出路径的实现方式第 144 题请解释MVCC（多版本并发控制）的基本原理及其解决的核心问题。 考察对并发控制机制的理解及实际应用能力第 145 题Redis执行bgrewriteaof时fork主进程得到子进程，主进程占用2G内存，那么运行期间占用内存会是多少，为什么？ 考察对Redis持久化机制中fork与内存复用的理解第 146 题请介绍数据库中常见的索引类型及其适用场景。 考察对数据库索引分类、原理及选择场景的理解第 147 题如果一个进程占用内存 500M，使用 fork 创建子进程后，内存占用会如何变化？请结合写时复制机制说明。 考察对 fork 语义与写时复制机制的理解第 148 题常量指针和指针常量有什么区别？ 考察C/C++中const修饰符与指针组合的语义理解第 149 题请介绍 TCP 和 UDP 的主要区别及各自适用场景。 考察对传输层协议特性、可靠性与适用场景的理解第 150 题一个类只包含一个虚函数，那么这个类的对象占用多少内存空间？请说明理由。 考察虚函数表指针的内存布局及对象大小计算第 151 题在 C 语言中，结构体与联合体的内存大小计算有何不同？请分别举例说明结构体对齐求大小的规则，以及换成 union 后的差异。 考察结构体与联合体内存布局及对齐规则的理解第 152 题请介绍 Redis 的持久化机制及其适用场景。 考察对 Redis 持久化原理、配置与取舍的理解第 153 题请解释王者荣耀这类MOBA游戏的匹配机制是如何设计的。 考察对游戏匹配算法、玩家分层和公平性设计的理解第 154 题n个火盆环形摆放，每个火盆有熄灭和燃烧两种状态。每次操作可以选中一个火盆，操作会同时改变当前、左邻和右邻三个火盆的状态（燃烧变熄灭，熄灭变燃烧）。给定初始状态，求使所有火盆燃烧所需的最少操作次数。 考察状态压缩BFS、环形操作建模与最少步数求解第 155 题如何保证Redis缓存与数据库的一致性？请说明常见策略及适用场景。 考察缓存一致性的策略选择与权衡第 156 题请列举HTTP协议的常见头部字段并说明其作用。 考察HTTP头部字段的基本知识及典型使用场景第 157 题请比较紧凑型存储与离散存储在存储结构、性能和使用场景方面的优缺点。 考察对两种存储组织方式的理解及适用场景分析第 158 题HTTP和HTTPS有什么区别？哪个更快？ 考察对HTTP与HTTPS协议差异及其性能影响的理解第 159 题给定一张记录用户访问信息的表，如何查询超过7天未访问的用户ID？ 考察SQL查询中的日期计算、去重及条件筛选能力第 160 题在 C++ 中，哪些函数不能声明为虚函数？请说明原因。 考察对 C++ 虚函数机制与函数类别本质的理解