B厂质量部测试开发Intern interview

前人：

http://smwyzi.blog.163.com/blog/static/83835803201369101827843/

http://m.blog.csdn.net/blog/axiaochong/9261663

所有问题均属回忆，顺序未必与提问一致。

15-08-11

一面：

自我介绍：

最擅长的语言：

快速排序的时间复杂度：最差 O(n²)  平均 O(n*log₂n) 不稳定

快排的思想：

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。

参考：http://blog.csdn.net/liuchen1206/article/details/6954074

归并排序：

写一个快排：

或者写一个有序字符数组的拼接：如[a c e]+[b d f] --->[a b c d e f]

你写的程序时间复杂度是多少：

如何判断单链表有环：

如果环出现在链表中间呢？

对测试的了解：

如何测试一个登陆界面：

除了功能测试以外呢？

安全性方面？

linux下如何查看正在运行的进程：

编程方面的项目经历：

职业生涯规划：

二面：

自我介绍：

之前的实习离职原因：

学过的编程课程：

开始技术面，

虚函数：

判断这段代码哪里有bug：

我们测试不关注语法问题。

既然学过数据结构，单链表如何找到中间节点：

只用一次遍历呢？

给你两个指针呢？

你觉得链表可以直接取指定位置数据吗？？

写过的代码量：

没想到竟然还有三面：

15-08-21

自我介绍：

对测试了解吗？说一下黑盒测试的几种方法？

你确定你说的是黑盒测试？

项目经历：

从之前项目中学到了什么：

你做的爬虫主要爬取哪些网站：

有没有遇到什么困难：

一个添加网址收藏的界面：有 添加 编辑 修改 拖动 删除 五种功能（我靠现在回想起来竟然是五种！） 如何测试？

。。。

你可以从这几个操作方面考虑：

兼容性方面呢？

还有吗？

还有吗？

还有吗？

算法方面：1-100的无序数组，有一个数被换成了-1，找到这个数并输出是哪个数被替换了：

说思想：

写出程序：

二面中的查看进程命令：!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!不要面完了就不管！！！！！！！！！！

在文件中搜索'abc'的命令：

那你会什么命令：

职业生涯规划：

具体点的：

对测试感兴趣吗：

对手机app方面的测试感兴趣吗：

能实习多久：

一周能来几天：