2024面经总结 - 百度提前批一面

忘了发一面了，来补上，具体部门忘了，这个岗位是操作系统底层开发
周三一面 1h：
1、三分钟的简短自我介绍；
2、问项目，着重对简历中最亮眼的一个项目进行询问。
项目问的比较详细，背景、技术原理、架构等等都会问的比较深入。
会详细询问你在项目中的贡献，项目的亮点。
3、拷问代码能力；
首先是给一段代码，需要通过观看理解代码的作用并且找出代码中的问题。
这里给出我的是一串C++的类实现代码，大致代码如图一，
这篇代码的作用就是定义一个类，然后完成对象的浅拷贝，这里的问题就是浅拷贝，容易出现野指针或者内存泄漏的问题。修改方案的话就是新增一个深拷贝的构造函数，在构造函数内部完成指针类型成员的复制
4、C++的静态多态、动态多态：
静态多态：重载，
动态多态：重写（向上造型）。详细询问了实现原理，没答出来，答案在图二。
5、Linux定时器O(1)时间复杂度的回调函数：
也就是在O(1)复杂度的情况下，完成定时器的检索，执行回调函数的调用，我这里回答的是小顶堆的方法，虽然在插入的时候复杂度不是O(1)，但是在检索是复杂度是O(1)，应该是满足面试官要求的。
6、TCP/IP 结构，每一层是做什么的。
7、网络数据封包的格式
目标Mac + 源Mac + 目标IP + 源IP + 目标端口 + 源端口 + 原始数据；
8、TCP中time wait的作用
9、TCP有哪些状态
10、三次握手和四次挥手
11、操作系统的命令
查询进程的状态 top top中有些字段、ps aux
查看内存使用情况 top、free、cat /proc/meminfo
查看磁盘使用率 df
查看网络连接 netstat
12、进程和线程的区别
13、进程的内存结构
堆、栈、代码段、数据段、BSS段以及这些段的作用、生长方向。
14、CPU进程的状态有哪些
新建态、终止态，运行态，就绪态，阻塞态
15、CPU进程调度算法
先来先服务(FCFS)、短作业优先(SJF)、优先级调度(PSA)、高响应比优先调度(HRRN)、时间片轮转(RR)、多级反馈队列(MFQ)
16、编程题 - leetcode - k个一组翻转链表