2023秋招大厂经典面试题及答案整理归纳301-320校招必看

常用信号信号值SIGHUP 1SIGINT 2SIGQUIT 3SIGILL 4SIGABRT 6SIGFPE 8SIGKILL 9SIGSEGV 11SIGPIPE 13SIGALRM 14SIGTERM 15SIGUSR 130,10,16SIGUSR 231,12,17SIGCHLD 20,17,18SIGCONT 19,18,25SIGSTOP 17,19,23SIGTSTP 18,20,24SIGTTIN 21,21,26SIGTTOU 22,22,27

动作解释终端线路挂断Term键盘输入的中断命令，从终端输入Ctrl-C时发生Core键盘输入的退出命令Core错误指令Coreabopt(3)发出的中止信号Core浮点数异常TermKILL 信号Core非法内存访问TermW道断开Termalarm(2)发出的中止信号Term强制中止信号Term用户自定义信号1Term用户目定义信号2Ign子进程中止信号Cont继续执行一个停止的进程Stop非终端来的停止信号Stop终端来的停止信号Stop后台进程读终端Stop后台进程写终端

312. 缓冲溢出报警及解决？

缓冲区溢出的目的在于扰乱具有某些特权运行程序的功能,这样就可以让攻击者取得程序的控制权，从而进行緩冲区溢出攻击行为。假如该程序具有足够的权限，那么整个主机甚至服务器就被控制了。

1 .在被攻击程序地址空问里安排攻击代码的方法

1) .植人：去

攻击者向被攻击的程序输人一个字符串，程序会把这个字符串放到緩冲区里。这个字符串所包含的数据是可以在这个被攻击的硬件平台运行的指令流。在这里攻击者用被攻击

程序的緩冲区来存放攻击代码，具体方式有以下两方面差别：

.攻击者不必为达到此目的而溢出任何緩冲区，；叮以找到足够的空间来放置攻击代码；

.緩冲区可设在任何地方:堆栈(存放白动变量)、堆(动态分配区)和静态数据区初始化或未初始化的资料.

2) .利用已经存在的代码

很多时候攻击者所要的代码已经存在于被攻击的程序中了,攻击者所要做的只是对代码传逢一些参数，然后使程序跳转到想要扱行的代码那里。比方说，攻击代码要求执行 “ex-ec( "/bin/sh") ",而在 libc 庠中的代码执行 “exec( arg) ",其中 arg是 —个指向字符串的指针参数，那么攻击者只要把传人的参数指针改为指向"/bin/sh", 然后跳转到libc库中相应的指令序列即可。

2 .控制程序转移到攻击代码的方法

上面讲到的方法都是在试图改变程序的执行流程，使之跳转到攻击代码。其基本特点就是给没有边界检查或有其他弱点的程序送出一个超长的緩冲区,以达到扰乱程序正常执行顺序的目的。通过溢出一个緩冲区，攻击者可以用近乎暴力的方法(穷尽法)改写相邻的程序空问而直接跳过系统的检查。

这里的分类基准是攻击者所寻求的緩冲区溢出的程序空问类型。原则上可以是任意的空问。比如起初的HomsWorm(穆尔斯蠕虫)就是使用了 fingerd程序的緩冲区溢出，扰乱fingerd要执行的文件的名字。其实许多緩冲的区溢出是用暴力的方法来寻求改变程序指针的。这类程序不同的地方就是程序空间的突破和内存空间的定位不同。通常情况下，控制程序转移到攻击代码的方法有下面几种：

1) .函数返回地址

在一个函数调用发生时，调用者会在堆栈中留下函数返回地址，它包含了函数结束时返回的地址。攻击者通过溢出这些自动变量，使这个返回地址指向攻击代码，这样当函数调用结束时，程序跳转到攻击者设定的地址，而不是原先的地址。这种緩冲区溢出被称为“stacksmashing attack"，是目前常用的緩冲区溢出攻击方式。

2) .函数指针

“void( * foo)()”中声明了一个返回值为void函数指针的变量千。。°函数指针定位任何地址空间,所以攻击者只要在任何空间内的函数指针附近找到一个能够溢出的緩冲区，然后溢出来改变A数指针，当程序通过函数指针调用函数时，程序的流程就会发生改变而实现攻击者的目的。

3) .长跳转緩冲区

