21秋招问题汇总

常用的linux命令

https://www.cnblogs.com/ralap7/p/9224286.html

超大文件排序

https://www.cnblogs.com/lightwindy/p/9650736.html

cms 三色标记 增量更新 原始快照

https://www.cnblogs.com/hongdada/p/14578950.html
https://blog.csdn.net/qq_21383435/article/details/106311542

布隆过滤器和hashMap的区别

1. 空间
   布隆过滤器使用bit来表示元素状态，hashMap直接存储了原始信息，占用空间大
2. 冲突
   布隆过滤器使用多个hash函数来减少冲突，hashMap采用拉链发解决冲突
3. 误判率
   布隆过滤器单纯采用hash函数保留信息，存在误判的情况，而hashMap采用hash函数和equals来判断，无误判
4. 是否可删除元素
   由于布隆过滤器一个bit可能保存了多个元素的信息，所以是不可删除的
   hashMap是可以删除的，因为其采用了拉链发，不存在信息重叠的情况。
5. 应用场景
   对于大量的数据且允许存在误判的情况可采用布隆过滤器，如避免缓存穿透
   对于数据量较小且对准确度要求高的情况下采用hashMap

mysql存储引擎的区别

InnoDB与MyISAM

	InnoDB	MyISAM
事务	支持	不支持
外键	支持	不支持
索引方式	主键采用聚簇索引	非聚簇索引
锁粒度	支持行级锁与MVCC	只支持表锁
应用场景	一般都用	多读少写，数据安全性要求相对低