五.算法

排序算法有哪些/p>

最快的排序算法是哪个/p>

手写一个冒泡排序

手写快速排序代码

快速排序的过程、时间复杂度、空间复杂度

手写堆排序

堆排序过程、时间复杂度及空间复杂度

写出你所知道的排序算法及时空复杂度，稳定性

二叉树给出根节点和目标节点，找出从根节点到目标节点的路径

给阿里2万多名员工按年龄排序应该选择哪个算法/p>

GC算法(各种算法的优缺点以及应用场景)

蚁群算法与蒙特卡洛算法

子串包含问题(KMP 算法)写代码实现

一个无序，不重复数组，输出N个元素，使得N个元素的和相加为M，给出时间复杂度、空间复杂度。手写算法

万亿级别的两个URL文件A和B，如何求出A和B的差集C(提示：Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)

六.数据库相关

MySQL InnoDB、Mysaim的特点/p>

乐观锁和悲观锁的区别/p>

数据库隔离级别是什么什么作用/p>

MySQL主备同步的基本原理。

select * from table t where size > 10 group by size order by size的sql语句执行顺序/p>

如何优化数据库性能（索引、分库分表、批量操作、分页算法、升级硬盘SSD、业务优化、主从部署）

SQL什么情况下不会使用索引（不包含，不等于，函数）

一般在什么字段上建索引（过滤数据最多的字段）

如何从一张表中查出name字段不包含“XYZ”的所有行/p>

MySQL，B+索引实现，行锁实现，SQL优化

Redis，RDB和AOF，如何做高可用、集群

如何解决高并发减库存问题

mysql存储引擎中索引的实现机制；

数据库事务的几种粒度；

行锁，表锁；乐观锁，悲观锁

七.Redis等缓存系统中间件

列举一个常用的Redis客户端的并发模型。

HBase如何实现模糊查询/p>

列举一个常用的消息中间件，如果消息要保序如何实现/p>

如何实现一个Hashtable的设计如何考虑Hash冲突何优化/p>

分布式缓存，一致性hash

LRU算法，slab分配，如何减少内存碎片

如何解决缓存单机热点问题

什么是布隆过滤器，其实现原理是False positive指的是/p>

memcache与redis的区别

zookeeper有什么功能，选举算法如何进行

map/reduce过程，如何用map/reduce实现两个数据源的联合统计

读者福利

分享一份自己整理好的Java面试手册，还有一些面试题pdf

领取方式;关注+点赞后，戳这里即可免费领取

不要停下自己学习的脚步

lse positive指的是/p>

memcache与redis的区别

zookeeper有什么功能，选举算法如何进行

map/reduce过程，如何用map/reduce实现两个数据源的联合统计

读者福利

分享一份自己整理好的Java面试手册，还有一些面试题pdf

领取方式;关注+点赞后，戳这里即可免费领取

不要停下自己学习的脚步

[外链图片转存中…(img-IdbS8maz-1624800636539)]

[外链图片转存中…(img-fNy2LPqf-1624800636541)]

来源：Android学习小分队