在C语言中包含了一个简单的检燈/，恢复系统，称为"setjmp/longjmp"，意思是在检捡点设定"setjmp ( buffer) ",用<4longjmp( buffer)”来恢复检验点。可是, 假如攻击时能够进人緩冲区的空间，那么“longjmp( bu仟er)〃实际_1:是跳转到攻击者的代码。像函数指针一样，longjmp緩冲区能够指向任何地方，所以攻击者所要做的就是找到一个可供溢出的緩冲区。一个典型的例子就是Perl 5.003,攻击者首先进人用来恢复緩冲区溢出的longjmp緩冲区，然后诱导进人恢复模式，这样就使 Perl的解释器跳转到攻击代码L 了。

3.综合代码植人和流程控制技术

最常见和最简单的緩冲区溢出攻击类型就是在一个字符串里综合了代码植人和启动记录。攻击者定位一个可供溢出的自动变Q,接着向程序传逢一个很大的字符串，在引发缓冲区溢出改变启动记录的同时植人了代码(C语言程序员习惯上只为用户和参数开辟很小的緩冲区)。

代码植人和緩冲区溢出不一定要在一次动作内完成,攻击者可以在一个緩冲区内放置代码(这时并不能溢出緩冲区)，接着攻击者通过溢出另一个緩冲区来转移程序的指针。这样的方法通常用来解决可供溢出的緩冲区不够大(不能放下全部的代码)。如果攻击者试图使用已经常驻的代码而不是从外部植入代码，他们通常必须把代码作为参数。举例说明，在Hbc(几乎所有的C程序都用它来连接)中的一部分代码段会执行 "exec( something) ",其中的something就是参数，攻击者使用緩冲区溢出改变程序的参数，然后利用另一个緩冲区溢出攻击，使程序指针指向Hhc中的特定的代码段。

313. 如何判断两个结构体是否相等？

判断两个结构体是否相等：重载操作符”==”

不能用函数memcpy来判断两个结构体是否相等：memcmp函数是逐个字节进行比较的, 而struct存在字节对齐，字节对齐时补的字节内容是随机的，会产生垃圾值，所以无法比较。

