2025 友塔游戏提前批
投递岗位 游戏开发工程师
6.24 笔试
- 螺旋矩阵改编（100%）
- 满二叉树最近公共祖先（83.3%）
- 搬东西，从左到右求最大获利（100%）
- 52张牌取4张，共有1820种排列，按大小排序，并问每一种取法是否能构成24点（60%）
友塔的笔试系统有点史，每个题是分开提交的，一个题做完才能看下一个。
我顺序是1432，后面第二题十五分钟做完，卡着2分钟提交的，也没时间看为什么没满了。
第四题24点判断方法当下没想出来，下来上leetcode搜到，看了一下是个hard，前面再套一个DFS，只能是混点分了。
7.1 一面——40min，写题20分钟
- 自我介绍
- 面试官问更偏向服务端还是客户端，然后说服务端用lua多一点
- java多态定义、应用
- 两个算法题，讲思路就行，不用写
- 反转链表
- 邻接表与邻接矩阵相关定义
- 无向带权图，求从某初始点出发到特定终点满足权值之和小于n的路线总数
- 换成有向图，算法需要改么，怎么优化？还有别的方法么，在面试官的引导下说了个拓扑排序的方法
- 介绍几个之前用到的设计模式
- 装饰模式和写一个子类派生有什么区别
- 死锁的发生条件
- 避免死锁（答了银行家算法，但具体算法内容忘了）
- 反问：问了面试游戏公司开发是否游戏经验很重要？
面试官人挺好的，之前约面的时候 hr 小姐姐说周末约不了，周内最晚到七点，估计那边加班应该不严重。
7.8 update 问hr说暂无后续流程，估计是挂了
#游戏##提前批##友塔#
