友塔游戏 开发 笔试加一面 面经
笔试四道题：
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分钟短了很多，应该能过。但是看了下友塔在其他网站挂的招聘，工资有些低啊。懵了。
#友塔游戏##游戏研发工程师##校招##面经#
查看12道真题和解析