写点什么

我的大厂面试经历

用户头像
老大哥
关注
发布于: 2020 年 09 月 08 日
我的大厂面试经历

在这里提供一下自己复习的东西吧,我也就把这个东西给搞了一遍,然后面试基本没啥问题了,如果问的很深的话,那就只能只求多福了兄弟!其中可能有一些错误或者由于编译环境有差异请大家自动忽略这些错误。

1:信号的生命周期?

信号产生-》信号在进程中注册-》信号在进程中的注销-》执行信号处理函数

2:信号的产生方式?

(1)当用户按某些终端键时产生信号(2)硬件异常产生信号【内存非法访问】(3)软件异常产生信号【某一个条件达到时】(4)调用 kill 函数产生信号【接受和发送的所有者必须相同,或者发送的进程所有者必须为超级用户】(5)运行 kill 命令产生信号

3:信号处理方式?

(1)执行默认处理方式(2)忽略处理(3)执行用户自定义的函数

4:如何消除隐式转换?

使用 explicit 关键字进行修饰

5:重载,重写和隐藏的区别?

重载:即函数重载

重写【覆盖】:即用于虚函数

隐藏:只要派生类的函数名与基类相同就会隐藏

6:volatile 表示什么?有什么作用?

易变的,不会被编译器进行优化,让程序取数据直接去内存中的。

7:Static_cast<>,dynamic_cast<>,const_cast<>,reinterpret_cast<>的各自作用和使用环境?

Static_cast:能完成大部分转换功能,但是并不确保安全

Const_cast:无法从根本上转变类型,如果是 const,它就依旧是 const,只是如果原对象不是 const,可以通过此转换来处理,针对指针和引用而言。

Dynamic_cast:针对基类和派生类指针和引用转换,基类和派生类之间必须要继承关系,是安全的

Reinterpret_cast:允许将任何指针类型转为其他指针类型,是安全的

8:Malloc 和 new 的区别?

New:

内存分配错误时,抛出 bad_alloc 异常,可以定义 set_new_handler 函数来在产生异常时进行处理;本身是一个运算符;分配内存的地方为自由存储区【为一个抽象概念】;对于对象而言,会先申请内存空间然后调用构造函数;无需指定大小

Malloc:

内存分配错误时,返回 NULL;本身是一个库函数;分配内存的地方为堆;只申请内存空间;需要指定申请多大的内存;

9:free 和 delete 的区别?

Delete:

本身是一个运算符

Free:

本身是一个库函数

10:free 一个数组时如何知道要释放多大的内存呢?

一般在数组前面几个字节中存在某一个结构体来保存当前申请的数组大小。

11:stdcall 和 cdecl 的区别?

__stdcall:

从右往左压栈,堆栈参数数据由函数本身清除,一般是通过汇编指令 ret x,x 表示弹出 x 个字节,参数必须是确定,必须为函数本身知晓,所以此关键字不能用于有可变参数应用的函数声明。

__cdecl:

从右往左压栈,由调用者来对堆栈数据进行清除,步骤:调用方调用函数-》函数执行-》函数结果返回-》调用方清除堆栈参数,主要针对可变参数

12:linux 内部提供了那些调试宏?

FILE:表示在哪个文件

LINE:表示在当前多少行

FUNCTION:表示在执行在哪个函数

13:手写线程安全的单例模式?



14:引用和指针的区别?

指针:是一个变量类型;指针可以不进行初始化;指针初始化后可以改变,在写代码时需要大量的检测

引用:是一个别名;引用必须要初始化;引用初始化后不可改变,无需检测

15:出现异常时,try 和 catch 做了什么?

Catch(Ep a)发生异常-》建立一个异常对象-》拷贝一个异常对象-》catch 处理

Catch(Ep &a)发生异常-》建立一个异常对象-》引用异常对象-》catch 处理

异常对象通常建立在全局或者堆中【需要在函数外进行捕捉】

