友塔游戏游戏开发面经

笔试：
大数乘法
最长回文子串
m*m 的地图 有 n个资源点  有个可以吸收k*k的设备，输出可以吸收最大资源点的坐标， 相等的点左上角优先级高
环状字符串 给 n.个子串 可以多次使用 输出是否可以拼成母串

笔试a了2.4道

一面
最长回文子串讲下思路，复杂度，有没有更低复杂度的方法：马拉车算法
笔试最后一题当时思路，当时没注意到母串是环状的，讲了大概思路后问注意到了母串环状怎么写，加一重n的循环 n如何优化 最长的子串长度，讲讲思路，时间关系，回去慢慢考虑吧....
针对项目经历问技术细节，你做了什么，是个机器学习的项目... 讲讲关键算法... 这个答的一言难尽....

时长:50min

第二天约二面时间

二面

介绍项目经历，技术细节.

一个游戏的客户端你觉得会遇到什么难题？ 资源管理，ui适配..怎么解决... 有个unity项目用了pool manager的插件， ui适配用锚点？

对于ue4引擎和unity引擎有了解嘛？ 了解shader嘛？  不会.... 只简单写过动画dotween特效

介绍公司项目，问喜欢的游戏类型

时长：30min

当天晚上hr 三面  时长20min

第二天 offer

友塔游戏整体的流程还是很快的.  还愿牛客啦 也希望大家能找到如意的工作

#友塔游戏##面经##校招#