1. 有向二叉树最好和最快的时间复杂度是多少？怎么计算出来的？2. B+树有什么特性3. 什么是快排，什么是排序的稳定性4. Java的泛型是什么？与泛型那个相关的 < ? extend T> 和 < ? super T> 关键字有什么作用？有什么区别？5. List<BigDecimal> 和 List< ？ extend Number> 。  存入数据时有什么区别？他们的一些 API 操作方法 有什么差异？6. 说说Lambda表达式？7. 说说stream流常见的API？ stream流collect(Collectors.toMap() ), 其中这个toMap方法两个参数和三个参数的区别是什么？(三个参数的第三个参数设置冲突策略，两个参数发生冲突时会抛出异常)8. 说说方法引用？什么场景下会用到方法引用？9. 集合遍历是否可以一边遍历一边删除？ 该怎么正确删除？10. for循环遍历集合的过程中删除集合会发生fail-fast异常。 如果我就想在for循环遍历的过程中中删除集合的元素，该怎么做才能绕过去？ (倒叙遍历集合，因为删除元素后，它只会影响后面（即已遍历过）元素的索引，而不会影响前面（即将要遍历）元素的索引)11. 迭代器你那个 iterable 你遍历完了之后，你该如何再尝试遍历呢？12. 有了解过那个迭代器的设计思想吗？ 了解快速失败的底层原理吗？13. 线程池的参数14. JDK 提供了一些默认的线程池，这些线程池的优缺点是什么呢？15. 说说常见索引失效的场景16. 联合索引(a, b, c)， 条件where a = 1 and b >= 2 and c=3.  会用到什么索引？  (即范围查询(单列索引/联合索引)会导致索引失效吗？)17. EXPLAIN extra字段的using where代表什么？18. 当使用EXPLAIN分析SQL语句时，其输出结果中出现多条记录，这些记录中的id列有时相同、有时不同，这具体代表了什么？如何通过id值来判断SQL语句中各部分的执行顺序？19. SQL中不同JOIN 连接的算法？20. 一般执行 DDL 语句之后，会加什么锁？ 此时是否可以执行一些DML语句？  MySQL 在 5.6后加了什么机制从而允许此时DML可以执行并发写操作？21. git 的header指针代表什么？22. git的reset的四种状态？ reset和revert的区别？23. git中分支和tag的区别？24. linux命令： 要查一个日志，这有很文件很大，差不多有 10G 以上，那么的话你要查一个关键字上下前 50 行是该怎么查？

又是焦虑的一个晚上，不想投了不想面了，想静下心来好好沉淀，也是给自己喘口气的机会。在各个平台焦虑地刷来刷去，想了想还是过来写一下从十月以来五次面试的收获。十月：可以说是惨不忍睹。第一次面的小厂，基本没有答出来的问题，当时光顾着看大家的面经背一些高频八股，却连最基本的东西都忘光了。第二次面的滴滴，这次的八股是最最常见的一些，JVM、垃圾回收、隔离级别，算法也是mid，可惜这个机会没有抓住，当时hot100只刷了30，甚至很多语法都不熟。面完自欺欺人沉淀了两个月，实际上这两个月八股一点没背，算法倒是进步了一些。十二月考完试开始海投，明显比十月份时约面难多了。小红书：也很可惜，感觉和面试官聊得不错，问了我很多我做过的ai方面的东西，但是组内主要是做客户端的，反复确认了好几遍我一点都不了解客户端吗。还有最后问了一些Java基础的问题，也是挺好笑，我依旧是一点不知道，太浮躁，Java基础的数据结构的八股一点都没背，很多东西看着差不多就放过去。美团：史上最难堪的一次，详见主页。项目、八股都问到了很多很多我的盲点，可以当错题集用了（笑。面完彻底崩溃。一直都在自欺欺人，实际上就是什么也不会。小厂：莫名其妙。两人在会议间里一起问我。问了两个智力题，都答上来了，依旧挂。可能也是我八股答得不好。这个厂是做类似交易平台的，所以他也问了挺多数据库的事，深挖了一下项目，如果超卖一人一单不用redis而是用MySQL的锁怎么解决，完全愣住了，没准备过，MySQL只会背八股和最简单的查询语句。还发现这个Java基础的数据结构依旧是有问题。哈哈，迄今为止没过过一面，没心力也没胆量继续投了。这一两周把学校的实验、期末收尾也确实挺忙的，回家之后随缘投一投吧，学校里面试太不方便了。刚刚把八股来回翻了翻，想想自己有多少不会，想想自己有多少欠缺，把投的一份简历撤回了。每次投完简历都会做噩梦、被约面试也会做噩梦，给自己一段时间休整，回家以后全力梭哈，希望来年能有好结果。

大家给点offer建议bg 双非本offer 1 作业帮武汉 直播课部门 n*15 公积金8%offer 2 小米武汉 大数据引擎开发 n+4 *15 公积金12%

华为武研所 vs 京东北京主包湖北人，武汉本硕9，女生。接上篇，不考虑移动了，主包有赚米的意向，还是倾向于高薪偏累的工作京东是之前暑期实习过，开的白菜最高档。995工作强度可以接受，带我的mentor人不错，纯纯高效干活。问题在于几年后怎么跳回武汉华为武研所，光产品线，14b，优点是在武汉离家近，可以考虑武汉首付买房定居，爸妈可以周末开车来武汉看我计算了下京东到手薪资比华为高10万（不算公积金～14万（算上公积金）。强度的话京东比华为略高，据华为HR描述一周有一到两天不会安排严重加班