【面试】爱奇艺2020测试开发秋招

1面

1. 自我介绍
2. 两个电梯1上1下，请设计测试用例
3. 接口测试,请设计测试用例
   test?a=123&b=345&c=string
4. 二分查找
5. 为啥做测试，和开发的区别
6. 你做测试会有什么优势
7. 了解持续集成吗
8. Linux给1个文件打印出第三列

awk '{ print $3 }'

9. 对n个手机屏幕，按一次打开，再按一次关闭，按出n的倍数
   https://zhidao.baidu.com/question/2053379774174855067.html

2面
10. 查找一个元素，哈希表的查找时间复杂度是O(1)，链表的查找时间复杂度为O(n),二叉树的查找时间复杂度
11. 百万级的数据，哈希表的查找时间复杂度，链表，以及二叉树的查找时间复杂度
12. 自动售货机的测试用例，请设计测试用例，如果测试的时间很短，你会测试那个功能
13. mysql索引的底层原理，用了B+树，B树，哈希索引，全文索引
https://blog.csdn.net/tongdanping/article/details/79878302#1%E3%80%81%E5%93%88%E5%B8%8C%E7%B4%A2%E5%BC%95%EF%BC%9A
https://blog.csdn.net/that_is_cool/article/details/81069945
14. 写个图的广度优先遍历和图的深度优先遍历，太难了，写一个二叉树的前序遍历（不能用递归）
https://www.cnblogs.com/bjwu/p/9284534.html
https://blog.csdn.net/coxhuang/article/details/90547520

15. 互联网公司的质量保障手段
    https://www.cnblogs.com/wintersun/p/5297352.html
16. 实习的项目做了什么，分类算法，还有哪些分类算法，比如贝叶斯