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

第一题，将矩阵顺时针旋转90度。   应该是个经典题型吧，考的时候盘了会儿逻辑，就是像剥洋葱一样一层一层转，(i,j)转到(j,n-1-i)等，时间复杂度n。   最后卡在测试通过率90%搞不定了，本地试了矩阵边长为1,2,3,4都没错，遂跳到下一题。   第二题，宠物有4个属性，攻防生命和评分，评分根据攻防生命得到，为攻*攻击系数+防*防御系数+生命*生命系数得到。   给2个宠物的所有属性，给第3个宠物的攻防生命，求第3个宠物评分。得不出就输出0。   回忆起可用大一学的线性代数（大概吧，要不就是高数）的矩阵那块知识解决。   大概流程就是将3宠物属性放到一个3*4矩阵里，先将2,3行的一...

1.给定一个字符串，有2个及以上连续相同字符则需要消除，最后得到一个没有连续相同字符的字符串，若字符串完全被消除，则输出null   示例：   输入：abbc   输出：ac   需要注意的是消除一遍以后，字符串里仍可能有连续相同字符，比如abba，一次消除以后得到了aa，则还需要继续消除。此题100%通过      2.题目看起来比较绕，大意就是，给定一个[0,1]的进度条，与一个帧数m，需要在m帧内走完进度条，但进度条走动时，可能会在某帧对进度条的速度进行修改，使其在第n帧内走完。   输入：   帧数m，改变的次数k   第一次改变：在第x帧改变，在第n帧走完进度条   .    . ...

先问前面笔试相关的问题，问了做第一道题（矩阵旋转）时的思考；   然后问了个基础，int最大值（2^31-1）；   然后又问了笔试第二道题（宠物算分），详细讲一下解题时的思路；   然后开始问算法题：   1.两个整型数组A,B，取值范围0-9，B的元素不重复，对A数组进行从大到小排序，依次遵循以下原则：   1）当A中元素在B中有重复时，算作最大；   2）A中元素多个在B中重复时，按9-0从大到小排，都不重复时同理。   解决方法：统计每个数出现次数，以达到时间复杂度为n的要求。   2.n个箱子，每个箱子价值记为V[i]，一字排列，选中某一个箱子时，相邻两个箱子不可选择，求取的最大价值...

友塔游戏2020春招来袭，快来投递简历鸭~~~   ❛ᴗ❛  点击链接即可看到友塔2020春招详细岗位哦 https://www.nowcoder.com/careers/yotta/8175   ◕ᴗ◕  更多信息可以关注“友塔游戏”微信公众号哦~

有拿到友塔研发岗OFFER的小伙伴吗，想交流一下，可以私信联系方式。😄