直接給你發了乙份筆試題,讓你24小時內回傳
合併時間區間(建議時間複雜度 o(n) )
給定⼀個按開始時間從⼩到⼤排序的時間區間集合,請將重疊的區間合併。時
間區間集合⽤⼀個⼆維陣列表示,⼆維陣列的每⼀⾏表示⼀個時間區間(閉區
間),其中 0 位置元素表示時間區間開始,1 位置元素表示時間區間結束。
例 1:輸⼊:[ [1, 3], [2, 6], [8, 10], [15, 18] ]
返回: [ [1, 6], [8, 10], [15, 18]]
解釋:時間區間 [1, 3] 和 [2, 6] 有部分重疊,合併之後為 [1, 6]
例 2:輸⼊:[[1, 4], [4, 5]]
返回:[[1, 5]]
解釋:時間區間[1,4] 和 [4,5]重疊了⼀個時間點,合併之後為 [1,5]
需要實現的⽅法原型:int merge(int intervals)
最⼩懲罰
給定⼀個 ⽆向圖 包含 n 個節點和 m 條邊, 每條邊 mi 的代價為 ci 。圖中⼀條
路徑的懲罰是指對該路徑上所有邊的代價 ci 執⾏位運算或(bitwise or)操
作得到的。假如⼀條路徑上包含了邊 m1,m2,m3 … … ,mk,那麼對應的懲
罰就是 c1 or c2 or c3 or … or ck。(or代表位運算或,即 「|」 )
問題:給定圖上兩個節點 start 和 end,找到從 start 到 end 的所有路徑中懲罰
值最⼩的路徑,對應的最⼩懲罰值作為結果返回。如果路徑不存在就返回 -1。
注意:任意兩個節點之間最多存在⼀條邊,圖中可能存在有環路。
需要實現的⽅法原型:
int minpath(int n, int edges, int start, int end)
引數含義:
n:節點總數;節點編號從 1 開始,⼀直到 n,共有 n 個;
edges:⽆向圖的邊;edges[i] 表示邊mi,其中 edges[i][0] 和
edges[i][1] 是mi的兩個節點的編號,edges[i][2] 是mi對應的代價 ci;
start 和 end:路徑的開始和結束節點編號
限制條件: 1 <= n <=1000
1 <= edges.length <= 10000
1 <= ci <=1024
例:edges = [ [1,2,1],[2,3,3],[1,3,100] ],對應的圖如下:
當 start = 1,end = 3 時,其最⼩懲罰路徑是 1->2->3, c(1,2)=1並且c(2,3)=3,
對應的懲罰值為 1 | 3 = 3。
首先給你解讀了你之前的那些筆試做的那些題目,問你是不是自己做的,然後根據問題問了你幾個問題,主要是題目的思路。『
問了一些spring註解,mysql的事務,spring的註解等相關的問題。
壹進製資訊科技有限公司簡介
壹進製資訊科技 建立於2008年,作為專業資料儲存安全產品開發商和服務提供商,產品走軟 硬體結合路線,包括 伺服器資料備份與恢復 桌面資料集中備份儲存管理 個人電腦資料保護 usb智慧卡等系列產品以及同城共享備份容災服務中心 異地共享災備服務平台等解決方案。主要產品已通過中國國家資訊保安產品認證和公...
北京億中郵資訊科技有限公司
北京億中郵資訊科技 億郵 中國第一大郵件系統軟體及整體解決方案提供商,是廈門三五互聯科技股份 300051 的獨立控股子公司,三五互聯 旗下郵件系統高階品牌。億郵成立於1999年,十幾年來,公司一直積極致力於為 部門 企事業單位 教育等行業客戶提供專業的技術平台和完整的網路通訊解決方案。億郵目前已擁...
關於XX資訊科技有限公司的面試經歷
csdn上的第一篇文章。大三下學期快期末考的時候接到蘇州xx資訊科技 的面試通知,上網查了一下是家提供it解決方案和it教育培訓的公司。考完試後,第一次獨自一人千里迢迢來蘇州面試。剛下火車時看到那些白牆青瓦的建築時便愛上了這座城市,還有那廣闊的天空 清新的空氣 溫婉與儒雅並存的古鎮極大地滿足了內心的...