Catch 捕捉异常的转换:异常处理时,如果用基类的处理派生类的对象会导致派生类完全当做基类来使用,即便有虚函数也没用,所以派生类必须放在基类前处理。

16:C++如何处理多个异常的?

多次 catch 处理

17:常对象的成员变量一定不可以修改吗?为什么?

可以修改,用 mutable 来修饰,可以突破 const 的限制。

18:虚函数的调用过程?

找到对象内存中 vfptr 所指向虚函数表的地址-》找到虚函数表相应的虚函数地址

19:汇编层面:

Mov ecx, dword ptr[ebp-0ch]将 this 指针放进 ecx

Mov edx, dword ptr[ecx]将虚表的地址放进 edx

Call dword ptr[edx+4]:调用虚表中函数

虚函数放置顺序与声明顺序一样,成员变量也是

虚表中放的不是函数的入口地址,而是一个 jmp 跳转指令的地址

20:单继承,多继承,菱形继承,虚继承时,对象内存中的差异区别?如果存在虚函数呢?

单继承:



多继承:



菱形继承:



21:实现一个 vector?是 1.5 还是 2 倍,各有什么优缺点?

1.5 倍优势:可以重用之前分配但是释放的内存

2 倍劣势:每次申请的内存都不可以重用

22:map 底层用了什么?

红黑树

23:如果用 map 删除了一个元素,迭代器还能用吗?为什么?怎样做可以接着用?

能用,a.erase(it ++);因为是直接申请的内存,所以可以直接通过获取后续节点来处理

24:红黑树的特征是什么?

(1)根节点为黑色(2)一个节点为红色,子节点必定为黑色(3)从任意一点触发到达每一个叶子节点的黑色节点个数相同(4)每一个节点不是红色就是黑色(5)每一个叶子节点都是黑色

25:红黑树如何插入和删除的?

插入:

(1)如果父节点为黑色,直接插入不处理

(2)如果父节点为红色,叔叔节点为红色,则父节点和叔叔节点变为黑色,祖先节点变为红色,将节点操作转换为祖先节点

(3)如果当前节点为父亲节点的右节点,则以父亲结点为中心左旋操作

(4)如果当前节点为父亲节点的左节点,则父亲节点变为黑色,祖先节点变为红色,以祖先节点为中心右旋操作

删除:

(1)先按照排序二叉树的方法,删除当前节点,如果需要转移即转移到下一个节点

(2)当前节点,必定为这样的情况:没有左子树。

(3)删除为红色节点,不需要处理,直接按照删除二叉树节点一样

(4)如果兄弟节点为黑色,兄弟节点的两个子节点为黑色,则将兄弟节点变为红色,将着色转移到父亲节点

(5)如果兄弟节点为红色,将兄弟节点设为黑色,父亲结点设为红色节点,对父亲结点进行左旋操作

(6)如果兄弟节点为黑色,左孩子为红色,右孩子为黑色,对兄弟节点进行右旋操作

(7)如果兄弟节点为黑色,右孩子为红色,则将父亲节点的颜色赋值给兄弟节点,将父亲节点设置为黑色,将兄弟节点的右孩子设为黑色,对父亲节点进行左旋

26:红黑树和 B+,B-的区别?

红黑树的深度比较大,而 B+和 B-的深度则相对要小一些,而 B+较 B-则将数据都保存在叶子节点,同时通过链表的形式将他们连接在一起。

27:线程同步几种方式?

互斥锁,信号量,临界区

28:手写 strcpy,memcpy,memmove 函数?

需要注意内存重叠问题

29:Do{}while(0)的用法有哪些?

(1)可以将语句当做一个独立的域(2)对于多语句可以正常的运行(3)可以有效的消除 goto 语句,达到跳转语句的效果

30:手写快排?时间复杂度?空间复杂度?能进行优化吗?还有吗?能进行尾递归优化吗?

最优时间复杂度:nlogn

最差时间复杂度:n^2

平均时间复杂度:nlogn

空间复杂度:logn -> n

优化:

