深信服-测试开发面经

前言: 目前0offer 

10.13号投简历 

10.14号笔试，

3道算法，印象中难度不大 

10.17号一面 35min左右 

1.自我介绍 

2.项目介绍

 主要是算法相关的，跟测试没关系，不过也认真听了，问了下具体做的什么工作。 

3.为什么选择测开

 没算法岗了 

4.tcp和udp区别和应用场景

 必考？基本都有这题 

5.Linux下查看进程

ps，pgrep，top 

6.查看内存 

不知道，说了个nivida-smi 

7.http报文格式 

不知道，就没再问 

8.手撕算法题

lecode17，电话号码的字母组合(15min) 

思路: 哈希+回溯+递归 

9.反问 

---------------------------------------------------------------------------

二面体验没有一面好，面试官无精打采的，声音还小

10.19二面 续更 40min左右

1.自我介绍

把一面里的重复了一遍

2.对项目里的算法提问

用到了什么技术，解决了什么难点。balabala说了一堆算法原理

3.数据结构排序算法了解几种

冒泡、选择、插入、归并、快速、堆排序、希尔、基数

4.堆排序原理

树结构的递归调整，父节点大于子节点，用数组举例

5.有10w个数选择k个最大用什么排序

k<lgN：用冒泡，选择，插入

k>lgN: 归并、快安排、堆、希尔

考虑内存：快排

6.手撕算法题 lecode7：整数翻转

写两种：字符串处理，和取模处理，时间复杂度o(N)

7.进程间通信方式，了解几种

信号量

8.什么是信号量

不知道。乱说是个标量记录进程通信，也没再细问

9.浏览器中输入www. .com，浏览器和操作系统发生了什么

域名解析，现在浏览器中找DNS，找不到到OS内存里找，还找不到去OS的host里找。

还找不到，递归找DNS服务器直到ROOT服务器。还找不到，输入有问题

10.找到ip后，继续做什么事？

浏览器发送http报文请求建立连接，可以则建立TCP连接传送数据

11.为什么选测试开发？

因为没有算法岗

12.对测试开发的了解？

对比OJ系统，测试输入。对软件的各种会遇到的情况进行测试，是否有bug

13.和软件开发有啥不同

软件开发重点是开发的过程，遵循软件工程中软件开发的要求。测试开发更注重测试，找出软件中的bug。

14.如果让你测试一个网页的链接，你会测试哪些内容？

1.是否连接 2.连接时间 3.连接阈值

15.本科时候有参加过什么项目？

没有大型项目，主要是课程大作业，像学校组织的：无人机试飞，计网课程作业：Socket编程，实现客服端发送四则运算字符串，服务端返回运算结果。（只有这些勉强有点关系了）

反问：

1.贵公司的工作氛围？

说了近十分钟?

2.编程语言

每个部门不同，算法更重要

3.面试评价

hr会发邮件，不予评价

---------------------------------------------------------------------------

三面凉 35min 10.22

1.自我介绍

2.讲实习期间的算法

3.举例实际业务，说明测试方法

没听懂，直接pass

4.闲聊

凉凉