友塔 游戏开发笔试4/16
1.给定一个字符串，有2个及以上连续相同字符则需要消除，最后得到一个没有连续相同字符的字符串，若字符串完全被消除，则输出null
示例：
输入：abbc
输出：ac
需要注意的是消除一遍以后，字符串里仍可能有连续相同字符，比如abba，一次消除以后得到了aa，则还需要继续消除。此题100%通过
2.题目看起来比较绕，大意就是，给定一个[0,1]的进度条，与一个帧数m，需要在m帧内走完进度条，但进度条走动时，可能会在某帧对进度条的速度进行修改，使其在第n帧内走完。
输入：
帧数m，改变的次数k
第一次改变：在第x帧改变，在第n帧走完进度条
.
.
输出：
每帧进度条的进度值
示例：
输入：10 2
6 12
4 8
输出： 0.10
0.20
0.30
0.40
0.55
0.70
0.75
0.20
0.30
0.40
0.55
0.70
0.75
0.80
0.85
0.90
0.95
1.00
意思就是一开始要在10帧内走完，以每帧0.1的速度，然后走到第四帧后，要求在第八帧走完，所以速度变为0.15，在第6帧时要求在12帧走完，速度又变为0.05。此题80%通过
意思就是一开始要在10帧内走完，以每帧0.1的速度，然后走到第四帧后，要求在第八帧走完，所以速度变为0.15，在第6帧时要求在12帧走完，速度又变为0.05。此题80%通过
3.给定一个屏幕中心与屏幕宽高，与n条直线，判断有多少条直线出现在屏幕上
示例：
输入：屏幕中心，宽度，高度，直线数量，直线1的x与y，直线二的x与y。。。
此题开始楼主的思维已经进入混沌状态，只依稀记得计算机图形学那本书有类似的算法，但是并没有印象。所以采用硬上的思路，求解每个直线的直线方程，判断与屏幕边缘的交点。此题14%通过
ps：翻了书，算法叫Cohen-Sutherland裁剪算法，有兴趣的同学可以研究研究
4.这道题真的没太看懂，也没时间做了，大意是给你一副k维的拼图，拼图块的位置可以用(n1,n2,n3,n4........nk)来描述，拼图块之间可以交换，问你如何交换可以让拼图以最小的步数恢复如初。
4-17更新
没想到今天下午就收到了hr的电话，要周一面试，加油！
4-20更新
感觉成凉经了，一上来问Unity多线程的问题，然后就我的毕设讨论起了如何改善多线程，然后问了单链表环，然后是一道算法，给一个字符串数字，去掉其中k个字符串，使字符串的数字最小，然后突然提起了01背包，有限无限01背包，无限背包这个彻底不会了，然后又问了TCP四次挥手，这个又没复习到，只能凭着模糊印象蒙一下，最后问了一下你有什么要问的，就这样。
感觉凉凉了
😅😅😅😅😅😅晚上收到了二面的邮件，明天下午三点，加油！不过感觉也不能过于相信别人的面经，感觉面试官更倾向于根据你的情况给你定制问题😅，打铁还需自身硬啊#友塔游戏2020春招正在进行中##友塔游戏##笔试题目##面试题目#
微派三面9人在聊
投递星环科技等公司7个岗位