作者： Louis_Lyu
链接： https://www.now coder.com/discuss/415760
来源：牛客网
面试刚结束，总体来说，趁热露面积攒人品感觉很好
面试时间：北京时间4月23日晚8点
面试官：看起来像两个面试官，一个主管和一个技术人员
面试时间： 1小时
首先开始自我介绍(默默地强调自己喜欢游戏)。 询问生活近况(我在美国，所以简单地说了一下瘟疫的影响)，回答是回国，或者在美国优先，或者绝对回国)，其他公司)，有，但是进度不同，没有具体说)，把测试单位比起测试你更喜欢开发吗？ (我想这里是个洞。 因为眼前有测试柱，所以我说我喜欢游戏，所以想做游戏测试。 )接下来对职业的计划是什么？ 我可以搬到上海工作吗？ 接下来，我们应该如何测试项目的页面，而不是深入讨论项目，这些测试包括功能、性能、安全性、兼容性和接口。 你知道什么样的测试方法？ (方法上是黑匣子白匣子，性质上是从单体测试到回归测试(这个过程大概花了十五到二十分钟)。 你知道计算机网络吗？ 我可以和你谈谈TCP吗？ TCP如何实现可靠的传输？ ”我拉了很多分包出去，排了个号，慢慢启动重新发送滑动窗口拥塞机制的AQR还没结束就被打断了，他要我握三次手和四次手。 )既然你知道TCP，假设我想攻击你的项目网站，你会怎么操作？ 你以前接触过这方面的东西吗？ (我回答说没有经历过，但是可以谈谈。 例如，攻击HTTP协议的网站可以尝试通过post等请求上传非法数据来修改服务器端的数据库。 看简历的话你喜欢Java吗？ 你知道数据结构和算法吗？ 【了解，熟练不能说q怕死】排序算法的最高时间复杂度你知道的是什么？ (快速排队，nlogn，而且没有空间复杂性) )那个快速排队会实现吗？ 谈谈吧。 在这里把面试官带到了我熟悉的地方。 如果让我能马上手写快速排序和堆栈排序两者的话，但是听到合并排序就会悬空，所以我马上说快速排序，不往下听，但是我必须能熟练地使用各种算法。 )那么，考虑一下在一个数组中一个数的出现频率达到50%以上时，如何找到该数的算法问题。 首先马上告诉他最笨的方法是直接遍历，因为需要另一个map来判断是否出现，时间复杂度和空间复杂度都是o(n )，而且还是马上被问到有没有更好的解决方法，可以用稿纸。 考虑了1、2分钟，提出了不消耗空间复杂度且时间复杂度为o(n )的跳动指针法，但实际上如果数据大小超过数组范围，就不能使用该方法。 面试官对此没有反应真是太好了。 他们平时好像也不怎么磨练问题，没有看出我这个方法的不足。 )算法过程没有让我手动实现。 那我们来谈谈游戏吧。 平时玩DOTA2之类的跑卡丁车的竞技类游戏，有做过网游吗？ 比如天涯明月刀？ 我在这里不能很好地回答。 网游太氪星了，我想我没玩过。 平时玩单机、竞技和主机游戏，现在想起来他们会介意开发网游的我为什么要玩网游)去测试网游吗？ 智力题：你怎么推测你的小区每周一共收到了多少快递？ 智力题：如果给两种药各20片，每天吃一片，不吃不挂，药混在一起分不清，怎么活这20天？ 反问环节的人品！ 希望能帮到大家。 希望这次也能合格。