3.7/5种树那道题用set去模拟，可以不用二分和排序，然后第一题，第二题就是一些细节要注意一下第四题只过了70%，应该可以再优化。最后一题我感觉应该不难，但是一堆解答说要什么线段树，st，，，有没有必要再笔试一次呀

结合上一篇义父、义母们的建议 重新优化了一下 还需要改哪里吗 指哪打哪

八股：1.synchronized和lock有什么区别synchronized 适合简单的同步场景，而 Lock 提供了更多高级的锁操作和控制能力。synchronized是内置锁，可以用于方法或代码块。它有多个级别：1无锁。2偏向锁=》没有其他线程竞争时使用，旨在提高没有竞争情况下的同步效率。它通过将锁“偏向”到第一个获取锁的线程来减少同步开销。只有当其他线程试图获取同一个锁时，偏向锁才会撤销并升级到更高级别的锁。偏向锁的核心思想是，如果没有其他线程尝试获取这个锁，那么偏向锁就会继续保持在最初获取锁的线程上。线程获取偏向锁的操作是非常轻量级的，只需要修改锁的标记而不涉及实际的锁操作。3轻量级...