2025年华为笔试题编程题及答案

2025年华为笔试题编程题及答案某物联网系统中，设备会上报其连接状态的时间区间。每个设备的连接状态由多个时间区间表示，但由于网络波动或重复上报，这些区间可能存在重叠或顺序错乱。为准确监控设备连接情况，需实现以下功能：功能要求1.合并连接区间：将输入的原始区间列表合并为不重叠且按开始时间升序排列的区间列表。2.统计连接时长：给定合并后的区间列表和一个查询时间段[L,R]，计算该设备在[L,R]内的总连接时长。输入格式第一行包含两个整数n和m（1≤n,m≤10^5），分别表示原始区间的数量和查询的数量。接下来n行，每行两个整数s_i和e_i（0≤s_i<e_i≤10^9），表示原始区间的开始和结束时间。接下来m行，每行两个整数L和R（0≤L<R≤10^9），表示查询的时间段。输出格式第一行输出合并后的区间数量k，随后k行每行两个整数s和e，按开始时间升序排列。接下来m行，每行输出一个整数，表示对应查询的总连接时长。样例输入531326810151814172957120样例输出31681014184215算法思路合并区间1.排序：将原始区间按起始时间s_i升序排序。若s_i相同，按结束时间e_i升序排序。2.合并：遍历排序后的区间，维护一个合并列表。若当前区间与合并列表最后一个区间重叠（当前区间的s_i≤最后一个区间的e_i），则合并为新的区间（起始时间取两者最小值，结束时间取两者最大值）；否则直接加入合并列表。统计连接时长1.二分优化：由于合并后的区间是有序且不重叠的，可通过二分查找快速定位可能与查询区间[L,R]相交的区间范围：-找到第一个结束时间e_i≥L的区间（通过e列表的bisect_left）。-找到最后一个起始时间s_i≤R的区间（通过s列表的bisect_right）。2.计算交集：遍历定位到的区间，计算每个区间与[L,R]的交集时长（交集起始为max(s_i,L)，结束为min(e_i,R)，若起始<结束则累加时长）。代码实现```pythonimportbisectimportsysdefmain():input=sys.stdin.read().split()ptr=0n=int(input[ptr])ptr+=1m=int(input[ptr])ptr+=1intervals=[]for_inrange(n):s=int(input[ptr])ptr+=1e=int(input[ptr])ptr+=1intervals.append((s,e))合并区间ifnotintervals:merged=[]else:intervals.sort()merged=[intervals[0]]fors,einintervals[1:]:last_s,last_e=merged[-1]ifs<=last_e:merged[-1]=(last_s,max(last_e,e))else:merged.append((s,e))输出合并结果k=len(merged)print(k)fors,einmerged:print(s,e)预处理s_list和e_list用于二分查找s_list=[sfors,einmerged]e_list=[efors,einmerged]处理查询for_inrange(m):L=int(input[ptr])ptr+=1R=int(input[ptr])ptr+=1ifk==0:print(0)continue找到第一个e>=L的区间索引（bisect_left）left=bisect.bisect_left(e_list,L)找到最后一个s<=R的区间索引（bisect_right-1）right=bisect.bisect_right(s_list,R)-1total=0ifleft<=right:foriinrange(left,right+1):s,e=merged[i]overlap_s=max(s,L)overlap_e=min(e,R)ifoverlap_s<overlap_e:total+=overlap_e-overlap_sprint(total)if__name__=="__main__":main()```代码说明1.输入处理：使用sys.stdin.read()快速读取所有输入，避免逐行读取的性能问题。2.