2025 友塔游戏提前批

投递岗位 游戏开发工程师

6.24 笔试

1. 螺旋矩阵改编（100%）
2. 满二叉树最近公共祖先（83.3%）
3. 搬东西，从左到右求最大获利（100%）
4. 52张牌取4张，共有1820种排列，按大小排序，并问每一种取法是否能构成24点（60%）

友塔的笔试系统有点史，每个题是分开提交的，一个题做完才能看下一个。

我顺序是1432，后面第二题十五分钟做完，卡着2分钟提交的，也没时间看为什么没满了。

第四题24点判断方法当下没想出来，下来上leetcode搜到，看了一下是个hard，前面再套一个DFS，只能是混点分了。

7.1 一面——40min，写题20分钟

1. 自我介绍
2. 面试官问更偏向服务端还是客户端，然后说服务端用lua多一点
3. java多态定义、应用
4. 两个算法题，讲思路就行，不用写
1. 反转链表
2. 邻接表与邻接矩阵相关定义
3. 无向带权图，求从某初始点出发到特定终点满足权值之和小于n的路线总数
4. 换成有向图，算法需要改么，怎么优化？还有别的方法么，在面试官的引导下说了个拓扑排序的方法
5. 介绍几个之前用到的设计模式
6. 装饰模式和写一个子类派生有什么区别
7. 死锁的发生条件
8. 避免死锁（答了银行家算法，但具体算法内容忘了）
9. 反问：问了面试游戏公司开发是否游戏经验很重要？

面试官人挺好的，之前约面的时候 hr 小姐姐说周末约不了，周内最晚到七点，估计那边加班应该不严重。