秋招第二简历挂-联想

简历直接挂了哈哈哈，不过我这个bg也正常#你都收到了哪些公司的感谢信？#

面经：总共28分钟，面试官不凶但也不温柔1、自我介绍2、讲一下项目3、看你的很多项目都用了springboot，讲一下springboot是什么以及特点4、你的项目数据库是怎么设计的5、讲一下你的项目在进行测试的时候发现了哪些问题6、讲一下你怎么使用jmeter进行的性能测试7、发现吞吐量过小和进程阻塞，要怎么进行优化8、讲一下你开发的那个游戏冰冻子弹射出后对怪物造成影响的逻辑9、看你也有开发经历，为什么不从事后端开发或游戏开发，而来应聘测试10、作为一个测试工程师，当你发现一个bug时你要怎么处理11、你玩哪些游戏，发现过哪些bug12、你刚刚说QQ飞车手游源极之星机甲的双特性bug，为它设...

#你都收到了哪些公司的感谢信？#

解题思路：这道题的难点在于计算Mex以及每次执行一次只删除第一个数组中的数字时，要及时更新Mex。我们假设不执行操作1，直接删除数组中全部数字的花费，此时就是Mex(a)=6，输入的花费系数k=3，此时totalCost = 3 * 6 = 18，因此首先假设最低花费minCost = totalCost = 18。然后计算MEX，即使用while()循环，查看哈希表中是否存在关键字MEX(为什么用哈希表存数字，下面说。)，如果MEX包含在哈希表中则MEX++,因为题目中已经说了，Mex(a)即在数组中未出现过的最小非负整数。最后是计算最小成本，因此最小成本是从总成本(每次执行操作1后的成本基...