(1)随机(2)三数取中(3)当排序达到一定长度时用插入排序(4)分隔一次后,将相同数据不处理(5)使用并行或者多线程(6)进行尾递归优化【即将 logn 降解为更低的复杂度】

31:线程池的作用是什么?

处理线程多并发,用一个数组保存线程,然后一直放着,如果没用就用条件变量让它休眠,如果加入一个新的任务就唤醒其中一个去执行这个任务。

Pthread_cond_signal 和 pthread_cond_broadcast 的区别

Pthread_cond_signal 表示唤醒睡眠线程中的一个【单播,可能按照优先级或者先来后到的原则】

Pthread_cond_boardcast 表示唤醒所有睡眠线程【广播】

线程有几种状态?进程又有几种状态?

线程:



进程:



32:TCP 三次握手和四次挥手及各自的状态?

三次握手:

CLOSE LISTEN

SYN_SENT

SYN_RCVD

ESTABLISHED

ESTABLISHED

四次挥手:

FIN_WAIT1

CLOSE_WAIT

FIN_WAIT2

LAST_ACK

TIME_WAIT

CLOSE

CLOSE

33:TCP 如果两次握手会出什么问题?那三次握手又会造成什么问题?有什么好的解决方法没?

两次握手:客户端发送的连接请求可能在网络中滞留了,如果没有三次握手,可能会再次创建一个连接。

三次握手:引起 SYN flood

不断发送同步报文段会因为传输控制模块 TCB【处于半连接状态】从而消耗服务器资源

(1)【处理连接和半连接】定时释放监控系中无效的连接

(2)Syn ***技术【处理半连接状态】,接受到的 SYN 先不创建 TCB,而是用一个 hash 表来表示,当前连接,如果接收到 ACK 然后再创建 TCB

(3)Syn cookie 技术【处理连接】通过一个 cookie 值来确定当前连接是否合法,合法就连接,一般的验证方法是,服务器接受到一个 syn 包,服务器通过 syn 产生一个 cookie 数据作为初始化序列,接收到 ACK 包时,序列-1 就是得到的 cookie,然后进行相应的验证。

34:TCP 四次挥手为什么要有 TIME_WAIT 状态?为什么?

有两个原因:

(1)保证 TCP 协议全双工连接能够可靠关闭,直接关闭的话,如果服务器没有收到 ACK,会重复发 FIN。

(2)保证这次连接的重复数据从网络中消失,如果上次的 socket 和这次的 socket 处理的程序一样,就会导致这次连接把上次的数据加进来了。

35:死锁的原因?条件?如何预防?又如何避免?如何解除?

原因:系统资源不足;进程运行推进顺序不合适;资源分配不当

条件:互斥;不剥夺;循环等待;请求与保持

预防:破坏任意一个条件

避免:银行家算法

检测:资源分配图简化法

36:排序稳定的算法,你知道那些?

冒泡排序;插入排序;归并排序;基数排序

37:解决 hash 冲突的方法?

线性探测法;开链法;再哈希法;

38:C++分为内存分为哪几部分?

堆;栈;静态全局;常量;自由存储区

39:如果 new 申请内存失败了,如何去解决?如果让你实现一个 new,你会怎么实现?

如果申请失败可以通过 set_new_handler 来进行处理。

实现:需要注意申请失败,如果相应的处理函数则调用,否则抛出 bad_alloc 异常

40:如何得到一个结构体内成员的偏移量?



41:进程与线程的区别?

(1)进程又自己的独立地址空间,线程没有

(2)进程是资源分配的最小单位,线程是 CPU 调度的最小单位

(3)进程和线程通信方式不同

(4)进程切换上下文开销大,线程开销小

(5)一个进程挂掉了不会影响其他进程,而线程挂掉了会影响其他线程

(6)对进程进程操作一般开销都比较大,对线程开销就小了

42:逐层打印二叉树?

用 BFS 队列

43:构造函数能不能虚函数?为什么?那拷贝构造函数能不能为虚函数?为什么?

