友塔游戏面试题 · 编码实现
友塔游戏相关面试题，按最终去重题目聚合。
共 456 道真题 · 当前筛选命中 66 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 41 题如何判断链表有环？ 考察链表遍历、快慢指针算法及边界条件处理能力第 42 题请设计并实现一个动态规划解法来解决一个你遇到过的最典型的动态规划问题，并解释你为什么一开始会误判为贪心算法。 考察动态规划建模能力与算法识别能力第 43 题请手写代码，统计给定字符串中俄语字符的个数，要求考虑拉丁字符与西里尔字母的区分边界。 考察字符串遍历、字符分类与 Unicode 边界处理，以及编码实现能力第 44 题请编写一个简单的抽奖功能实现，包括奖品配置、抽取逻辑和结果返回。 考察基础编码能力、随机数使用和边界处理第 45 题请手写实现Dijkstra最短路径算法的基础模板。 考察图论基础与经典算法的编码实现能力第 46 题如何高效判断一个 int 类型整数是否为回文？如果整数值超出 int 上限，你会如何处理？ 考察算法实现效率、边界情况处理与溢出意识第 47 题如何判断链表中是否存在环？如何找到环的入口？如何计算环的长度？ 考察链表环检测与环属性计算的算法原理及实现能力第 48 题如果用跳表实现一个 rank 功能，希望满足用户按分数越大越靠前，分数获得时间越早越靠前，应该如何实现 考察跳表数据结构在排序与排名场景中的应用，以及对复合排序条件的实现能力第 49 题给定一个包含0、1、2三种元素的数组，要求原地排序，使得相同元素相邻且按0、1、2的顺序排列。不能使用排序函数，只能扫描常量次，且只能使用常数空间。请写出算法并分析时间复杂度。 考察荷兰国旗问题的实现能力与边界处理第 50 题虚函数在C++中是如何起作用的？请解释其底层机制。 考察虚函数表机制、动态绑定及性能影响第 51 题接触过哪些设计模式，讲一下基本内容和 C++ 大概怎么实现（单例、工厂、观察者） 考察对常见设计模式的理解及在 C++ 中的落地能力第 52 题请解释 const 关键字的作用，并举例说明在声明变量、函数参数和成员函数时分别如何使用。 考察对 const 关键字语义、使用场景及常量正确性概念的理解第 53 题给一个444的正方体,给出三视图,问至少需要多少111的小正方体才能满足三视图需求(忽略重力,即可以悬空)。 考察空间想象能力与组合优化问题的建模与求解第 54 题请实现行星碰撞算法：给定一组小行星，每个整数表示其绝对值为大小，正负号表示移动方向，正向右负向左，同向或相向且大小不同则较小者爆炸，大小相同则两者都爆炸，相向时较小者先消失，求最后剩下的行星序列。 考察栈的运用、边界条件处理和数组模拟能力第 55 题SQL:给一张表格如何查询连续访问超过7天的人的id? 考察SQL中对连续区间问题的解法，特别是窗口函数和日期序列处理第 56 题有n根棍子，第i根棍子长度为ai。现在要从中选出三根棍子组成三角形，使得三角形周长尽可能长。请输出最大周长；若无法拼成任何三角形，输出0。 考察三角形判定与最大周长选择策略第 57 题如何判断一个字符串是否为最长回文串？请写出思路与关键实现。 考察回文判断与最长回文子串问题的算法设计与编码实现第 58 题请解释编辑距离（LeetCode 72）的解题思路并实现。 考察动态规划建模与字符串编辑距离的实现能力第 59 题给定n个木棍的长度，判断能否拼出指定长度的木棍，若可以则输出所需木棍的下标。请实现相应的算法。 考察算法设计、递归回溯与剪枝优化能力第 60 题请实现一个函数，判断给定字符串是否为回文串，并说明你的实现思路。 考察字符串处理、双指针或反转比较的基本功与算法正确性