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

笔试四道题:
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分钟短了很多,应该能过。但是看了下友塔在其他网站挂的招聘,工资有些低啊。懵了。
#友塔游戏##游戏研发工程师##校招##面经#
全部评论
同学收到通知了吗
1 回复
分享
发布于 2020-05-10 16:04
请问是平台开发还是游戏开发呢
1 回复
分享
发布于 2020-07-24 16:05
百信银行
校招火热招聘中
官网直投
请问是邮件通知笔试吗?我昨天接到了通知笔试的电话,但到现在还没发邮件给我笔试链接。
点赞 回复
分享
发布于 2020-05-14 15:14
多边形那道题那种算法真的能做对吗? 我的想法是如果是凸多边形直接凸包做, 可以使凹多边形的话算法就复杂了
点赞 回复
分享
发布于 2021-08-21 02:26
回文串应该用的是马拉车,师徒那个用的应该是并查集,多边形那个如果要求凸多边形就是凸包,凹多边形可能要很麻烦。如果没有要求最佳那应该是无所谓啦
点赞 回复
分享
发布于 2022-04-02 03:39

相关推荐

3 25 评论
分享
牛客网
牛客企业服务