【2024-03-17】滴滴春招笔试两道编程题解

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏： 【专享版】2024最新大厂笔试真题解析，错过必后悔的宝藏资源！

第一题：陨石坠落打击

题目描述

小盖正在模拟陨石对地质的危害。在小盖的模型下，将地面从0,1,2…直到N依次从左到右进行标号。每次陨石i坠落，会使得标号在[L,R]这个区间范围内的地面受到一次陨石打击。

在 M 次陨石坠落后，小盖想知道某些指定地面在刚才 M 次陨石坠落中受到了多少次陨石打击。

输入描述

第一行两个正整数 N,M，含义如题面,
接下来一行 M 个数，分别为L1,L2,…,Ln表示这M次陨石打击的左边界。
接下来一行 M 个数，分别为R1,R2,…,Rn，表示这M次陨石打击的右边界。
接下来一个数 Q，表示小盖询同次数。