字节跳动 C++ 一面

自我介绍

根据自身具体情况回答

项目介绍

看个人项目了

进程和线程的区别

• 进程是资源分配的基本单位，线程是CPU调度的基本单位
• 进程拥有独立地址空间，线程共享进程的地址空间
• 进程切换开销大，线程切换开销小
• 进程间通信复杂（需IPC），线程间可直接读写共享数据

进程通信方式

• 管道：匿名管道（父子进程）、命名管道
• 消息队列：内核中的消息链表
• 共享内存：最快方式，需配合信号量同步
• 信号量：计数器，用于同步互斥
• 信号：通知事件发生
• Socket：跨网络通信

线程是否有共享内存

• 有共享内存：同一进程的线程共享堆、全局变量、代码段
• 私有部分：每个线程有自己的栈、寄存器、线程局部存储（TLS）

用户态和内核态区别

• 用户态权限低，不能直接访问硬件和内核数据
• 内核态权限高，可执行所有指令
• 切换场景：系统调用、异常、中断

栈和堆的生命周期区别？栈何时销毁？

• 栈：函数调用时分配，返回时自动销毁（由编译器管理）
• 堆：程序员手动申请和释放（new/delete），生命周期由代码控制
• 栈销毁时机：函数执行完毕（遇到}或return）时销毁

MySQL 事务了解吗？

• ACID：原子性、一致性、隔离性、持久性
• 隔离级别（从低到高）：读未提交：可能脏读读已提交：可能不可重复读可重复读（MySQL默认）：可能幻读（InnoDB通过MVCC解决）串行化：性能最低，无并发问题

git 常用命令，回滚知道吗？

常用命令：

git clonegit addgit commitgit pushgit pullgit branchgit merge

回滚命令：

# reset：回退版本（修改历史）
git reset --soft HEAD^     # 回退commit，保留修改
git reset --hard HEAD^     # 回退commit，丢弃修改

# revert：撤销某次提交（生成新提交，不修改历史）
git revert <commit-id>

算法题一：子结构判断

来源：力扣 LCR 143. 子结构判断

题目描述：输入两棵二叉树A和B，判断B是不是A的子结构（约定空树不是任何树的子结构）

解题代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isSubStructure(TreeNode* A, TreeNode* B) {
        if (!A || !B) return f