美团测试开发一面二面凉经

1. 自我介绍

2. 手撕topk问题：要求时间复杂度nlogk，输入字符数组和和k，统计字符出现次数，由大到小前k个输出字符及出现次数，如果出现次数一样，字典序小的输出。

输入格式：["1","1","2","3"]，2

输出格式：[["1","2"],["2","1"]]

3. 研究生项目是算法方向，为什么考虑做测试？

4. 实习项目详细介绍

5. 提到了接口测试，问怎么断言才是好的断言？

6. 实习中测试出了几个bug？具体是什么bug？

7. 提到了倒计时的bug，问假如有个倒计时页面怎么测试？

8. 了解哪些用例设计方法？说了边界值、等价类划分、因果图，语句覆盖、判定覆盖、条件覆盖....给了一个程序，任一种覆盖方法，写用例。

if a>0:

return 1

if b>0:

return 2

if a>-2 && b<-1:

return 3

正确用例：a=1,b=任意；a=0,b=1；a=-1,b=-2

9. 家里介意工作地点在北京吗？

10. 反问

------------------------------------------------------------------------------

二面，8.30，40min

1. 自我介绍

2. 测试项目流程？用例评审？

3. Bug记录了哪些内容？

4. 如果提了一个bug，开发觉得不是bug，怎么办？

7. 算法题：给两个字符串str1和str2，寻找str1中包含str2的最小字符串成长度，如果没有，输出0。例如：”abcda”，”ac”，输出3（写完常规的遍历方法，面试官欲言又止，可能是觉得我没啥问的了？也没让我优化？）

8. 反问