面灵AI→

杭州思看一面:操作系统资源管理、图灵机、中断流程与 shared_ptr 循环引用

轮次
一面
时间
2026-10
来源
牛客网

《面试题目》

  1. 自我介绍。
  2. 操作系统如何管理 CPU、内存、I/O 设备和文件等系统资源?主要机制是什么?
  3. 图灵机由哪些基本部分组成?各部分的作用是什么?
  4. 一次完整的中断处理流程包括哪些阶段?
  5. 进程与线程有什么区别?进程间通信有哪些常见方式,各自特点是什么?
  6. TCP/IP 模型分为哪几层?各层的主要功能和典型协议是什么?TCP 与 UDP 有什么区别?
  7. TCP 三次握手的完整过程是什么?各阶段状态如何变化?为什么需要三次握手?
  8. C/C++ 中 static 关键字有哪些作用?
  9. C++ 中类的静态成员函数能否调用该类的非静态成员函数?为什么?若可以,需要满足什么条件?
  10. C++ 有哪些智能指针?它们的所有权语义和适用场景分别是什么?
  11. std::shared_ptr 的作用是什么?内部如何实现引用计数、控制块、析构和删除器?
  12. std::shared_ptr 的循环引用问题是如何产生的?如何用 std::weak_ptr 解决?
  13. 左值、右值、将亡值(xvalue)分别是什么?
  14. std::move 的作用和实现原理是什么?它本身是否真正移动对象?
  15. 你了解哪些设计模式?举例说明其应用场景。
  16. 你是否使用 AI 工具辅助编程?在哪些环节使用?如何验证生成代码的正确性与安全性?
  17. Hook(钩子)的作用是什么?常见类型和应用场景有哪些?
  18. epoll_wait 的阻塞与普通系统调用(如 read / write)的阻塞,在机制和语义上有什么区别?

《参考解析》

操作系统四类资源的答案要各自落到机制:CPU 用进程 / 线程调度(时间片轮转、优先级、CFS 的虚拟运行时间)与上下文切换;内存用虚拟内存 + 页表 + MMU + 缺页中断 + 页面置换(LRU / 时钟算法)与段页式管理;I/O 用设备驱动 + 中断 + DMA + 缓冲(内核缓冲、页缓存)+ 统一的文件描述符抽象;文件用 inode + 目录项 + VFS 抽象层 + 日志式文件系统。图灵机四部分是无限长纸带、读写头、状态寄存器、控制规则表,用来定义「可计算」的理论边界。

中断处理流程:外设发中断请求 → 中断控制器(APIC/GIC)仲裁并送 CPU → CPU 保存现场(CS/EIP/EFLAGS 或压栈)→ 查中断向量表跳到 ISR → ISR 上半部做最小必要工作(清标志、取数据)→ 下半部(软中断 / tasklet / workqueue)延迟处理 → 中断返回恢复现场。Linux 上还要提「中断上下文不能睡眠」「关中断会拉高延迟,所以要用线程化中断」。

shared_ptr 的实现分两块:对象指针 + 控制块(强引用计数、弱引用计数、删除器、分配器),make_shared 把对象和控制块一次分配(cache 友好),从 shared_ptr 构造则分两次;拷贝时强计数原子加,析构时减到 0 就删对象、强弱都到 0 才释放控制块。循环引用是「A 持有 shared_ptr、B 持有 shared_ptr」,两者计数都不为 0 永不释放;解法是把其中一条边改成 weak_ptr(不增计数,用 lock() 临时提升为强引用)。静态成员函数不能直接调用非静态成员函数,因为没有 this 指针——除非显式传入对象引用 / 指针,或者这个非静态成员其实不依赖实例状态(那就该改成静态)。

左值 / 右值 / 将亡值:左值有名字可取地址;纯右值是字面量与临时计算结果;将亡值是「有身份但资源可以被搬走」的对象(如 std::move(x) 的结果、返回右值引用的函数调用)。std::move 的实现就是 static_cast<T&&>(t),它只做类型转换,真正搬资源的是随后匹配到的移动构造 / 移动赋值;所以对 const 对象 move 会退化成拷贝。

epoll_wait 的阻塞 vs read 的阻塞:read 阻塞是「这个 fd 没有数据就睡眠在这个 fd 的等待队列上」,一次只管一个 fd;epoll_wait 阻塞是「等就绪链表非空或超时」,它同时监视成千上万个 fd,返回的是「哪些 fd 就绪」的列表,本身不做数据传输;语义上 read 是数据搬运、epoll_wait 是事件通知(水平触发要你再 read,边缘触发必须一次读到 EAGAIN)。Hook 则是拦截函数调用或消息的机制:API Hook(inline hook / IAT hook)、消息钩子(Windows SetWindowsHookEx)、内核 hook(kprobe / ftrace)、以及框架层的生命周期 hook,常用于监控、兼容层与安全检测。