友塔游戏面试题 · 问题拆解
友塔游戏相关面试题，按最终去重题目聚合。
共 456 道真题 · 当前筛选命中 133 道 · 更新 2026-08-05
筛选题目已选：问题拆解
考察点
技术栈
第 1 题如何找到链表环的入口位置？ 考察快慢指针相遇后的数学推导与实现能力第 2 题请解释记忆化搜索（Memoization）的基本思想，并说明它与普通递归和动态规划之间的关系。 考察对记忆化搜索概念的理解及其与递归、动态规划的联系第 3 题拥塞控制的机制有哪些？什么时候使用拥塞控制？ 考察TCP拥塞控制机制的理解与实际应用场景第 4 题请介绍你完成的一道笔试算法题，例如给定若干木棍长度，判断能否拼成指定长度 L。请复盘你的解题过程。 考察问题拆解、算法选择和复盘表达能力第 5 题请口述合并两个有序链表的解题思路。 考察对链表归并算法、边界处理及递归/迭代两种实现的理解第 6 题请实现一个函数，计算从二维网格左上角到右下角的最小路径和，每次只能向右或向下移动，网格中的每个数字表示该位置的代价。 考察动态规划的基础建模和编码实现能力第 7 题在实现聊天或消息列表时，如何设计上拉加载更多历史消息的功能？ 考察消息列表分页加载、数据一致性与用户体验设计第 8 题假设你设计的H5活动交互数据不错但是转化率差，你要怎么解决？ 考察基于数据的转化问题排查与系统性优化思路第 9 题你了解哪些常见的设计模式？请举例说明其中一种的使用场景。 考察对设计模式的基本认知与理解深度第 10 题请说明TCP三次握手的过程及其作用。 考察对TCP连接建立机制的理解及可靠性思考第 11 题如果要求分数相同按加入时间排序，你会如何设计存储和排序？ 考察自定义排序规则与复合排序的实现能力第 12 题有一根长度为100厘米的木棍，在0到100秒内，每秒开始时在左端和右端各放一只蚂蚁。左侧蚂蚁以1厘米/秒向右移动，右侧蚂蚁以2厘米/秒向左移动。所有蚂蚁相遇时，会保持速度大小不变但方向反向。请问从0秒开始，经过多长时间后木棍上不再有蚂蚁？ 考察物理模型和数学思维的转化能力，尤其是蚂蚁碰撞等价于穿透的经典问题第 13 题死锁产生的原因是什么？ 考察对死锁产生条件的理解和基本概念掌握第 14 题一个环形数组，其中的值为0或1，每次操作可以将一个位置和其相邻位置的元素翻转，请问把该数组变为全1的最少操作次数是多少？设计一个算法。 考察对环形数组问题的分析、状态转换与贪心/动态规划算法的设计能力第 15 题epoll具体流程怎么执行的，如何使用了红黑树？ 考察对epoll事件驱动机制和内核数据结构红黑树应用的理解第 16 题在一个整数数组中，除两个数仅出现一次外，其余每个数都恰好出现两次。请找出这两个只出现一次的数，并说明时间与空间复杂度，以及扩展思路。 考察位运算（异或）在唯一元素查找中的应用及思维扩展第 17 题请说明 TCP 如何保证可靠传输，并介绍拥塞控制的主要机制。 考察对 TCP 可靠传输与拥塞控制核心机制的理解第 18 题形成死锁的必要条件有哪些？ 考察对死锁产生条件的全面理解与边界意识第 19 题如何使用数组原地构建一个大顶堆？请说明构建过程和复杂度。 考察堆数据结构的构建方法与算法复杂度分析第 20 题请你针对 Top-K 问题自行设计一道题，并给出三种解题思路。 考察对 Top-K 问题的理解深度与多方案设计能力