C++ 面试题

并发

std::atomic 与内存模型

• CAS 操作
  • 比较并交换 (Compare-And-Swap, CAS) 是一种用于实现并发算法的基本操作
  • 它包含三个操作数: 内存位置 V, 预期值 A 和新值 B
  • CAS 操作的原子性确保了在多个线程同时访问共享变量时, 只有一个线程能够成功地将变量的值从 A 交换为 B
• ABA 问题
  • ABA 问题是指在使用 CAS 操作时, 线程 A 读取了共享变量的值 A, 然后线程 B 改变了共享变量的值为 B, 最后线程 A 再次使用 CAS 操作将共享变量的值从 B 交换为 A
  • 尽管线程 A 成功地将共享变量的值从 A 交换为 B, 但是线程 A 并不知道共享变量的值在中间被改变过
  • 为了解决 ABA 问题, 通常会在共享变量中添加一个版本号或时间戳, 每次改变共享变量的值时, 版本号或时间戳也会相应地改变
  • 这样, 线程 A 在使用 CAS 操作时, 就可以检查共享变量的版本号或时间戳是否与预期值相同, 从而避免了 ABA 问题

std::thread

类型系统

三态比较符

内存对齐

栈上创建对象的过程

值类型与引用类型以及移动语义

虚函数与虚继承

RAII 与智能指针

可变性语义与其优化

模板元编程

特化和偏特化

完美转发与引用折叠

标准库的实现

std::vector

std::map 与 std::set

std::unordered_map 与 std::unordered_set

std::multimap 与 std::multiset

Lambda 表达式 / std::function / std::bind

协程