待字闺中 经典面试题及详细答案(无机器化表述、职场实战版)-1_第1页
待字闺中 经典面试题及详细答案(无机器化表述、职场实战版)-1_第2页
待字闺中 经典面试题及详细答案(无机器化表述、职场实战版)-1_第3页
待字闺中 经典面试题及详细答案(无机器化表述、职场实战版)-1_第4页
待字闺中 经典面试题及详细答案(无机器化表述、职场实战版)-1_第5页
已阅读5页,还剩3页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

待字闺中经典面试题及详细答案(无机器化表述、职场实战版)本套面试题整理自待字闺中高频面试考点,涵盖C/C++基础、操作系统、网络编程、数据结构、工程实战、问题排查等核心模块,答案贴合一线职场实战,语言通俗落地,无书面化刻板套话,适配后端、服务器开发岗位面试场景。一、C/C++基础核心面试题1.简述const关键字的用法,以及const修饰指针的区别详细答案:const核心作用是修饰只读变量,保证变量值不可被修改,编译阶段做权限校验,能有效规避代码误改问题,提升代码健壮性,主要有四类常用场景:第一,修饰普通变量。定义后变量无法二次赋值,比如constinta=10;后续不能修改a的值,替代宏定义,优势是会做类型检查、可调试。第二,修饰函数形参。防止函数内部修改传入的实参数据,尤其传递结构体、字符串等大数据时,搭配引用使用,既能避免拷贝开销,又能保护数据只读。第三,修饰函数返回值。保证函数返回的数据无法被修改,避免外部误修改函数返回的临时数据。第四,修饰类成员函数。表示该函数为只读成员函数,函数内部无法修改类的任何成员变量,是C++类封装的核心规范。const修饰指针的核心区别(看const靠近的位置):1.constint*p:常量指针,const修饰指向的值。指针指向的内存数据不可修改,但指针本身的地址可以修改,p可以指向其他变量。2.int*constp:指针常量,const修饰指针本身。指针的地址固定不可修改,但指向的内存数据可以修改。3.constint*constp:双重只读,指针地址和指向的数据都不可修改,完全只读指针。2.引用和指针的区别,项目中如何选择使用详细答案:引用是变量的别名,指针是存储变量地址的变量,二者底层逻辑相似,但语法特性和使用场景差异很大,核心区别有五点:1.初始化要求不同。引用必须在定义时初始化,且一旦绑定某个变量,终身无法更换绑定对象;指针可以不初始化,后续可以随时修改指向的地址。2.空值区别。引用没有空值概念,必须绑定有效变量,不存在野引用问题;指针可以为NULL,大量线上bug都来自野指针、空指针访问。3.内存占用不同。引用不占用额外内存,只是变量别名,和原变量共用内存空间;指针需要单独占用4字节(32位系统)或8字节(64位系统)内存存储地址。4.使用方式不同。引用直接使用变量名操作,无需解引用,语法简洁;指针需要通过*解引用取值、&取地址,操作繁琐,容易出错。5.多级支持不同。引用不支持多级引用,仅支持一级绑定;指针支持多级指针,可实现复杂的地址操作。项目选型原则:仅做数据传递、修改、只读访问,无需切换指向时,优先用引用,代码更安全简洁;需要动态切换指向对象、实现数组遍历、多级地址操作、空值判断场景时,必须用指针。3.C++内存分区详解,各分区存储什么数据详细答案:程序运行时内存主要分为五大分区,各自职责明确,互不干扰,具体划分如下:1.代码段(只读区):存储程序编译后的二进制指令、常量字符串,权限只读,防止运行时被篡改,程序运行期间全程常驻内存。2.全局/静态区:存储全局变量、static修饰的静态变量,程序启动时分配内存,程序结束后释放。未初始化的变量存放在BSS段,初始化完成的变量存放在数据段。3.栈区:由系统自动分配、自动释放,存储局部变量、函数形参、函数返回地址、临时变量。栈空间固定且较小,函数执行结束后,栈内数据立即销毁,无需手动管理。4.堆区:由开发者手动申请、手动释放,通过new/malloc申请内存,delete/free释放内存。堆空间大、灵活,支持动态内存分配,生命周期由开发者控制,全程需要注意内存泄漏、野指针问题。5.常量区:存储所有const修饰的常量、字符串常量,属于只读内存,修改该区域数据会直接触发程序崩溃。二、操作系统高频面试题1.进程和线程的区别,多进程和多线程的适用场景详细答案:进程是操作系统资源分配的最小单位,线程是CPU调度的最小单位,线程依附于进程存在,一个进程至少包含一个主线程。核心区别:1.资源隔离:进程之间资源完全独立,互不干扰,一个进程崩溃不会影响其他进程;线程之间共享进程的堆、全局变量、文件句柄等资源,一个线程崩溃会导致整个进程崩溃。2.开销大小:进程创建、销毁、切换开销极大,需要重新分配内存、资源、页表;线程创建、切换开销极小,仅需维护少量栈和寄存器数据。3.通信方式:进程间通信复杂,需要通过管道、消息队列、共享内存、socket等方式实现;线程间直接读写共享变量即可通信,效率极高,但需要处理线程安全问题。4.并发粒度:进程是粗粒度并发,线程是细粒度并发。适用场景:多进程:对稳定性要求极高、任务隔离性强、互不干扰的场景,比如服务器主从进程、独立业务模块拆分,单个业务异常不影响整体服务。多线程:频繁切换、高并发、任务轻量化、需要大量数据共享的场景,比如网络IO处理、接口请求响应、数据计算任务,充分利用CPU资源。2.什么是僵尸进程、孤儿进程,如何处理僵尸进程详细答案:孤儿进程:父进程提前退出,子进程还在运行,这类子进程称为孤儿进程。系统会自动将孤儿进程托管给init进程(PID=1),init进程会负责回收其退出资源,孤儿进程无任何危害,是正常进程状态。僵尸进程:子进程执行结束退出,但父进程没有调用wait/waitpid获取子进程退出状态,导致子进程资源无法释放,进程PCB保留在系统中,成为僵尸进程。僵尸进程会持续占用系统进程号,系统进程号总量有限,大量僵尸进程会耗尽进程资源,导致后续无法创建新进程,引发服务异常。解决方案:1.父进程主动处理:子进程退出时,父进程通过wait、waitpid主动回收子进程资源,清理PCB信息。2.信号捕捉机制:父进程注册SIGCHLD信号处理函数,子进程退出会触发该信号,在信号函数中统一回收所有子进程,高效无阻塞。3.父进程退出:父进程直接退出,所有僵尸子进程变为孤儿进程,由init进程自动回收。3.进程间通信(IPC)有哪些方式,各自优缺点详细答案:Linux主流进程间通信方式共6种,适配不同业务场景,具体特性如下:1.管道(匿名管道):半双工通信,只能父子进程、兄弟进程间通信,数据单向流动,读写简单。优点是原生支持、使用便捷;缺点是只能亲缘进程通信、无持久化、数据读完即销毁。2.命名管道(FIFO):支持任意无亲缘关系的进程通信,半双工模式。优点是突破亲缘进程限制;缺点是传输效率低,不适合大批量数据传输。3.消息队列:系统内核维护的消息链表,支持多进程读写、异步通信。优点是支持消息缓存、异步处理、互不阻塞;缺点是单次传输数据量有限,内核资源占用较高。4.共享内存:多个进程映射同一块物理内存,直接读写数据。优点是IPC中速度最快,无数据拷贝;缺点是无自带同步机制,需要手动搭配互斥锁、信号量保证线程安全。5.信号量:主要用于进程、线程间的同步与互斥,不负责数据传输,用于控制资源访问权限。优点是精准解决竞争问题;缺点是操作繁琐,容易死锁。6.Socket:支持本地进程、跨机器进程通信,通用性最强。优点是适配所有场景、支持跨网络通信;缺点是相比其他IPC方式,传输开销最大、速度最慢。三、计算机网络面试题1.TCP三次握手、四次挥手详细过程,为什么不能两次握手详细答案:TCP三次握手(建立可靠连接):第一次握手:客户端向服务端发送SYN报文,携带客户端初始序列号,客户端进入SYN_SENT状态,尝试发起连接。第二次握手:服务端收到SYN报文,返回SYN+ACK报文,确认客户端请求,同时携带服务端初始序列号,服务端进入SYN_RCVD状态。第三次握手:客户端收到SYN+ACK报文,返回ACK确认报文,告知服务端连接就绪,客户端、服务端同时进入ESTABLISHED状态,连接正式建立。TCP四次挥手(断开连接):TCP连接是全双工模式,双方需分别关闭读写通道,因此需要四次交互:第三次挥手:被动方数据传输完毕,发送FIN报文,申请关闭己方通道,进入LAST_ACK状态。为什么不能两次握手:两次握手只能保证客户端发送的报文被服务端接收,无法保证服务端的报文被客户端接收。如果网络存在延迟、报文滞留,会导致服务端建立无效连接,持续占用资源。三次握手可以双向确认收发能力,彻底规避无效连接,保证连接可靠性。2.TCP粘包、拆包问题产生原因及解决方案详细答案:TCP是面向字节流的协议,无数据边界,底层会根据缓冲区大小、网络情况自动拆分、合并数据,因此会出现粘包、拆包问题,属于正常底层机制,并非程序bug。产生原因:粘包:多条数据间隔时间短、数据量小,TCP底层合并为一个数据包发送,接收方一次性收到多条数据,无法区分边界。拆包:单条数据大于TCP缓冲区大小、大于MSS最大分片大小,底层会将单条数据拆分多个数据包发送,接收方分次接收完整数据。主流解决方案(项目通用):1.固定数据包长度:统一规定每条消息长度,不足则补空字符,接收方按固定长度读取数据,简单易用,适配固定格式业务。2.消息头尾分隔符:在每条消息首尾添加自定义分隔符(如换行符、特殊字符),接收方根据分隔符拆分消息,适配动态长度数据。3.长度+数据报文格式(最常用):报文头部存储数据体长度,接收方先读取头部长度,再根据长度读取对应字节数的数据,精准拆分,无冗余、效率高,适配绝大多数网络服务项目。详细答案:1.保证被动关闭方正常关闭连接。确保主动方最后发送的ACK报文能被被动方成功接收,如果ACK丢失,被动方会重发FIN报文,主动方可以在等待时间内重新发送ACK,避免被动方一直处于LAST_ACK状态,导致资源无法释放。2.清空网络滞留的过期报文。等待2MSL可以让本次连接所有滞留、延迟的报文彻底失效,避免新建立的连接收到旧连接的无效报文,保证新连接数据纯净可靠。如果不等待2MSL,直接关闭连接,极易出现报文错乱、连接异常、数据脏包等问题,影响服务稳定性。四、数据结构与算法基础1.哈希表的原理,哈希冲突解决方案详细答案:哈希表核心是通过哈希函数,将key映射为数组下标,直接通过下标访问数据,查询、插入、删除平均时间复杂度为O(1),是高效的键值对存储结构。哈希冲突指不同的key经过哈希计算后,得到相同的数组下标,多个数据映射到同一位置,是哈希表无法完全规避的问题。主流解决哈希冲突的方案:1.链地址法(最常用):每个数组下标位置维护一个链表,冲突的数据挂载在对应链表上,JavaHashMap、C++unordered_map均采用该方案。优点是实现简单、扩容方便;缺点是极端情况下链表过长会退化查询效率。2.开放寻址法:冲突时按照固定规则寻找下一个空闲位置,包括线性探测、二次探测、随机探测。优点是内存连续、无链表开销;缺点是容易出现数据堆积、扩容成本高,适合数据量固定的场景。3.再哈希法:准备多个不同的哈希函数,冲突时切换其他哈希函数重新计算下标,规避冲突,适合高精准场景,但实现复杂度较高。2.红黑树的特性,为什么工程中常用红黑树而非AVL树详细答案:红黑树五大核心特性:1.每个节点只能是红色或黑色;2.根节点一定是黑色;3.所有叶子节点(空节点)都是黑色;4.红色节点的子节点必须是黑色(不能出现连续红节点);5.任意节点到其所有叶子节点的路径,黑色节点数量相同。这些特性保证红黑树最长路径不超过最短路径的2倍,树的高度相对平衡,查询效率稳定。工程优先用红黑树的原因:AVL树是严格平衡树,左右子树高度差不超过1,平衡度极高,查询速度略快,但插入、删除节点后,极易破坏平衡,需要频繁旋转调整,开销极大。红黑树是弱平衡树,平衡条件宽松,插入、删除后的旋转调整次数极少,修改操作效率远高于AVL树。工程场景中,数据插入、删除的频率远高于纯查询,因此C++map/set、JavaTreeMap等主流容器均采用红黑树,适配高频读写场景。五、服务器工程实战面试题1.epoll原理、水平触发和边缘触发的区别,适用场景详细答案:epoll是Linux高性能IO多路复用模型,替代select/poll,解决了select最大文件描述符限制、轮询遍历效率低的问题,是高并发服务器的核心技术。epoll核心三步:epoll_create创建监听实例、epoll_ctl注册需要监听的文件描述符和事件、epoll_wait阻塞等待事件就绪。底层采用红黑树存储监听fd,就绪事件通过回调机制放入链表,无需遍历所有fd,效率极高。水平触发LT(默认模式):只要文件描述符有未处理的可读/可写数据,epoll_wait会持续触发事件,直到数据处理完毕。优点是稳定、容错性高,不会丢失数据;缺点是处理不及时会重复触发事件,占用CPU。适合新手开发、常规业务IO场景。边缘触发ET(高效模式):仅在文件描述符状态发生变化的瞬间触发一次事件,后续未处理完数据,不会重复触发。效率更高、无冗余事件,但必须一次性读完所有数据,否则会造成数据滞留。必须搭配非阻塞IO使用,适合高并发、高性能服务器场景,是线上服务主流用法。2.高并发服务器常见瓶颈及优化方案详细答案:线上高并发服务器的核心瓶颈集中在IO、CPU、内存、网络、系统参数五个维度,对应成熟的工程优化方案:1.IO瓶颈:大量连接阻塞、IO读写缓慢。优化:采用epoll+非阻塞IO、Reactor线程模型、连接池/内存池复用,减少IO阻塞和资源创建开销。2.CPU瓶颈:频繁创建销毁线程、锁竞争激烈、无效循环。优化:采用线程池复

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论