當前位置:文學樓>都市言情>重生之AI教父> 第117章 面試是個體力活
閱讀設定(推薦配合 快捷鍵[F11] 進入全屏沉浸式閱讀)

設定X

第117章 面試是個體力活 (3 / 3)

孟繁岐出的題目也不是什麼很困難的型別,此時刷題平臺力扣即便在美也不算特別流行,距離進入國內更是遙遙無期。

考慮到國內此時的情況,面試所出的題目,孟繁岐大都控制在簡單級別,偶爾有一兩題稍微中等難度的。

&ns,判斷是否存在三元組[nums[i],&ns[j],&ns[k]]滿足 i != j、i != k且 j !=&ns[i]+&ns[j]+&ns[k]== 0。請返回所有和為 0且不重複的三元組。

注意:答案中不可以包含重複的三元組。”

這道題說人話就是一串數字裡,哪三個加起來等於0,這屬於中等難度題型裡最容易的那一批。

比如說[1,0,1,2,1,4],那就存在[[1,1,2],[1,0,1]]這兩組數字,三個加起來都等於0。

像這樣要求簡單易懂的題目,其實程式碼實現起來遠遠沒有大家想象的那麼容易。

或許根據這個例子,不少人可以很快做出符合要求的程式,可未必就能夠兼顧到各種邊邊角角的特例。

“最簡單的辦法是三重迴圈然後雜湊表去重,這個複雜度是三次方級別,就不用寫了。”

“呃...”這話一出,好幾個猶猶豫豫開始碼程式碼的學生臉色一僵,又開始苦苦地思索。

有少數幾個人卻是噼裡啪啦一陣狂碼,孟繁岐去看了一眼,思路沒什麼問題,排序加雙指標。

這題雖然不難,但是好的解法思路倒也不多,這一招算是標配。

孟繁岐再細看了一下,有兩位同學的細節做得屬實相當不錯。

對列舉是否重合的判斷,指標位置關係的確認,指標是否重合,還有迴圈退出的條件設定,都還挺仔細的。

這在力扣和麵經沒有流行起來的當下,挺難得的。

“演算法的複雜度呢?”孟繁岐輕聲詢問道。

“時間是二次方,空間是logN。”夏彥是一個挺消瘦白淨的年輕小夥子,小鎮走出來的他家庭經濟條件一般。

孟繁岐開出的價位是他從來未曾想過的,因此他對待這次測試格外認真,這是減輕家中壓力的大好機會。

“是不是參加過ICPC?這種題目對你來說太基礎了吧。”ACMICPC是一個規模很大的大學生程式設計競賽,在這之中取得成績含金量相當之大。

直到2023年,區域金牌基本上都是面試前三關的通行證。

夏彥羞澀中帶著點驕傲地笑了笑:“和兩個朋友一起拿過賽區金牌,他們兩個今天也來了。”

上一頁 目錄 +書籤 下一章