2025年華為筆試題編程題及答案某物聯(lián)網(wǎng)系統(tǒng)中，設(shè)備會(huì)上報(bào)其連接狀態(tài)的時(shí)間區(qū)間。每個(gè)設(shè)備的連接狀態(tài)由多個(gè)時(shí)間區(qū)間表示，但由于網(wǎng)絡(luò)波動(dòng)或重復(fù)上報(bào)，這些區(qū)間可能存在重疊或順序錯(cuò)亂。為準(zhǔn)確監(jiān)控設(shè)備連接情況，需實(shí)現(xiàn)以下功能：功能要求1.合并連接區(qū)間：將輸入的原始區(qū)間列表合并為不重疊且按開始時(shí)間升序排列的區(qū)間列表。2.統(tǒng)計(jì)連接時(shí)長：給定合并后的區(qū)間列表和一個(gè)查詢時(shí)間段[L,R]，計(jì)算該設(shè)備在[L,R]內(nèi)的總連接時(shí)長。輸入格式第一行包含兩個(gè)整數(shù)n和m（1≤n,m≤10^5），分別表示原始區(qū)間的數(shù)量和查詢的數(shù)量。接下來n行，每行兩個(gè)整數(shù)s_i和e_i（0≤s_i<e_i≤10^9），表示原始區(qū)間的開始和結(jié)束時(shí)間。接下來m行，每行兩個(gè)整數(shù)L和R（0≤L<R≤10^9），表示查詢的時(shí)間段。輸出格式第一行輸出合并后的區(qū)間數(shù)量k，隨后k行每行兩個(gè)整數(shù)s和e，按開始時(shí)間升序排列。接下來m行，每行輸出一個(gè)整數(shù)，表示對應(yīng)查詢的總連接時(shí)長。樣例輸入531326810151814172957120樣例輸出31681014184215算法思路合并區(qū)間1.排序：將原始區(qū)間按起始時(shí)間s_i升序排序。若s_i相同，按結(jié)束時(shí)間e_i升序排序。2.合并：遍歷排序后的區(qū)間，維護(hù)一個(gè)合并列表。若當(dāng)前區(qū)間與合并列表最后一個(gè)區(qū)間重疊（當(dāng)前區(qū)間的s_i≤最后一個(gè)區(qū)間的e_i），則合并為新的區(qū)間（起始時(shí)間取兩者最小值，結(jié)束時(shí)間取兩者最大值）；否則直接加入合并列表。統(tǒng)計(jì)連接時(shí)長1.二分優(yōu)化：由于合并后的區(qū)間是有序且不重疊的，可通過二分查找快速定位可能與查詢區(qū)間[L,R]相交的區(qū)間范圍：-找到第一個(gè)結(jié)束時(shí)間e_i≥L的區(qū)間（通過e列表的bisect_left）。-找到最后一個(gè)起始時(shí)間s_i≤R的區(qū)間（通過s列表的bisect_right）。2.計(jì)算交集：遍歷定位到的區(qū)間，計(jì)算每個(gè)區(qū)間與[L,R]的交集時(shí)長（交集起始為max(s_i,L)，結(jié)束為min(e_i,R)，若起始<結(jié)束則累加時(shí)長）。代碼實(shí)現(xiàn)```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))合并區(qū)間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))輸出合并結(jié)果k=len(merged)print(k)fors,einmerged:print(s,e)預(yù)處理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找到第一個(gè)e>=L的區(qū)間索引（bisect_left）left=bisect.bisect_left(e_list,L)找到最后一個(gè)s<=R的區(qū)間索引（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.