Youzhou1：刚面完长鑫存储，记录一下。基本全程问的八股，没深挖项目，楼主都秒答了，因为比较简单，楼主还扩展答了很多知识点 1、MySQL的默认隔离级别 2、如何防止幻读（楼主没说提高隔离级别，感觉一般用不上，说了下InnoDB默认的间隙锁） 3、InnoDB和其他引擎的对比 3.1、索引失效的场景（说了联合索引、聚合函数、隐式类型转换三种） 4、mybatis的动态sql标签 5、说一下面向对象三大原则的实际应用 6、有哪些线程安全的集合 7、如何通过线程池处理计算密集型和IO密集型任务（好简单，但是楼主刚才意识到答反了，sorry） 8、并发的可见性一般通过什么方法保证（说了一下volatile，还有楼主项目中的一个双重检查锁单例的实现思路） 9、云服务分布式架构的运维经验（说了下管理面扩容还有cpu飙升、oom的排查经验） 10、SpringCloud常用组件？在华为云架构中是用什么方式实现的？ 11、IOC的优势 12、Spring Boot相较于Spring的优点（基本上是楼主最害怕的一环，因为我们服务没用Spring，可能一些云的同事能猜出来楼主是哪个服务甚至猜出楼主是谁） 13、kafka如何保证消费顺序 14、说一下开发过程中，AI的使用方式

牛客nb666号：看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行; 堆排不是O(n)的, 快速选择算法是O(n)但随机性较强