首页 / 友塔游戏2020春招正在进行中
#

友塔游戏2020春招正在进行中

#
1130次浏览 22人互动
此刻你想和大家分享什么
热门 最新
头像
葡萄米酒
2020-04-18 09:24
已编辑
游戏后端
友塔游戏技术岗笔试-4.17
先说结果：四题过了半题少一点。 结论：菜是原罪。 第一题：输入一个1000位以内的整数，再输入一个100以内的整数，求两数乘积。（具体题目不是这个，意思是这样，其他题目类似） 思路：大数相乘，原本大数加法都搞半天，直接跳过了。菜是原罪。 第二题：完全二叉树求n个节点的最近祖先节点。 输入：一个整数N表示完全二叉树的节点，接下来N个不重复的由大小写字母组成的节点值，再输入一个整数M表示需要查找的M个节点，接下来M个节点值。 输出：最近公共祖先。 思路：假定完全二叉树节点又一个下标，从1开始递增。比如完全二叉树A B C D E F G可以对应1...
投递友塔游戏等公司7个岗位 >
点赞 评论 收藏
转发
头像
浅羊
2020-04-14 21:44
Java
友塔笔试20/4/14
第一题，将矩阵顺时针旋转90度。 应该是个经典题型吧，考的时候盘了会儿逻辑，就是像剥洋葱一样一层一层转，(i,j)转到(j,n-1-i)等，时间复杂度n。 最后卡在测试通过率90%搞不定了，本地试了矩阵边长为1,2,3,4都没错，遂跳到下一题。 第二题，宠物有4个属性，攻防生命和评分，评分根据攻防生命得到，为攻*攻击系数+防*防御系数+生命*生命系数得到。 给2个宠物的所有属性，给第3个宠物的攻防生命，求第3个宠物评分。得不出就输出0。 回忆起可用大一学的线性代数（大概吧，要不就是高数）的矩阵那块知识解决。 大概流程就是将3宠物属性放到一个3*4矩阵里，先将...
投递友塔游戏等公司7个岗位 >
点赞 评论 收藏
转发
头像
原地旋转爆炸求offer
2020-04-20 22:20
已编辑
友塔游戏_技术美术
友塔 游戏开发笔试4/16
1.给定一个字符串，有2个及以上连续相同字符则需要消除，最后得到一个没有连续相同字符的字符串，若字符串完全被消除，则输出null 示例： 输入：abbc 输出：ac 需要注意的是消除一遍以后，字符串里仍可能有连续相同字符，比如abba，一次消除以后得到了aa，则还需要继续消除。此题100%通过 2.题目看起来比较绕，大意就是，给定一个[0,1]的进度条，与一个帧数m，需要在m帧内走完进度条，但进度条走动时，可能会在某帧对进度条的速度进行修改，使其在第n帧内走完。 输入： 帧数m，改变的次数k 第一次改变：在第x帧改变，在第n帧走完进度条...
投递友塔游戏等公司7个岗位 >
点赞 评论 收藏
转发
头像
浅羊
2020-04-20 17:16
已编辑
Java
友塔1面总结
先问前面笔试相关的问题，问了做第一道题（矩阵旋转）时的思考； 然后问了个基础，int最大值（2^31-1）； 然后又问了笔试第二道题（宠物算分），详细讲一下解题时的思路； 然后开始问算法题： 1.两个整型数组A,B，取值范围0-9，B的元素不重复，对A数组进行从大到小排序，依次遵循以下原则： 1）当A中元素在B中有重复时，算作最大； 2）A中元素多个在B中重复时，按9-0从大到小排，都不重复时同理。 解决方法：统计每个数出现次数，以达到时间复杂度为n的要求。 2.n个箱子，每个箱子价值记为V[i]，一字排列，选中某一个箱子时，相邻两个箱子不可选择...
投递友塔游戏等公司7个岗位 >
点赞 评论 收藏
转发
头像
小豆豆1111
2020-04-14 15:43
已编辑
友塔游戏_开发
点赞 评论 收藏
转发
头像
牛客700806946号
2020-05-16 12:46
已编辑
Java
点赞 评论 收藏
转发
玩命加载中

热议话题

牛客网
牛客企业服务