友塔游戏面试题 · 问题拆解
友塔游戏相关面试题，按最终去重题目聚合。
共 456 道真题 · 当前筛选命中 133 道 · 更新 2026-08-05
筛选题目已选：问题拆解
考察点
技术栈
第 41 题请介绍哈希冲突的常见解决方式，并比较它们的优缺点。 考察哈希表冲突处理策略的理解与权衡能力第 42 题讲讲深拷贝和浅拷贝 考察对拷贝语义、内存管理与引用共享的理解第 43 题在网格路径规划中，为什么对角线移动的代价通常设为根号2，而水平或竖直移动的代价设为1？ 考察对几何距离与路径规划代价建模的理解第 44 题给定 N 个数字，要求只能选取相邻的数且不改变原有顺序，如何选取使最终选出的数字和最小？请说明你的解题思路和复杂度。 考察对相邻约束下最优化问题的建模与算法设计能力第 45 题对于一个只出现一次的元素，如何从数组[1,2,3,4,3,2]中得到[1,4]？ 考察对数组元素出现次数统计和过滤的理解第 46 题给定一个数组，找出所有满足“左边所有数都比它小，右边所有数都比它大”的元素，并说明时间复杂度。 考察数组遍历、前缀/后缀极值预处理及算法复杂度分析第 47 题你在之前的实习中有没有出现什么挑战,你又是通过什么方式解决的? 考察实习中的问题解决能力和自我反思能力第 48 题讲讲多态在面向对象编程中是如何实现的？ 考察对多态底层机制和运行时行为的理解第 49 题举一个例子说明一下,你是怎么通过用户反馈提炼从而推动产品优化的。 考察从用户反馈中提炼需求并推动产品优化的闭环能力第 50 题在一个由0到9这10个数字围成的圆周上，每步从当前位置等概率地向前或向后移动一位，请问经过n步后恰好回到起始点0的方法数是多少？请描述动态规划的转移方程。 考察动态规划建模与边界处理能力第 51 题请介绍跳表（Skip List）的数据结构，包括其基本思想、核心操作的时间复杂度以及典型应用场景。 考察对跳表原理的理解、复杂度分析能力与实际应用认知第 52 题深度优先搜索(DFS)和广度优先搜索(BFS)找最短路径问题如何输出路径 考察图搜索算法中最短路径记录与输出路径的实现方式第 53 题请介绍 TCP 和 UDP 的主要区别及各自适用场景。 考察对传输层协议特性、可靠性与适用场景的理解第 54 题请介绍一个你参与的个人游戏项目，包括它的设计思路。 考察游戏设计思考与项目构思能力第 55 题请解释王者荣耀这类MOBA游戏的匹配机制是如何设计的。 考察对游戏匹配算法、玩家分层和公平性设计的理解第 56 题n个火盆环形摆放，每个火盆有熄灭和燃烧两种状态。每次操作可以选中一个火盆，操作会同时改变当前、左邻和右邻三个火盆的状态（燃烧变熄灭，熄灭变燃烧）。给定初始状态，求使所有火盆燃烧所需的最少操作次数。 考察状态压缩BFS、环形操作建模与最少步数求解第 57 题在游戏场景中，如何用固定大小的矩形窗口计算窗口内的人物数量？ 考察空间数据结构和实时计数优化第 58 题给定一张记录用户访问信息的表，如何查询超过7天未访问的用户ID？ 考察SQL查询中的日期计算、去重及条件筛选能力第 59 题如何设计背包逻辑？ 考察对背包系统的基础数据结构设计与核心操作逻辑第 60 题请描述项目中你遇到的一个难点，以及你是如何解决它的，并说明后续的测试方法或使用过的测试工具。 考察问题解决能力、技术深度以及测试实践