友塔游戏面试题 · 问题拆解
友塔游戏相关面试题，按最终去重题目聚合。
共 456 道真题 · 当前筛选命中 133 道 · 更新 2026-08-05
筛选题目已选：问题拆解
考察点
技术栈
第 61 题一个正方体，切4刀（平面切割，切完之后不移动，允许横切、竖切、斜切），最多能切成多少块？ 考察空间几何的切割规律与逻辑推理，而非死记硬背结论第 62 题给一张无向图，怎么遍历？ 考察图遍历的基本方法、适用场景和复杂度理解第 63 题怎么判断一张有向图是否有环路？除了深度优先搜索，还有其他方法吗？ 考察图算法基础与多种环路检测方法的理解与对比第 64 题请说明广度优先遍历（BFS）的解题思路，并指出它与深度优先遍历（DFS）的核心区别。 考察对BFS算法思想、适用场景及与DFS对比的理解第 65 题给定一个大小为1000、元素不重复的INT型数组，如何压缩存储空间，同时保证压缩后仍能通过原始下标快速找到对应元素？ 考察对数组压缩索引设计能力及空间-时间权衡第 66 题给定n根长度各不相同的木棍，能否从其中选出若干根使总长度恰好为L？如果可以，请说明如何记录选中的木棍。 考察0-1背包可行性判断及路径回溯第 67 题请实现力扣 983 题：最低票价。 考察动态规划建模与边界处理能力第 68 题Java 中 int 类型为什么最小值为 -2147483648，而最大值只有 2147483647？请结合补码表示解释。 考察二进制补码表示与整数溢出边界的理解第 69 题如果让你作为主策跟其他人一起参加一个jam比赛，你会做什么类型的游戏？ 考察游戏设计选题能力、团队协作规划和可行性判断第 70 题在一个m×n的矩阵中，部分格子为障碍物，从中心点A出发，每次可向上、下、左、右及四个对角线方向移动，且不能穿越障碍物。请判断是否存在从A分别到达矩阵四个角落的通路，并说明算法与复杂度。 考察图搜索算法在网格障碍环境下的可达性判断及复杂度分析第 71 题一个环有n个点，从0出发，经过K步回到原点，共有多少种方法？ 考察动态规划与组合数学中的环上行走计数第 72 题当HTTP请求过长，或需要返回404状态码时，应如何设置响应报文？ 考察HTTP协议响应报文结构及状态码使用第 73 题如果圆在矩形内部或矩形在圆内部也算作两个图形相交，你之前判断圆与矩形相交的解法还正确吗？ 考察边界条件处理与解法健壮性第 74 题你手中有两个完全相同的鸡蛋，需要在一座有N层楼的建筑上确定鸡蛋恰好摔碎的最低楼层（临界楼层）。每次你可以从任一楼层扔下一个鸡蛋，若鸡蛋未碎可重复使用，若碎了则不能再使用。你必须在鸡蛋用完前找出临界楼层。请设计一个策略，使得在最坏情况下所需的扔鸡蛋次数最少，并说明该策略的最优性。 考察动态规划、最优决策和算法分析能力第 75 题在 C++ 中，如果需要将一串数据插入 vector，怎样操作效率更高？ 考察对 vector 扩容机制、批量操作和预留容量的理解第 76 题给定一个整数数组，表示同一行中的小行星。对于数组中的每个元素，其绝对值表示小行星的大小，正负表示移动方向（正数向右，负数向左）。每颗小行星速度相同。找出所有碰撞后幸存的小行星。例如 [10,2,-5] 应返回 [10]。 考察栈的使用、碰撞条件判断与边界处理第 77 题给定范围 1 到 110^18，如何找到所有超级回文数？超级回文数定义为某个非负整数的平方，且该平方数与它的平方根都是回文数，例如 121 = 11^2。 考察对回文数性质的理解、范围压缩、枚举与性能优化的建模能力第 78 题请描述迪杰斯特拉（Dijkstra）算法的基本思想、适用条件，并说明其时间复杂度。 考察对经典最短路径算法的原理理解与边界条件把握第 79 题NavMesh的底层实现你了解吗？比如A*算法和Mesh烘焙？ 考察对NavMesh寻路底层原理的理解，包括A*算法和Mesh烘焙流程第 80 题Redis发布/订阅模式怎么实现？ 考察Redis Pub/Sub的机制理解与实际实现能力