携程内推 携程内推码

1. 常见 STL 容器有哪些？vector/list、map/unordered_map 的区别与使用场景常见容器：vector、deque、list、set、map、unordered_map、unordered_set、queue、stack。 vector vs list： vector 连续内存，随机访问 O(1)，尾插高效，cache 友好； list 链表结构，任意位置插删 O(1)（已知迭代器），但随机访问差、cache 不友好。 map vs unordered_map： map 红黑树，O(logN)，有序，可范围查询； unordered_map 哈希表，均摊 O(1)，...