杭州達西資訊科技有限公司二面面經

2021-10-06 20:14:11 字數 1428 閱讀 9334

直接給你發了乙份筆試題,讓你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教育培訓的公司。考完試後,第一次獨自一人千里迢迢來蘇州面試。剛下火車時看到那些白牆青瓦的建築時便愛上了這座城市,還有那廣闊的天空 清新的空氣 溫婉與儒雅並存的古鎮極大地滿足了內心的...