处女面，面试官人很好，问的问题都不难，而且不会的题也会一直引导和提示。八股都很基础，答的比较快，所以后面大部分时间都在聊大数据相关的问题，都不太会，被狠狠拷打，应该凉了。upd：已OCQ1：课业压力如何？能实习多久？Q2：对公司地点是否了解？Q3：如何看待互联网行业的高强度加班？Q4：是否了解前端，能否进行基本的前端开发？Q5：HashMap 的底层原理是什么？Q6：HashMap 是线程安全的吗？如果不安全，用什么替代？Q7：ConcurrentHashMap 是如何实现线程安全的？Q8：解释一下悲观锁和乐观锁的区别？Q9：ReentrantLock 和 Synchronized 的区别？Q...

把我笑死了😂，说得好像我3k去干了，还拉低他工资一样

链接 这题的难点在于怎么区分不同区间是否被覆盖 我们可以这么想,我们将左区间定义为1(覆盖值),右区间定义为-1 找到一个cover,让cover加上每个数对应的覆盖值,如果cover为正,那么这个区间为左区间, 为0或者负数,就为右区间 但是如果我们遇到的是 2(1) 5(-1) 3(1) 7(-1) 的话怎么办呢,这样简单相加必然重复,我们发现7-2=(3-2)+(5-3)+(7-5) 这意味着我们可以进行排序,得到2 3 5 7 由覆盖值的正负可知我们可以加到5(7-5),到7时cover为0,不再相加 如果遇到重复的数呢,比如2 5 2 7 6 9 我们可以得到2(1) 2(1) 5(...