既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上软件测试知识点，真正体系化！
由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新
答案二:
根本区别就一点：用多进程每个进程有自己的地址空间(address space)，线程则共享地址空间。所有其它区别都是由此而来的：
1。速度：线程产生的速度快，线程间的通讯快、切换快等，因为他们在同一个地址空间内。
2。资源利用率：线程的资源利用率比较好也是因为他们在同一个地址空间内。
3。同步问题：线程使用公共变量/内存时需要使用同步机制还是因为他们在同一个地址空间内。
等等
17.流量控制和拥塞控制的实现机制
| 拥塞控制 | |||
| 网络拥塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿,即出现死锁现象。拥塞控制是处理网络拥塞现象的一种机制。 | |||
| 流量控制 | |||
| 数据的传送与接收过程当中很可能出现收方来不及接收的情况,这时就需要对发方进行控制,以免数据丢失。 |
流量控制机制：
流量控制用于防止在端口阻塞的情况下丢帧，这种方法是当发送或接收缓冲区开始溢出时通过将阻塞信号发送回源地址实现的。流量控制可以有效的防止由于网络中瞬间的大量数据对网络带来的冲击，保证用户网络高效而稳定的运行。
18.多线程如何同步：
在这里简单说一下linux多线程同步的方法吧（win上有一定的差别，也有一定的累似）
**1：**线程数据，每个线程数据创建一个键，它和这个键相关联，在各个线程里，都使用这个键来指代线程数据，但在不同的线程里，这个键代表的数据是不同的，在同一个线程里，它代表同样的数据内容。以此来达到线程安全的目的。 **2：**互斥锁，就是在各个线程要使用的一些公共数据之前加锁，使用之后释放锁，这个是非常常用的线程安全控制的方法，而频繁的加解锁也对效率有一定的影响。 **3：**条件变量，而条件变量通过允许线程阻塞和等待另一个线程发送信号的方法弥补了互斥锁的不足，它常和互斥锁一起使用。使用时，条件变量被用来阻塞一个线程，当条件不满足时，线程往往解开相应的互斥锁并等待条件发生变化。一旦其它的某个线程改变了条件变量，它将通知相应的条件变量唤醒一个或多个正被此条件变量阻塞的线程。这些线程将重新锁定互斥锁并重新测试条件是否满足。一般说来，条件变量被用来进行线程间的同步。 **4：**信号量，信号量本质上是一个非负的整数计数器，它被用来控制对公共资源的访问。当公共资源增加时，调用函数sem_post（）增加信号量。只有当信号量值大于０时，才能使用公共资源，使用后，函数sem_wait（）减少信号量。函数sem_trywait（）和函数pthread_ mutex_trylock（）起同样的作用，它是函数sem_wait（）的非阻塞版本 另外pthread_join也可以等待一个线程的终止。
19.进程间通讯的方式有哪些，各有什么优缺点
进程间通信主要包括管道, 系统IPC(包括消息队列,信号量,共享存储), socket. 管道包括三种:1)普通管道PIPE, 通常有种限制,一是半双工,只能单向传输;二是只能在父子进程间使用. 2)流管道s_pipe: 去除了第一种限制,可以双向传输. 3)命名管道:name_pipe, 去除了第二种限制,可以在许多并不相关的进程之间进行通讯. 系统IPC的三种方式类同,都是使用了内核里的标识符来识别 管道: 优点是所有的UNIX实现都支持, 并且在最后一个访问管道的进程终止后,管道就被完全删除;缺陷是管道只允许单向传输或者用于父子进程之间 系统IPC: 优点是功能强大,能在毫不相关进程之间进行通讯; 缺陷是关键字KEY_T使用了内核标识,占用了内核资源,而且只能被显式删除,而且不能使用SOCKET的一些机制,例如select,epoll等. socket可以跨网络通讯，其他进程间通讯的方式都不可以，只能是本机进程通讯。
20.tcp连接建立的时候3次握手的具体过程，以及其中的每一步是为什么
建立连接采用的3次握手协议，具体是指：
第一次握手是客户端connect连接到server，server accept client的请求之后，向client端发送一个消息，相当于说我都准备好了，你连接上我了，这是第二次握手，第3次握手就是client向server发送的，就是对第二次握手消息的确认。之后client和server就开始通讯了。
21.tcp断开连接的具体过程，其中每一步是为什么那么做
断开连接的4次握手,具体如下：
断开连接的一端发送close请求是第一次握手，另外一端接收到断开连接的请求之后需要对close进行确认，发送一个消息，这是第二次握手，发送了确认消息之后还要向对端发送close消息，要关闭对对端的连接，这是第3次握手，而在最初发送断开连接的一端接收到消息之后，进入到一个很重要的状态time_wait状态，这个状态也是面试官经常问道的问题，最后一次握手是最初发送断开连接的一端接收到消息之后。对消息的确认。
=======================
1.C++模板的作用。
将算法与具体对象分离，与类型无关，通用，节省精力
2.socket编程，如果client断电了，服务器如何快速知道？？？
有以下几个技术：
使用定时器（适合有数据流动的情况）； 使用socket选项SO_KEEPALIVE（适合没有数据流动的情况）;
3.fork()一子进程程后 父进程癿全局变量能不能使用？？？
fork后子进程将会拥有父进程的几乎一切资源，父子进程的都各自有自己的全局变量。不能通用，不同于线程。对于线程，各个线程共享全局变量。
4.4G的long型整数中找到一个最大的，如何做？？？？
我的想法是要找到最大的肯定要遍历所有的数的，而且不能将数据全部读入内存，可能不足。算法的时间复杂度肯定是O（n）
感觉就是遍历，比较。。。。还能怎么改进呢？？？？
可以改进的地方，就是读入内存的时候，一次多读些。。。。
需 要注意的就是每次从磁盘上尽量多读一些数到内存区，然后处理完之后再读入一批。减少IO次数，自然能够提高效率。而对于类快速排序方法，稍微要麻烦一些： 分批读入，假设是M个数，然后从这M个数中选出n个最大的数缓存起来，直到所有的N个数都分批处理完之后，再将各批次缓存的n个数合并起来再进行一次类快 速排序得到最终的n个最大的数就可以了。在运行过程中，如果缓存数太多，可以不断地将多个缓存合并，保留这些缓存中最大的n个数即可。由于类快速排序的时 间复杂度是O（N），这样分批处理再合并的办法，依然有极大的可能会比堆和败者树更优。当然，在空间上会占用较多的内存。
此题还有个变种，就是寻找K个最大或者最小的数。有以下几种算法：
容量为K的最大堆/最小堆，假设K可以装入内存；
如果N个数可以装入内存，且都小于MAX，那么可以开辟一个MAX大的数组，类似计数排序。。。从数组尾部扫描K个最大的数，头部扫描K个最小的数。
5.有千万个string在内存怎么高速查找，插入和删除？？？
对千万个string做hash，可以实现高速查找，找到了，插入和删除就很方便了。
关键是如何做hash，对string做hash，要减少碰撞频率。
In the String class, for example, the hash code h of a string s of length n is calculated as
( \texttt{h} ;=; \texttt{s[0]}*31^{n-1} + \texttt{s[1]}*31^{n-2} + \cdots + \texttt{s[n-1]} )
or, in code,
int h = 0; for (int i = 0; i < n; i++) { h = 31\*h + s.charAt(i); }
In general the arithmetic operations in such expressions will use 32-bit modular arithmetic ignoring overflow
在实际中，BKDRhash函数比较好
// BKDR Hash unsigned int BKDRHash(char \*str) { unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. unsigned inthash = 0; while (\*str) { hash = hash \* seed + (\*str++); } return (hash & 0x7FFFFFFF); }
6.tcp三次握手的过程，accept发生在三次握手哪个阶段？
三次握手：C----->SYN K
S------>ACK K+1 SYN J
C------->ACK J+1
DONE!
client 的 connect 引起3次握手
server 在socket， bind， listen后，阻塞在accept，三次握手完成后，accept返回一个fd，
因此accept发生在三次握手之后。。。。。。
7.Tcp流， udp的数据报，之间有什么区别，为什么TCP要叫做数据流？
TCP本身是面向连接的协议，S和C之间要使用TCP，必须先建立连接，数据就在该连接上流动，可以是双向的，没有边界。所以叫数据流 ，占系统资源多
UDP不是面向连接的，不存在建立连接，释放连接，每个数据包都是独立的包，有边界，一般不会合并。
TCP保证数据正确性，UDP可能丢包，TCP保证数据顺序，UDP不保证
8.
const的含义及实现机制，比如：const int i,是怎么做到i只可读的？
const指示对象为常量，只读。
实现机制：这些在编译期间完成，对于内置类型，如int， 编译器可能使用常数直接替换掉对此变量的引用。而对于结构体不一定。
看下面的例子：
| const int j=100; int *p=const_cast<int*>(&j); *p=200; cout<<j<<endl; 输出为什么是100呢？ |
| cout<<*p<<endl; //输出是改过的200 |
| 编译器在优化代码时把cout<<j直接优化成cout<<100了，所以虽然p和&j的值一样，但cout<<j不再通过访问j的地址输出。（反汇编时也有看到直接把数字压栈push 100 ） |
| 这是因为，const型在压栈时，是使用的直接的数，就有点像C的#define a 100 |
对于非系统缺省类型，系统不知道怎么去直接替换，因此必须占据内存。
| #include using namespace std; struct A { int i; char ch; A() { i = 100; ch = ‘S’; } }; int main() { const A a; const int i = 200; int *p1 = (int*)&a.i; int *p2 = (int*)&i; *p1 = 1; *p2 = 2; // a.i = 200; //报错，左值不能为const cout << a.i << " " << a.ch << endl; cout << i << endl; return 0; } |
运行结果：
| 1 S 200 |
9.volatile的含义。
变量可能在编译器的控制或监控之外改变，告诉编译器不要优化该变量，如被系统时钟更新的变量。
10.OFFSETOF(s, m)的宏定义，s是结构类型，m是s的成员，求m在s中的偏移量。
#define OFFSETOF（s, m） size\_t（&((s\*)0)->m）
11.100亿个数，求最大的1万个数，并说出算法的时间复杂度。
用小根堆来实现。注意是小根堆，
读入1万个数，然后做
时间复杂度是O（NlogK）
12.设计一个洗牌的算法，并说出算法的时间复杂度。
第一种： for i:=1 to n do swap(a[i], a[random(1,n)]); // 凑合，但不是真正随机
第二种： for i:=1 to n do swap(a[i], a[random(i,n)]); // 真正的随机算法其中，random(a,b)函数用于返回一个从a到b（包括a和b）的随机整数。
至于怎么证明上两个算法，没想好。
算法复杂度是O（n。。。），要研究下random的实现。
13.socket在什么情况下可读?
1. 接收缓冲区有数据，一定可读 2. 对方正常关闭socket，也是可读 3. 对于侦听socket，有新连接到达也可读
4.socket有错误发生，且pending～～～
引用unp的一段话 第六章 6.3节 A socket is ready for reading if any of the following four conditions is true:a. The number of bytes of data in the socket receive buffer is greater than or equal to the current size of the low-water mark for the socket receive buffer. A read operation on the socket will not block and will return a value greater than 0b. The read half of the connections is closed (i.e., A TCP connection that has received a FIN). A read operation on the socket will not block and will return 0 (i.e., EOF)c. The socket is a listening socket and the number of completed connection is nonzero. An accept on the listening socket will normally not block, although we will describe a d. A socket error is pending. A read operation on the socket will not block and will return an error (-1) with errno set to the specific error condition
14.流量控制与拥塞控制的区别，节点计算机怎样感知网络拥塞了？？？
拥塞控制是把整体看成一个处理对象的，流量控制是对单个的节点。
感知的手段应该不少，比如在TCP协议里，TCP报文的重传本身就可以作为拥塞的依据。依据这样的原理， 应该可以设计出很多手段。
15.C++虚函数是如何实现的？？？
使用虚函数表。 C++对象使用虚表， 如果是基类的实例，对应位置存放的是基类的函数指针；如果是继承类，对应位置存放的是继承类的函数指针（如果在继承类有实现）。所以 ，当使用基类指针调用对象方法时，也会根据具体的实例，调用到继承类的方法。
16.C++的虚函数有什么作用？ ？？
虚函数作用是实现多态，
更重要的，虚函数其实是实现封装，使得使用者不需要关心实现的细节。
在很多设计模式中都是这样用法，例如Factory、Bridge、Strategy模式。
17. 非阻塞connect（）如何实现？ ？？
将socket设置成non-blocking，操作方法同非阻塞read()、write();
18. 以下代码输出结果：
#include <stdio.h>#include <unistd.h>int main(void){printf("call execl"); sleep(1); execl("/bin/sh", "", NULL); printf("error!\n");}
本题考标准IO缓冲，标准出错是不带缓缓冲的。
如若是涉及终端设备的其他流，则他们是行缓冲的；否则是全缓冲的。
printf是标准IO的一个，格式化打印到标准输出，在这里是行缓冲，那么没有遇到换行符也就是‘\n’或者没有强制flush, 则不会输出。
execl是创建新的可执行程序映像，一旦成功就不会返回了，只有在出错的情况会返回1.
所以以上的程序没有打印printf的内容，直接执行/bin/sh，输出为
$
若是代码改为以下：
#include <stdio.h>
#include <unistd.h>
int main(int argc, char *argv[])
{
printf(“call execl\n”);
/*fprintf(stderr, “%s”, “call execl”);*/
sleep(1);
execl(“/bin/sh”, “”, NULL);
printf(“error!\n”);
return 0;
}
则输出为：
call execl
$
若改为：
#include <stdio.h>
#include <unistd.h>
int main(int argc, char *argv[])
{
/*printf(“call execl\n”);*/
fprintf(stderr, “%s”, “call execl”); // 标准错误，不缓冲
sleep(1);
execl(“/bin/sh”, “”, NULL);
printf(“error!\n”);
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
d.h>
int main(int argc, char *argv[])
{
/*printf(“call execl\n”);*/
fprintf(stderr, “%s”, “call execl”); // 标准错误，不缓冲
sleep(1);
execl(“/bin/sh”, “”, NULL);
printf(“error!\n”);
[外链图片转存中…(img-ury8sutW-1715559021409)]
[外链图片转存中…(img-pA9VpdEG-1715559021409)]
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
