37分钟， 5分钟写完算法后就是 32分钟八股文 1.  算法题 ： 约瑟尔夫环（我用的双端队列解决，这个方法妙 很容易理解记忆，不容易写错） 2. jvm内存区域 3. jvm垃圾收集算法（标记整理，标记清除，标记复制（新生代eden survivor survivor）） 4. Object类有哪些方法（我答了equals，toString， hashcode） hashcode有啥用？  然后我说了HashMap，面试官就问 hashMap的hashcode是怎么算的，为啥首先得先用hashcode比较key而不是equals（布吉岛） 5. fin...

直接模拟会走重复走很多次。 我用了并查集去优化（父节点和自己索引相等表示 该位置是空的， 并查集加上路径压缩后，应该能从直接模拟O(n2)优化到O(n)吧）寻找下一个空位置（第一次用赛码，不知道可以提交啊，只用了给定的测试用例，要是知道暴力能过的话，就不优化了） 现在能看笔试成绩嘛？都不知道对了多少 import java.util.*; class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int ...