爱奇艺 算法笔试 36 100

1. 自我介绍2. vector 与 list 的区别与使用场景vector：连续内存、随机访问快、尾插尾删快、CPU缓存友好list：链表结构、任意位置插入删除快、迭代器不失效、随机访问慢场景：高频遍历/读多用 vector，频繁中间插入/删除用 list3. vector push_back 均摊 O(1) 的原因采用指数扩容（1.5倍/2倍）策略扩容次数极少，所有插入的总拷贝次数为线性级均摊后每次插入的时间复杂度为 O(1)4. inline 函数与宏的区别inline：C++关键字，类型安全、可调试、无副作用、作用域安全宏：纯文本替换，无类型检查、易出错、调试困难现代C++优先使用 i...