成都百度测试开发一二面面经

成都百度测试开发一二面面经

一面：

• 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