不可以为虚函数,因为在调用构造函数时,虚表指针并没有在对象的内存空间中,必须要构造函数调用完成后才会形成虚表指针。

拷贝构造函数是构造函数所以理由同上。

44:析构函数能不能虚函数?为什么?

可以为析构函数,没有为什么

45:模板和实现可不可以不写在一个文件里面?为什么?

只能写在一个一个头文件中。

原因:多文件处理变为一个文件其实是通过链接器来实现的,所以如果用源文件来处理模板实现,会导致链接失效,最主要的原因还是在编译,编译器会暂时不处理模板类只有在实例化对象时才去处理,但是这就需要实现的代码了,如果放在其他文件的话,就会无法形成相应的类。

46:什么是 RAII 资源管理?

即资源获取就是初始化,利用对象生命周期来控制程序资源,简单来说就是通过局部对象来处理一些资源问题

47:为什么要字节对齐?

(1)有些特殊的 CPU 只能处理 4 倍开始的内存地址

(2)如果不是整倍数读取会导致读取多次

(3)数据总线为读取数据提供了基础

48:在成员函数中调用 delete this 会出现什么问题?对象还可以使用吗?

如果当前内存空间真正被释放了再次调用成员函数会报错,调用成员变量好像没有问题。

49:如果在构造函数中调用 memset(this, 0, sizeof(*this))来初始化内存空间,有什么问题吗?

对于有虚函数和虚表存在的类,在进行 memset 后不能调用虚函数和虚基表继承而来的数据和函数

50:对一个数组而言,delete a 和 delete[] a 有什么区别?为什么?

对于基础数据类型没有什么区别,对于对象 delete 值调用一次析构函数,delete[]才会析构所有的东西。

51:Dynamic_cast 是如何实现运行时类型转换的?

如果有些虚函数的话,会到对应的虚表中的 RTTI 去查找对应的类型来判断可不可以进行相应的转换。

52:C 语言调用 C++语法函数怎么做?那 C++调用 C 语法的函数怎么做?

使用 extern “C”来产生 C 语言环境编译的程序供外部使用。

53:Extern “C”是什么意思?他有什么作用?

表示当前声明需要用 C 语言环境进行编译。

54:进程间的通信方式有哪些?线程间的通信方式呢?

进程:共享内存,消息队列传递,无名管道,有名管道,信号,套接字

线程:锁机制,信号量,信号

55:IO 模型主要有哪些?

阻塞,非阻塞,IO 多路复用,异步

56:阻塞和非阻塞?同步与异步的区别?

自己领悟

57:Select,poll 和 epoll 的区别?为什么?

Select 和 poll 缺点:(1)每次调用 select 都需要将 fd 集合从用户态拷贝到内核态(2)每一次调用 select 都需要在内核中遍历所有的 fd(3)select 支持的文件描述符太小,默认 1024,poll 没有限制

Epoll:使用红黑树来存储 fd,同时每一次通过 epoll__ctl 来将 fd 加入内核中,同时通过双向列表来返回已经出发某一个事件的 fd

手写如何通过一个结构体的成员变量得到一个结构体的地址?



58:Struct{char a[0];}的作用?有什么好处?

充当可变缓冲区的作用,同时 char a[0]不占用内存空间。

59:如何判断两个浮点数相等?

需要考虑浮点误差

60:浮点数为什么会有误差?

因为二进制无法精准的表示十进制小数,0.3 和 0.2 都无法完整的用二进制表示。

61:TCP 的 nagle 算法和延迟 ack,还有 CORK 呢?他们有什么好处?一起用会有什么效果?你觉得可以有什么改进?

nagle 算法:防止网络中存在太多小包而造成网络拥塞

延迟 ack:减少 ACK 包的频繁发送

CORK:将多个包变成一个包发送,提高网络利用率,使载荷率更大

不可一起使用

62:栈上分配内存和堆上分配内存有什么区别?

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

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

