文章目录
实习
第一面准备
提问相关
操作系统有哪些功能
- 进程管理:
- 进程调度、进程同步和通信、多任务处理
- 内存管理:
- 内存分配、虚拟内存技术、内存保护
- 文件系统管理:
- 文件存储、目录管理、文件保护和权限:
- 设备管理
- 设备驱动程序、设备操作、IO操作管理
- 网络管理
- 网络连接、数据传输、网络共享
CLI运行一个用户程序整个过程发生了什么?
- 命令解析,查找对应的可执行文件
- 在环境变量path中寻找
- 创建新进程和资源分配
- 创建新进程:通过**fork()**系统调用,复制当前进程的所有内容,创建当前进程的副本的子进程
- 子进程执行程序:执行**exec()**系统调用,将自身的代码和数据替换为目标程序的代码和数据,子进程变成用户要执行的程序
- 分配资源 :为新进程分配内存 、文件描述符 、CPU运行时间
- 文件描述符会继承父进程的,重新针对当前进程分配内存空、加入CPU运行队列
- 加载程序
- 将可执行文件加载到内存中
- 加载器:将指令和数据加载到内存的适当位置
- 动态链接:加载动态链接库到进程的地址空间
- 程序开始执行
- 加载完成后,新进程开始执行程序的入口main函数,等待进程调度
- 程序终止和资源清理
- 释放资源、进程表更新(进程表中移除该数据)、父进程通知调用wait来获取子进程的终止状态
- 显示输出和返回状态码
程序怎么从磁盘的二进制字节码进入内存变成进程的?
- 查找并读取可执行文件
- 加载器工作
- 读取可执行文件头(确定文件结构)、验证文件格式、解析段表(确定数据段、代码段的位置和大小)
- 内存分配
- 分配虚拟内存、设置内存映射
- 加载段到内存
- 懒加载或者立即加载
- 动态链接
- 设置运行环境
- 初始化堆栈
- 设置程序的入口点
- 执行程序
TCP/IP五层是怎么封装的?
- 应用层
- 生成数据,例如一个HTTP请求,数据格式化并准备传递给传输层。
- 传输层
- 数据分段,添加TCP头部,包含源端口、目标端口、序列号、校验和等信息。
- 形成传输层数据单元(segment)
- 网络层
- 网络层(如IP)在传输层数据单元前添加IP头部,包含源IP地址、目标IP地址、协议类型、校验和等信息。
- 形成数据包(packet)
- 数据链路层
- 数据链路层(如以太网)在网络层数据包前添加帧头,帧头包含源MAC地址、目标MAC地址、类型字段等信息。
- 形成数据帧(frame)。
- 物理层
- 数据帧被转换为物理信号(如电信号、光信号)并通过物理介质传输。
cpp
应用层数据
↓
传输层封装(TCP头部)
↓
TCP段
↓
网络层封装(IP头部)
↓
IP包
↓
数据链路层封装(帧头和帧尾)
↓
以太网帧
↓
物理层传输(物理信号)
协程和线程的区别
- 切换开销
- 线程调度是由内核负责,协程调度是由用户自己负责。协程的切换比线程快,因为不需要从用户态切换到内核态。
- 线程切换改变的寄存器和状态量比协程要多很多。
- 调度方式
- 线程是抢占式调度,频繁切换线程,系统开销大。
- 协程是协商式调度,协程执行完毕,主动释放CPU,切换次数少,性能高。
- 内存大小
- 线程的栈在创建时就已经制定了,8MB,协程的栈是KB级别的。线程过多,占据的资源会比较多,导致系统崩溃,协程可以成千上百。
- 线程栈是固定大小的,协程的展示可以收缩和扩容的。
如何书写结构体,运行效率更高
- 内存对齐和填充
- 处理器从内存读取数据时,通常以块(如4字节或8字节)为单位进行。合理安排内存,减少填充时间,减少内存访问时间。
- 缓存局部性
- 尽量将可能一起使用的成员放在一起,缓存命中率高。
- 避免不必要的嵌套
- 减少结构体的嵌套
- 使用位域优化
- 对于特定小范围数据,限定其使用的位的数量
- 使用编译器优化
- 编译器选项:使用编译器提供的优化选项和指令(如__attribute__((packed)))来优化结构体
C++函数调用为什么使用栈来实现
- 栈是一种后进先出(LIFO)的数据结构 ,函数调用过程具有天然的LIFO特性:一个函数调用可能会触发另一个函数调用,而每个函数在完成时需要返回到调用它的函数。
- 自动管理内存
- 简单高效:
- 只需要调整栈指针就能实现栈帧的分配和释放
- 递归支持
- 多线程支持:
- 每一个线程有自己的栈空间,独立管理各自的函数调用和返回,互不干扰。
linux和window之间进程管理的区别
- 进程模型
- 在Linux中,
- 进程和线程都是通过task_struct结构体来管理的。线程是轻量级进程,它们共享同一个进程的资源。
- 通过fork或者clone创建一个进程,新建进程是父进程的一个子进程
- windows
- 在Windows中,进程是包含一个或多个线程的容器 。每个进程都有一个进程控制块(PCB),线程有各自的线程控制块(TCB)。
- Windows使用CreateProcess()函数创建新进程。这个函数创建一个新的进程及其主线程,并初始化新进程的执行环境。
死锁产生以及破坏死锁的条件
- 两个以上进程并发执行,争夺资源相互等待的现象。
- 互斥条件
- 持有并等待
- 不剥夺条件
- 环路等待
- 避免死锁的条件
- 加锁顺序:使用资源的有序分配法来破坏环路等待
- 加锁时限:请求某一个资源超过一段时间没有获取到,自动释放。
- 死锁检测:当一个线程请求锁失败时,这个线程可以遍历资源的关系图看看是否有死锁发生。
进程通信的几种方式,哪种最快
- 管道通信
- 消息队列
- 共享内存:最快
- 信号
- 信号量
MySQL索引,怎么建,底层原理,模糊查询走不走索引
- 索引建立
- 通过CREATE INDEX语句创建索引,除了主键索引,其他都是要手动创建
- 索引底层原理
- B+树索引实现,B+树的基本特征
- 索引查找过程
- 模糊查询与索引
- 模糊查询不利于索引的使用。因为模糊查询的匹配方式可能导致索引失效,使得MySQL无法有效地利用索引加速查询
MySQL事务怎么防止中断日志
- WAL(Write-Ahead Logging)机制
- 数据库的持久化设置
- 文件系统缓存与硬件缓存
了解线段树嘛
- 平衡二叉查找树,根节点表示一个完整的单元区间,内部节点,将整个区间划分成更小的区间。
- 实现数据的查找
C++面向对象的设计原则
- 单一职责原则
- 一个类应该只负责一个功能领域的事务
- 开放-封闭原则
- 应该对扩展开放,对修改封闭
- 里氏替换原则(Liskov Substitution Principle,LSP)
- 子类型必须能够替换其基类型而不影响程序的正确性
- 依赖倒置原则(Dependency Inversion Principle,DIP)
- 高层模块依赖于抽象原则
- 接口隔离
- 最小知识原则
- 合成/聚合复用原则
算法相关
medium 最大雨水面积
- 具体链接
- 这里再补一个反正法,证明这个方法是最优的
三数之和
考试的最大困扰度
第一面结果
- 不知道明天面试的怎么样,一会睡前再把所有的看过的八股题目全部都过一遍,然后早上起来在背一遍。
- 总结,如果还想投华为,就需要对一门语言十分精通,华为主要是语言的特性问的比较多,并不会问很多八股内容。所以,并不需要花太多时间去准备八股的内容。除此之外,还是需要好好刷一下算法,尤其是做过的题目,他会直接给你一个leetcode链接,然后让你开始现场写。
- 其实心里还是有点失落,毕竟很想去华为,但是自己确实准备的不怎么样,好好准备一下秋招。下面回顾一下整个面试过程中的所有的问题
提问环节
以后应该不会看C++了,这里暂时就不准备整理了,以后的我的语言栈就是java。
C++的内存管理
*
介绍一下虚函数和纯虚函数,有什么特性
定义:虚函数(Virtual Function)是指在基类中使用关键字 virtual 修饰的成员函数。它允许在派生类中重新定义(覆盖)这个函数。
特点:
动态绑定:使用虚函数可以实现动态绑定(Dynamic Binding),即在运行时确定调用哪一个函数版本,而不是在编译时。这使得程序可以在运行时根据实际对象的类型来调用相应的函数。
多态性:虚函数是实现多态性的基础。通过虚函数,基类的指针或引用可以调用派生类的函数版本。
基类和派生类:在基类中声明为虚函数的成员函数,在派生类中可以重新定义(覆盖)。覆盖后的函数也默认是虚函数,不需要再显式使用 virtual 关键字。
纯虚函数
定义:纯虚函数(Pure Virtual Function)是指在基类中声明,但不提供实现的虚函数。纯虚函数在声明时使用 = 0 语法。
特点:
抽象类:包含至少一个纯虚函数的类称为抽象类(Abstract Class)。抽象类不能直接实例化对象。
必须覆盖:派生类必须覆盖(实现)纯虚函数,否则派生类也将成为抽象类,不能实例化。
接口设计:纯虚函数常用于设计接口,强制派生类实现某些特定的功能。
智能指针的相关操作
python有哪些数据结构
python中的list有什么特性
总结
- 以后如果还是想去华为,就得专精一门语言,把关于语言的所有的八股都好好看一下,了解语言最底层的一些特定还有一些特征,要专精。他是不限制语言的,所以要好好准备一门语言,专精,刚好也减轻我的一部分压力。然后数据库和redis也得好好准备一下。
- 本次面试最难受的就是,我知道他的套路,让我选择了,但是我没有一个语言是擅长的,只能说给你选了三天路,但是你一条路都不会,所以只能被毙掉,情理之中。
- 下一步好好看看java,专精一门语言即可,不要再其他语言上花时间了。