秋招学习笔记 day62

明天有面试所以针对性的搜索了一下对应公司的面经,这里总结一下有印象的八股

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 能被整除

相关推荐
蒸蒸yyyyzwd2 天前
秋招操作系统错题本
笔记·八股
蒸蒸yyyyzwd14 天前
秋招学习笔记 day109
笔记·八股
蒸蒸yyyyzwd17 天前
后端学习笔记三个知识
笔记·八股
蒸蒸yyyyzwd18 天前
学习笔记 复盘
笔记·八股
香蕉大香蕉(06敬畏市场)19 天前
MySQL 单点详解(09)
java·数据库·mysql·面试·八股·大厂实习
香蕉大香蕉(06敬畏市场)19 天前
MySQL 单点详解(07)
java·数据库·mysql·ai·博客·八股
香蕉大香蕉(06敬畏市场)20 天前
MySQL 单点详解(08)
java·数据库·mysql·面试·八股
香蕉大香蕉(06敬畏市场)21 天前
MySQL 单点详解(03)
java·数据库·mysql·面试·八股·大厂实习
蒸蒸yyyyzwd21 天前
学习笔记day92
笔记·八股
香蕉大香蕉(06敬畏市场)23 天前
高频八股 · JVM(8)
java·jvm·面试·八股·大厂实习