#include<iostream>
using namespace std;
struct s
{
int a;
int b;
bool operator == (const s &rhs);
}；
bool s::operator == (const s &rhs)
return ((a == rhs.a) && (b == rhs.b));
int main()
{
struct s si, s2;
si.a = 1;
sl.b = 2;
s2.a = 1;
s2.b = 2;
if (si == s2)
cout ”两个结构体相等""endl;
else
cout << "两个结构体不相等"endl;
return 0;

314. 云盘中秒传功能是什么原理，说说其中一个算法.

秒传原理：

上传大文件时，会对文件进行比对操作，这里的对比操作其实就是将我们下载的插件对要上传的文件进行”哈希值”的计算，跟百度的“哈希值”数据库中的文件进行匹配操作. 如果发现两者的”哈希值“相同，那么，将已存在于百度数据库里面的文件对应的文件链接到我们对应的帐号里，做一个关联就可以，其实并没有对本地文件进行上传，所以我们也就看到了秒传的效果.

1、因为在上传文件之前，如果你是第一次使用百度网盘，那么会提示你安装一个极速控件.

2、该极速控件的下载是为了更方便的来检测我们将要上传文件的哈希值.也就是文件的唯一识别码.

哈希算法

315. 栈上分配内存和堆上分配内存有什么区别？

栈上：分配简单，只需要移动栈顶指针，不需要其他的处理。

堆上：分配复杂，需要进行一定程度清理工作，同时是调用函数处理的。

316. 如何将一棵树转化成二叉树？

将节点的孩子放在左子树；将节点的兄弟放在右子树。

317. 请解释分段与分页机制.

1 .分段机制

1）什么是分段机制

分段机制就是把虚拟地址空间中的虚拟内存组织成一些长度可变的称为段的内存块单元。

2）什么是段

每个段由三个参数定义：段基地址••段限长和段属性。

段的基地址、段限长以及段的保护属性存储在一个称为段描述符的结构项中。

3）段的作用

段可以用来存放程序的代码、数据詛堆栈，或者用来存放系统数据结构。

4）段的存储地址

系统中所有使用的段都包含在处理器线性地址空间中。

5）段选择符

逻辑地址包括一个段选择符或一个徧移量，段选择符是一个段的唯一标识，提供了段描述符表，段描述符表指明短的大小、访问权限和段的特权级、段类型以及段的第一个字节在线性地址空间中的位置（称为段的基地址）。逻辑地址的偏移量部分到段的基地址上就可以定位段中某个字节的位置。因此基地址加上偏移量就形成了处理器线性地址空间中的地址。

6 ）逻辑地址到线性地址的变换过程

如果没有开启分页，那么处理器直搠巴线性地址映射到物理地址，即线性地址被送到处理器地址总线上：如果对线性地址空间进行了分页处理，那么就会使用二级地址转换把线性地址转换成物理地址。

7 ）虚拟地址到物理地址的变换过程

2 .分页机制

1）什么是分页机制

分页机制在段机制之后进行的，它进一步将线性地址转换为物理地址。

2）分页机制的存储

分页机制支持虚拟存储技术，在使用虚拟存储的环境中，大容量的线性地址空间需要使用小块的物理内存（RAM或ROM）以及某些外部存储空间来模拟。当使用分页时，每个段被划分成页面（通常每页为4K大小），页面会被存储于物理内存中或硬盘中。操作系统通过维护一个页目录和一些页表来留意这些页面。当程序

（或任务）试图访问线性地址空间中的一个地址位置时，处理器就会使用页目录和页表把线性地址转换成一个物理地址，然后在该内存位置上执行所要求的操作。

3 ）线性地址和物理地址之间的变换过程

3. 分段机制和分页机制的区别

1）分页机制会使用大小固定的内存块，而分段管理则使用了大小可变的块来管理内存。

2）分页使用固定大小的块更为适合管理物理内存，分段机制使用大小可变的块更适合处理复杂系统的逻辑分区。

3 ）段表存储在线性地址空间，而页表则保存在物理地址空间。

318. 重载（overload)和重写(overried，有的书也叫做“覆盖”）的区别？

常考的题目。

1. 从定义上来说：

重载：是指允许存在多个同名函数，而这些函数的参数表不同（或许参数个数不同，或许参数类型不同，或许两者都不同）。
重写：是指子类重新定义父类虚函数的方法。

2. 从实现原理上来说：

重载：编译器根据函数不同的参数表，对同名函数的名称做修饰，然后这些同名函数就成了不同的函数（至少对于编译器来说是这样的）。如，有两个同名函数：function func(p:integer):integer;和function func(p:string):integer;。那么编译器做过修饰后的函数名称可能是这样的：int_func、str_func。对于这两个函数的调用，在编译器间就已经确定了，是静态的。也就是说，它们的地址在编译期就绑定了（早绑定），因此，重载和多态无关！
重写：和多态真正相关。当子类重新定义了父类的虚函数后，父类指针根据赋给它的不同的子类指针，动态的调用属于子类的该函数，这样的函数调用在编译期间是无法确定的（调用的子类的虚函数的地址无法给出）。因此，这样的函数地址是在运行期绑定的（晚绑定）。

319. struct 和 class 的区别

答案：struct 的成员默认是公有的，而类的成员默认是私有的。struct 和 class 在其他方面是功能相当的。

320. 如何判断浮点数是否为0，或判读两个浮点数是否相等。

答案：对于浮点数x，若判断其是否等于0.5，不可直接用 “==” 号，正确的做法应该是：

秋招大厂经典面试题及答案整理不断更新中，感兴趣且正在学习的同学可以点个关注；狮会不断更新文章连载，有问题或者见解可以评论区讨论。

2023秋招大厂经典面试题及答案整理归纳301-320校招必看

301. 系统调用与函数调用的区别？

302. 当接受方的返回的接受窗口为0时，发送方会进行什么操作？

303. 虚函数表是在什么时候确定的？那虚表指针呢？

304. 创建进程的步骤？

305. 进程切换发生的原因？处理进程切换的步骤？

306. DNS协议如何实现将域名解析为IP地址的？

307. 停止等待协议的缺点？为什么？

308. 拥塞控制的方式？具体怎么做的？快重传的时机是什么？

309. 浮点数为什么会有误差？

310. 将”引用”作为函数返回值类型的格式、好处和需要遵守的规则

311. linux信号有哪些？