友塔游戏面试题 · 编码实现
友塔游戏相关面试题，按最终去重题目聚合。
共 456 道真题 · 当前筛选命中 66 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题如何找到链表环的入口位置？ 考察快慢指针相遇后的数学推导与实现能力第 2 题如何遍历一棵完全二叉树？ 考察二叉树遍历方式及完全二叉树的结构特性理解第 3 题请口述合并两个有序链表的解题思路。 考察对链表归并算法、边界处理及递归/迭代两种实现的理解第 4 题请实现一个函数，计算从二维网格左上角到右下角的最小路径和，每次只能向右或向下移动，网格中的每个数字表示该位置的代价。 考察动态规划的基础建模和编码实现能力第 5 题单例模式中线程安全的单例如何实现？ 考察并发场景下单例的正确实现方式、性能权衡与边界处理第 6 题如果要求分数相同按加入时间排序，你会如何设计存储和排序？ 考察自定义排序规则与复合排序的实现能力第 7 题一个环形数组，其中的值为0或1，每次操作可以将一个位置和其相邻位置的元素翻转，请问把该数组变为全1的最少操作次数是多少？设计一个算法。 考察对环形数组问题的分析、状态转换与贪心/动态规划算法的设计能力第 8 题在一个整数数组中，除两个数仅出现一次外，其余每个数都恰好出现两次。请找出这两个只出现一次的数，并说明时间与空间复杂度，以及扩展思路。 考察位运算（异或）在唯一元素查找中的应用及思维扩展第 9 题如何使用数组原地构建一个大顶堆？请说明构建过程和复杂度。 考察堆数据结构的构建方法与算法复杂度分析第 10 题如何在不使用第三个变量的情况下交换两个数的值？请分别用位运算和加减法实现，并讨论各自的边界与风险。 考察基础的位运算与算术技巧，以及对溢出和边界情况的判断能力第 11 题给定一个包含整数的数组，如何找出其中三个数乘积的最大值并说明你的解法？ 考察对负数和边界情况的处理能力及算法设计第 12 题详细讨论 Dijkstra 算法及其堆优化版本。 考察最短路径算法原理、复杂度分析与优化实现能力第 13 题请说说LRU算法的原理和实现要点。 考察对LRU缓存淘汰算法的原理理解与实现能力第 14 题Go 如何实现读写锁？请写出核心代码。 考察 Go 并发原语中读写锁的实现原理与编码能力第 15 题请编写代码将两个升序数组合并为一个升序数组。 考察归并排序思想的编码实现能力第 16 题请口述力扣第169题（多数元素）的解法，要求时间复杂度 O(N)、空间复杂度 O(1)。 考察对多数元素问题的算法理解与常数空间解法第 17 题请写出0/1背包问题的动态规划解法，并说明状态定义与转移方程。 考察动态规划建模、状态设计与递推实现能力第 18 题请手写快速排序，并说明其时间复杂度和稳定性。 考察排序算法实现、复杂度分析和边界处理第 19 题给定 N 个数字，要求只能选取相邻的数且不改变原有顺序，如何选取使最终选出的数字和最小？请说明你的解题思路和复杂度。 考察对相邻约束下最优化问题的建模与算法设计能力第 20 题对于一个只出现一次的元素，如何从数组[1,2,3,4,3,2]中得到[1,4]？ 考察对数组元素出现次数统计和过滤的理解