明天有面试所以针对性的搜索了一下对应公司的面经，这里总结一下有印象的八股
1.map 和 unordered_map 的区别
map 底层使用红黑树实现，通过颜色和旋转保证平衡，时间复杂度 O(logn)，unordered_map 底层是哈希，查询的复杂度 O(1)，map 支持顺序查找，按照中序遍历
2.不同的存储引擎及特点
MySQL 使用插件式的存储引擎，默认使用的是 InnoDB，InnoDB 支持外键 事务 行锁，崩溃恢复， MVCC，写并发效果更好，MyISAM 支持表锁，无外键，count 效率更高，对于读并发更好，InnoDB 支持聚簇索引，如果没有使用索引可能变成表锁。
手撕
这部分感觉还是比较难的，因为我做了有三四百道题了，是石子合并，dp 问题
1.洛谷 1880 环形石子合并
通过把原始数据复制一份过来，去使用
联想到了如果不是环形，就直接使用原始数组就好了
2.力扣 1000
这个石子合并可以 k 个一堆，为了有效需要 n-1 能被 k-1 整除，因为每次减少 k-1 个，减少 t 次变成 1，也就是是 n-1 能被整除