字符游戏怎么玩

字符游戏怎么玩

1、先介绍一下，本科和研究生都不是计算机专业，现在是学通信，然后做图像处理，可能面试官看我不是科班出身没有问太多计算机相关的问题，因为第一次找工作，字节的游戏专场又是最早开始的，就投递了，投递的是游戏测试开发岗，非测试岗，字节是自己投的第一家公司，也是第一家笔试面试的公司，面试官应该都是上海部门的，三轮面试都是视频面，面试时间是从下午5：30到9：30，一共是四个小时多一点吧，含每轮之间的等待时间，每一轮等的时间都不长，估计半小时左右吧，实际面试时间应该是有两个半小时，接下来是面经，因为准备时间不是很充分，周五晚上接到的通知，周六下午面试，回头想了下其实很多问题回答的还可以更好，这里放上自己的回答也供大家参考，目前已经打电话说面试通过，一周内给意向书，正式等正式批一起下发，笔试一共两个小时，15道不定项选择题(多选不得分，少选得一半分数，大部分和测试的一些概念有关)，5道编程题，2道问答题。

2、选择题凭印象答，毕竟从来没学过测试相关的，就本着不确定的就选最少的原则去做。问答题时间不够，只做了一题(另外一题扫了一眼貌似也不会)。

3、我只介绍了一下自己什么哪个学校在读，学历和所学专业，然后表示了一下参加面试很荣幸。最后一轮的时候介绍了一下自己是思科认证网路工程师和音视频开发领域的博客专家，前面怕说了被打脸，一面面试官很年轻，感觉人很好，算法题没通过案例测试也没说什么，一直在说写写看，然后可以多调试几次。二面面试官年纪稍大一点，其实都挺年轻的，看着相对年龄大一些，非常重视基础和算法效率的感觉。

4、三面面试官看着年纪也不大，开始比较严肃，后面聊开了感觉还不错，技术挺全面，我做的课题他竟然也懂一些。：二维动态规划(扑克牌策略)，两个人拿扑克牌，先手怎么拿牌得分最高。有张卡牌堆成一摞，每张卡牌上都会有一个整数标记其分数。

5、现有两个人要交替从牌堆顶拿牌，每次至少拿一张，至多拿张，直到牌堆被拿完。每个人拿至手中的牌的分数和即为其最终得分。假设两个人都会采取最佳策略拿牌来使自己的得分最大化，请问先手拿牌的人的得分为多少。

字符游戏怎么玩

1、输入第一行是样例个数；对于每个样例，第一行是，第二行有个整数，代表牌堆顶到牌堆底张牌的分数。0<，<1，000，000，每张牌的分数在-100和100之间。

2、每个样例，输出一个整数代表先手得分。第一个样例，先手拿2张1，最高得分为2。

3、第二个样例，先手拿3，-4，逼迫对方接下来只能拿1，1，最后自己再拿到7，所以先手最高得分为6。：写出来了，但是超时了，没通过测试案例，面试官说循环次数过多，也没好意思再问怎么改，写之前问了下有没有时间要求，面试官说没有，你先写着看看，不行可以多调试几次，然后我用就超时了，蜜汁尴尬，：让大概说了思路，没让具体实现，面试来的比较突然，这块也没看，忘得差不多了，就说堆排不太会。然后就问了其他常见排序算法了。

4、：说一说一些常见的算法：堆排序，希尔排序，快拍，冒泡，插入，动态规划，二叉树的相关算法……。：挑几个刚刚你说的算法的时间复杂度：问了堆排序()，快速排序()，冒泡排序(方)，动态规划(方)。

5、：编程题字符串输出最长数字子串：：写出来了，中间的时候面试官以为我理解错了(他以为我理解成必须是连续子串，其实是输出最长数字子串就可以了)，打断了一次，让我先说下思路，我就说了是从前往后走，遇到数字计数加一，保存最大计数和起始位置，然后输出就行了，说完思路应该是发现我理解没问题，就让我继续实现了。读入一个字符串，输出字符串中的连续最长的数字串例如：输入125。：你实现的这个算法遍历了多少次：遍历一次数组就可以了。