首页 > 友塔游戏 开发 笔试加一面 面经
头像
人艰不拆2020
编辑于 2020-05-09 16:28
+ 关注

友塔游戏 开发 笔试加一面 面经

笔试四道题:
1.五元一次方程,输入每一项的系数,输出这个方程
2.给定多个资源点的坐标和地图尺寸,收集点可以收集到d范围内资源点的资源,问收集点位于何处收集到的资源最多。
3.给定屏幕的中心坐标和宽高,输入线段的两个端点,问线段能否显示在屏幕上。
4.魔法拼图,n维空间,每维大小d,每一个拼图都有一个当前坐标和一个目标坐标,你可以选择两块拼图交换他们的位置,记为一次交换,问能否通过t次交换将所有拼图归位。

AC了2.4道吧,最后一道题目当时没理解。

一面:
我的项目经历偏疏散优化和光学,大概因为这个所以没问。
先问了下第四题,我说用leetcode那个矩阵归位的思想,但这样是做出能不能,所以又说遍历所有可能,我也不知道对不对。

然后问我有没有刷题,我说刷了几十道吧。于是问:
最长公共子串
最长回文串
很简单地说出来了,dp,dp和中心扩展。
然后问给定多个点的坐标,找一个多边形将这些点包括进去并且多边形面积最小。我说先找到x和y分别最小最大的几个点,这些点肯定是多边形端点,先把他们连起来,然后通过y=kx+b对剩下的点进行判断是否在多边形里面,时间复杂度是O(n)。
又问了给定师徒关系,一师对多徒,有师徒关系的为一门派,输入师徒关系输出门派数目。我说这就是求图的连通子图个数,先建图再用DFS或者BFS就行。他又接着问求门派中哪一代弟子最多?那就是二叉树的层序遍历了。

接着问有没有图形学基础,我说学过数字图像处理。玩手游吗?我说 我的世界。问对它的算法有了解吗?很抱歉不是很了解。

然后是反问。

15分钟结束,比其他人的45分钟短了很多,应该能过。但是看了下友塔在其他网站挂的招聘,工资有些低啊。懵了。

更多模拟面试

全部评论

(5) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