求博世中国内推码

我是广东某普通一本的学生（不是深大广工那种强双非），今年12月抱着试一试的心态投了一下字节，本以为自己的简历会石沉大海，没想到时隔一周半hr居然打电话给我通知一面。作为一个普通双非学生，我深知字节这种超级大厂是一座难以攀登的山峰，但我还是决定尝试一下，果断接受了约面，其实我因为担心脏面评好几次想过放弃，但幸亏我坚持住了！之后那一周我疯狂准备面试，刷h100和sql 50，总结自己在哈啰实习中学到的业务以及产出，我不敢懈怠，但我不得不承认一开始我确实只是抱着不脏面评的心态去备战的，我最初的目标就是挺过一面就好了。一面的时候状态很好，面试官的问题对答如流，末了面试官对我的评价是对公司业务了解非常深...

链接 这题的难点在于怎么区分不同区间是否被覆盖 我们可以这么想,我们将左区间定义为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(...