小米一面面经

第一题:利用优先队列模拟，从头开始枚举每一个任务进行分类讨论，最后答案就是队首下标第二题：八皇后变形，DFS回溯。对于每一行，我们尝试将皇后放在每列，并检查是否与之前的皇后冲突，当找到符合条件的位置时，进入下一行；若到达第 N 行，表明找到了一种有效方案。最终累加所有符合条件的方案。第三题:双端队列+BFS。小明移动不计入步数，将状态往队头插入，踢球的时候贡献++，往队列尾部插入

9.19算法题3/3一面   （56min）纯八股面  1.自我介绍2.八股2.1.kafka和rocketMQ的区别？2.2.反射2.3.类加载的具体过程，双亲委派机制2.4.多线程的优势，为什么要有多线程2.5.TCP四次挥手的过程2.6.死锁的具体原因，怎么解决2.7.java并发的工作原理2.8.常用的git操作算法题leetcode.3.两个有序联排合并成一个二面   （1h10min）实习+八股1.自我介绍2.实习2.1实习主要工作是什么?2.2实习中你完成的任务有哪些？2.3实习过程中主要遇到的问题有哪些？2.4.关于sql性能的调优问题？3.八股3.1有没有了解过锁膨胀问题？（忘记了）3.2 用过java哪些锁？3.3 java垃圾回收器，以及java垃圾回收的方式3.4.try和finally同时return会发生什么问题(脑袋抽了回答都有可能return,实际上finally块是一定会覆盖try块中的return的）4.算法.和为K的子数组************************************************耻辱中的耻辱，羞耻中的羞耻一开始以为数组中全都是正数，用了一个滑动窗口的方式快速搞定。然后后面发现了数组中包括负数，但是硬着头皮给面试官说了这样的做法，然后面试官让我思考一下这样有没有什么问题。然后发现大脑宕机了，虽然说出了是使用前缀和加上哈希表的方式，但是整个人失去了调试代码的能力，没有实现bug-free,代码到最后还存在一些问题。最后面试官还特意等了我十分钟，但我整个人已经全程宕机红温，最丢人的一集。算法复习需要尽快了 10.16 HRHR电话通知面试已经全部通过了。询问了相关信息，籍贯，在校成绩，是否获得过国奖，是否获得过国家级奖项，实习经历相关，是否已经有其他offer，hr询问期望薪资，在表达了一系列强烈想去小米的意愿以及自己和小米的渊源之后表示期望薪资k，hr告知情况已经了解了，需要等待后续开奖

求佬们帮忙选选，壳子wlb核心组，东子太累核心组，东子今年开的薪资很高很吸引人，壳子wlb很吸引人，东子业务和方向更好，但是发现网上从东子出来的员工基本没有说这个公司好的，求帮选