【面经】深信服测试开发岗面经一面+二面+hr面面经---2019-10中旬

主要供自己备忘。

时间：2019-10-12

地点：北京经济日报综合楼4楼（4号线陶然亭）

一面技术面：

面试官：测试开发岗职工

1.介绍下你正在实习的公司，主要做什么产品？

2.你在测试岗的工作内容？测了啥产品？

3.写测试用例都有哪些方法？边界值分析法具体怎么用？

4.是网络工程的噢，知道ARP协议吗？ARP欺骗呢？

5.NAT知道吗？

6.单例模式怎么实现？

7.jvm垃圾回收讲一下？

8.你自己写了的几个项目讲一讲？

9.排序算法知道哪些？（提了冒泡和快排）写下快排。

10.知道路由转发吗？

11.说下ftp协议及其端口？除了21端口还有别的吗？

二面技术面：

面试官：写内核的大佬

1.一段链表，删除其中一个节点，但是链表没有头，找不到前置节点。

思路：p节点其实可以留着，把q节点的值拿到p中，然后把q节点删掉就好啦！

p->data = q->data;

p->next = p->next;

q = null;

(题外话：啧内核哥哥太帅了，讲的真妙，面试途中我给他竖起了大拇指“太聪明了”)

2.在java中queue、list、map这几种的区别？ 

3.有一个栈其中的数据是无序的，请用栈把无序的数排成有序的。

思路：参考汉诺塔的思想，然后把三个柱子变成两个。

4.有学生信息表三个stu_info,score,xx表我忘了，请问使用数组存还是map存？

为啥呢？哪种数据结构查询快呢你觉得？

5.java中抽