软件测试开发校招面试题汇总_软件测试岗位校招题 - CSDN文库

程序员面试题

5星 · 超过95%的资源需积分: 30 118 浏览量更新于2023-05-30 评论 6 收藏 1.81MB DOCX 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

测试面试题总结及问题解析

计算机网络（tcp/ip 详解卷 1、谢希仁的计算机网络）、数据库（sql 必知必会、数据库案

例应用）、操作系统（现代操作系统、清华的公开课）、数据结构和算法（剑指 oer、大

话数据结构、leetcode 只做了一点、还有牛客上的算法课）、java 语言（ java 程序员面试

宝典、java 程序员的基本修养、大话设计模式只看了重要的）、测试相关（软件测试的艺

术、从菜鸟到测试架构师、软件测试技术大全、selenium，qtp，junit 的一些相关资料和

书）、linux 看了一点（鸟哥的私房菜基础篇和网络篇）。总之很多东西是看完就忘，我是

边看会在 onenote 记笔记，忘了就回去翻笔记和书再看看。

——摘自牛客某位大神的总结

因为没有对知识点进行分类，所以我在每个问题后面加上了标签，表示属于哪本书，如果

这个看的还不明白就翻对应的书或者我给的博客链接看看，后面的星星表示知识点的重要

程度，我大概是根据面试被问及的次数标记的，仅供参考。问题是我整理别人的面经还有

我自己的一些面经，答案是我从书上或者一些博客上找的，所以我只是一个搬运工哈哈哈

1. 计算机网络里面 socket 通信常用的的函数叫啥?（计算机网络）

网络上的两个程序通过一个双向的通信连接实现数据的交换根据连接启动的方

式以及本地套接字要连接的目标，套接字之间的连接过程可以分为三个步骤：服务器监听

客户端请求，连接确认。

（）服务器监听：服务器端套接字并不定位具体的客户端套接字，而是处于等待连接

的状态，实时监控网络状态。

（）客户端请求：由客户端的套接字提出连接请求，要连接的目标是服务器端的套接

字。为此，客户端的套接字必须首先描述它要连接的服务器的套接字，指出服务器端套接

字的地址和端口号，然后就向服务器端套接字提出连接请求。

（）连接确认：是指当服务器端套接字监听到或者说接收到客户端套接字的连接请求，

它就响应客户端套接字的请求，建立一个新的线程，把服务器端套接字的描述发给客户端

一旦客户端确认了此描述，连接就建立好了。而服务器端套接字继续处于监听状态，继续

接收其他客户端套接字的连接请求。

常用的函数：

创建：函数，这个操作类似于打开文件操作，返回  的  描述符。

绑定： 函数，把一个地址族的特定地址指定给 ，而不是由系统随机分配

、函数，客户端通过调用  函数来建立与  服务器的连接。

服务器端调用 ， 开始等待客户的链接请求

函数，服务器收到请求后，用  接受请求，然后链接就建立了，可以开

始读写操作。

读写操作

函数读写完毕后要关闭相应的  描述字

我们简单处理增量序列：增量序列 ,(333425 为要排序数的个数

即：先将要排序的一组记录按某个增量 （3 为要排序数的个数）分成若干组子序列，

每组中记录的下标相差 对每组中全部元素进行直接插入排序，然后再用一个较小的增量

（3）对它进行分组，在每组中再进行直接插入排序。继续不断缩小增量直至为 ，最后

使用直接插入排序完成排序。

 void567int5&'5int55int555

 (55

 5555forint5,5*5-*5..(55

 55555555if&'5-5&/'(555555555533若第  个元素大于 / 元素，直接插入。小于的话，移动有序表后插入

 555555555555int5)5,5/*55555

 555555555555int585,5&'*5555555555533复制为哨兵，即存储待排序元素

9 555555555555&'5,5&/'*55555555533首先后移一个元素

4 555555555555while85-5&)'(5555533查找在有序表的插入位置

: 5555555555555555&).'5,5&)'*55

; 5555555555555555)5/,5*555555555555533元素后移

 555555555555255

 555555555555&).'5,58*55555555555533插入到正确位置

 55555555255

 5555555555*55

 555525555

 255

9 3##5

4 5#5先按增量 （3 为要排序数的个数进行希尔排序

: 5#5

; 5#355

 void56int5&'5int5(55

 55

 5555int55,53*55

 5555while551,555(55

 555555556755*55

 555555555,53*55

9 5555255

4 2

希尔排序时效分析很难，关键码的比较次数与记录移动次数依赖于增量因子序列  的选取，特

定情况下可以准确估算出关键码的比较次数和记录的移动次数。目前还没有人给出选取最好的

增量因子序列的方法。增量因子序列可以有各种取法，有取奇数的，也有取质数的，但需要注

意：增量因子中除 外没有公因子，且最后一个增量因子必须为 。希尔排序方法是一个不稳

定的排序方法。

2.3 简单选择排序基本思想:

剩余63页未读，继续阅读

评论3

yiguming

2018-01-31

总结的很多，很有参考价值的说

KK-Neven

粉丝: 10
资源: 1

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