63:变量的存储方式有哪些?

Auto,extern,register,static

64:线程私有和共享那些资源?进程私有和共享那些资源?

线程私有:线程栈,寄存器,程序寄存器

共享:堆,地址空间,全局变量,静态变量

进程私有:地址空间,堆,全局变量,栈,寄存器

共享:代码段,公共数据,进程目录,进程 ID

65:什么是守护进程?如何查看守护进程?什么是僵尸进程?如何查看僵尸进程?

守护进程:一个生命周期长,并且控制终端,然后周期性执行某种任务的进程

查看守护进程:ps a 敏感词>

僵尸进程:进程退出,但是占用资源没有被回收

查看僵尸进程:ps -ef|grep defunct

66:进程同步机制?

信号量;管程;

67:什么是信号?

进程间通信机制中唯一的异步通信机制

68:kill 函数的每一个参数的作用?

Pid>0:发给 ID 为 pid 的进程

Pid=0:发给进程组所有的进程

Pid=-1:发给所有的进程

Pid<-1:发给指定进程组的进程

69:什么是协程?

用户态的轻量级线程,有自己的寄存器和栈

70:虚拟内存实现有哪几种方式?有什么意义?

三种:请求分页存储管理;请求分段存储管理;请求段页式存储管理

71:什么是类型安全?能举例吗?

两个类型直接进行转换,必须是显式的,string 和 STL 模板是类型安全的

72:确保线程安全的几种方式?

(1)原子操作(2)同步与锁(3)可重入(4)阻止过度优化 volatile

73:OSI 七层模型?

应用层;表示层;会话层;传输层;网络层;数据链路层;物理层;

74:TCP/IP 五层模型?

应用层;传输层;网络层【路由器】;数据链路层【交换机、网桥、网卡】;物理层【中继器、集线器】;

75:DHCP 协议是什么?使用什么端口?他的优劣?

DHCP 协议:动态主机配置协议

客户端端口:68;服务端端口:67

说说 DHCP 协议执行的过程?

DHCP discover 广播-》

《-DHCP offer 广播

DHCP request-》

《-DHCP ack

在 0.5T 和 0.875T 会尝试新的租用,服务器不同意则返回 nack 否则是 ack;

如果发生 IP 冲突则返回 DHCP decline。

76:网络序是大端还是小端?为什么要这样?

大端,历史遗留问题

77:ping 命令使用的是什么协议?

ICMP 协议

78:路由表一般包含什么?

(1)网络地址(2)网络掩码(3)网关【下一跳服务器】(4)跃点数【距离】

79:停止等待协议的缺点?为什么?

信道利用率太低,每次都需要等上一次 ACK 包接收到了才能再次发送

80:拥塞控制的方式?具体怎么做的?快重传的时机是什么?

(1)慢开始(2)拥塞避免(3)快重传【收到 3 个失序分组确认】(4)快恢复

81:DNS 协议如何实现将域名解析为 IP 地址的?

(1)客户机的应用程序调用解析程序将域名已 UDP 数据报的形式发给本地 DNS 服务器

(2)本地 DNS 服务器找到对应 IP 以 UDP 形式放松回来

(3)弱本地 DNS 服务器找不到,则需要将域名发送到根域名服务器,根域名服务器返回下一个要访问的域名服务器,则访问下一个域名服务器。

82:创建进程的步骤?

(1)申请空的 PCB(2)为新进程分配资源(3)初始化 PCB(4)将新进程插入就绪队列中

83:进程切换发生的原因?处理进程切换的步骤?

原因:中断发生;更高优先级进程唤醒;进程消耗完了时间片;资源阻塞;

步骤:(1)保存处理器的上下文(2)用新状态和其它相关信息更新正在运行进程的 PCB(3)将原来的进程移到合适的队列中【就绪,阻塞】(4)选择另外一个执行的进程,更新被选中进程的 PCB,将它加载进 CPU

84:虚函数表是在什么时候确定的?那虚表指针呢?

