成都百度测试开发一二面面经
一面：
1、HashMap？Hash函数呢？
2、List Set Map的区别？
3、有一个字符串，有大小写字母，对这个字符串进行排序？
4、对一个数字数组，用快速排序？
5、数据库：数据库用过什么？对数据库的优化了解吗？
6、TCP怎么建立连接的？如果不是三次握手，是两次握手，有什么不同？
7、HTTP里的Get和Post的区别？
8、测试：怎么测试QQ常用的三个功能？
9、逻辑：有一罐糖和一罐盐，先舀了一匙糖到盐罐里，再从混合的盐罐里舀一匙到糖罐里，问现在是糖罐里的盐多还是盐罐里的糖多？如果是混合不均匀呢，又是谁多？
二面：
1、了解哪些设计模式？写单例模式？
2、二维数组的查找，就是行方向递增、列方向递增？二分查找法？
3、5只猫5分钟捉5只老鼠，100分钟之内能捉100只老鼠吗？（我理解的是分成20个线程，是不是有问题？）
4、矩形覆盖？
5、一个连续的数组，以及给一个数，找到两个相加的和等于该数？
6、测试自动售卖机？（要写测试用例）
参考链接：
https://www.nowcoder.com/discuss/44145?type=2&order=0&pos=132&page=1