百度测开提前批一面面经(70min)
1.自我介绍
2.项目(爬虫具体实现、hadoop、hive怎么用的)
3.算法:反转链表
4.了解的数据结构,各种数据结构查询、修改的对比,栈和队列的特点
5.算法:字符串中括号匹配(面试官建议用栈,O(n)复杂度)
6.Linux了解的命令;查看当前路径pwd、查看当前进程。。
7.tcp三次握手
8.了解哪些测试,集成测试里有没有白盒测试,白盒/黑盒测试的方法,扫描代码?
9.开放题:测试新建小区的六部新电梯,怎么测试、测哪些方面,测试用例
10.设计一个算法让每层用户(还是上面的六部电梯)等待时间最短(抽象成对象)
11.反问