编译时确定虚函数表,虚表指针则是运行时

85:如何检查内存泄露?如果不通过 printf,debug 等调试方式和编译器报错提示呢?

使用 GDB 调试器

86:Int(f(int,void()()))(int,int)是什么意思?

一个函数,参数为 int 和指向返回值为 void 的无参数的函数指针,返回值为一个指向返回值为 int,参数为 int 和 int 的函数指针

87:STL 空间配置器如何处理内存的?能说一下它的大概实现方案吗?为什么是 8bytes 的倍数?

分为两部分:大于 128bytes 用 malloc 直接申请,小于 128bytes 则使用一个 8bytes 倍数的数组来进行申请。

为 8bytes 的原因是为了提高效率,同时对于 64 位的机器而言,地址大小为 8bytes

88:HTTP 403 表示什么?

权限不够

89:静态函数能定义为虚函数吗?为什么?

不可以,因为虚函数属于对象,不属于类

90:静态函数能定义为常函数吗?为什么?

不可以,因为常函数是操作成员变量的,而静态函数没有成员变量可说

91:知道什么是幂等性吗?举个例子?

其任意多次执行所产生的影响均与一次执行的影响相同。

92:当接受方的接受窗口为 0 时还能接受数据吗?为什么?还能接受什么数据?那怎么处理这些数据呢?

可以接受。

数据:零窗口探测报文;确认报文段;携带紧急数据的报文段

可能会被抛弃

93:当接受方的返回的接受窗口为 0 时,发送方会进行什么操作?

开启计时器,发送零窗口探测报文

94:请求页面置换策略有哪些方式?他们的区别是什么?各自有什么算法解决?

全局和局部;

全局:在整个内存空间置换

局部:在本进程中进行置换

全局:(1)工作集算法(2)缺页率置换算法

局部:(1)最优算法(2)FIFO 先进先出算法(3)LRU 最近最久未使用(4)时钟算法

95:系统调用与函数调用的区别?

(1)一个在用户地址空间执行;一个在内核空间执行

(2)一个是过程调用,开销小;一个需要切换用户空间和内核上下文,开销大

(3)一般相同;不同系统不同

96:对于默认处理的结构体,能用 memcmp 来进行比较吗?为什么?如果不能,该如何比较?

不能,因为字节对齐多出来的内存是随机的,必须要一个个成员比较

97:C++中有哪些机制可以取代宏?

Inline,typedef,const

98:手写一个有可变参数的函数?

使用 va_list,va_start,va_arg,va_end。

也可以用宏定义 ##VA_ARGS,可以针对空参数消除逗号

99:可靠信号与不可靠信号的区别?

一个会丢失,另外一个则会用队列来保存相应的事件

100:this 指针调用成员变量时,堆栈会发生什么变化?

将相应的参数从右往左压栈,然后将 this 指针放到寄存器中

101:实现一个 shared_ptr 类和 auto_ptr 类?

Shared_ptr 则是引用计数处理,auto_ptr 则是权限转移机制

102:下面这两个函数在执行过程中有什么区别?

Int f(string&a); f(“abc”);//报错

Int f(const string&a); f(“abc”);//正常

103:C++中可以继承 string 类吗?为什么?

不可以,因为 string 不是类

104:Char const (*next)()是什么?

next 是一个指针,指向一个函数,这个函数返回一个指针,这个指针指向 char 类型的常量指针

105:访问一个网页的过程,计算机发生了什么?

(1)先找 DNS

(2)建立 TCP 连接

(3)发送 HTTP 报文

(4)接受 HTTP 报文

(5)浏览器解析显示

106:如何判断 const 所修饰的对象?

const 只修饰其后的【变量】,至于 const 放在类型前还是类型后并没有区别

突然发现忘了最重要的东西了,祝各位能够得到心仪的 offer


用户头像

老大哥

关注

还未添加个人签名 2020.07.22 加入

还未添加个人简介

评论

发布
暂无评论
我的大厂面试经历