友塔游戏面试题 · 编码实现
友塔游戏相关面试题，按最终去重题目聚合。
共 456 道真题 · 当前筛选命中 66 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题请手写一个线程安全的单例模式实现，并说明其原理。 考察并发编程中的单例实现与线程安全机制第 22 题给定一个数组，找出所有满足“左边所有数都比它小，右边所有数都比它大”的元素，并说明时间复杂度。 考察数组遍历、前缀/后缀极值预处理及算法复杂度分析第 23 题请详细讲解堆排序的实现原理与复杂度分析。 考察堆数据结构理解及排序算法实现与性能分析第 24 题深度优先搜索(DFS)和广度优先搜索(BFS)找最短路径问题如何输出路径 考察图搜索算法中最短路径记录与输出路径的实现方式第 25 题在 C 语言中，结构体与联合体的内存大小计算有何不同？请分别举例说明结构体对齐求大小的规则，以及换成 union 后的差异。 考察结构体与联合体内存布局及对齐规则的理解第 26 题n个火盆环形摆放，每个火盆有熄灭和燃烧两种状态。每次操作可以选中一个火盆，操作会同时改变当前、左邻和右邻三个火盆的状态（燃烧变熄灭，熄灭变燃烧）。给定初始状态，求使所有火盆燃烧所需的最少操作次数。 考察状态压缩BFS、环形操作建模与最少步数求解第 27 题给定一个整数数组，其中每个元素均成对出现，只有一个元素出现一次。请找出这个只出现一次的元素，并说明解题思路。 考察位运算异或的性质及基本算法实现能力第 28 题LRU的内存淘汰机制是怎么实现的？ 考察LRU缓存淘汰策略的实现原理与数据结构选择第 29 题给定n根长度各不相同的木棍，能否从其中选出若干根使总长度恰好为L？如果可以，请说明如何记录选中的木棍。 考察0-1背包可行性判断及路径回溯第 30 题请实现力扣 983 题：最低票价。 考察动态规划建模与边界处理能力第 31 题在一个m×n的矩阵中，部分格子为障碍物，从中心点A出发，每次可向上、下、左、右及四个对角线方向移动，且不能穿越障碍物。请判断是否存在从A分别到达矩阵四个角落的通路，并说明算法与复杂度。 考察图搜索算法在网格障碍环境下的可达性判断及复杂度分析第 32 题一个环有n个点，从0出发，经过K步回到原点，共有多少种方法？ 考察动态规划与组合数学中的环上行走计数第 33 题你手中有两个完全相同的鸡蛋，需要在一座有N层楼的建筑上确定鸡蛋恰好摔碎的最低楼层（临界楼层）。每次你可以从任一楼层扔下一个鸡蛋，若鸡蛋未碎可重复使用，若碎了则不能再使用。你必须在鸡蛋用完前找出临界楼层。请设计一个策略，使得在最坏情况下所需的扔鸡蛋次数最少，并说明该策略的最优性。 考察动态规划、最优决策和算法分析能力第 34 题如何显示一万个背包的物品？请结合对象池和动态显示说明。 考察UI性能优化与对象池模式的实际应用第 35 题给定一个整数数组，表示同一行中的小行星。对于数组中的每个元素，其绝对值表示小行星的大小，正负表示移动方向（正数向右，负数向左）。每颗小行星速度相同。找出所有碰撞后幸存的小行星。例如 [10,2,-5] 应返回 [10]。 考察栈的使用、碰撞条件判断与边界处理第 36 题给定范围 1 到 110^18，如何找到所有超级回文数？超级回文数定义为某个非负整数的平方，且该平方数与它的平方根都是回文数，例如 121 = 11^2。 考察对回文数性质的理解、范围压缩、枚举与性能优化的建模能力第 37 题请解释最小堆的性质，并用代码实现其核心操作（插入与删除最小元素）。 考察堆数据结构的原理理解与基础编码实现能力第 38 题已知一个 n×n×n 的空间中放置着若干个 1×1×1 的立方体（允许悬浮），给定该空间的主视图、侧视图和俯视图（每个视图为 n×n 的 0/1 网格，1 表示该方向上至少有一个立方体），求该空间中立方体数量的最小值，并说明你的计算思路。 考察三维空间建模与最优化推理能力第 39 题判断字符串是否有重复的字符 考察哈希表空间换时间与边界条件处理能力第 40 题请描述力扣 207 课程表的解题思路，并分析其时空复杂度。 考察拓扑排序算法的理解、实现与应用边界