不僅尚海的幾所名校投了許多簡歷過來,就連周邊省市,甚至燕京那邊都有不少簡歷過來。
孟繁岐對學歷沒有什麼歧視,他更多的是以面試的考察情況來做判斷。
只可惜簡歷投得實在太多,時間和精力上都不允許他每個都面試一番。
篩簡歷的時候,孟繁岐都有些不好意思了。自己一個普通211,現在完全是非C9經歷連面試都不給。
你別說,這感覺真爽!
約了十幾個尚海交大、復旦等高校的學生來漕河,又約了十幾個京華和燕京大學的線上面試。
加上社招要來的那些人,可以說三五天的時間完全就進去了。
好在面試還在讀的學生,倒也沒必要每一個都單獨去談,孟繁岐基本是四五個一起,上來先做一道基礎演算法題。
開局先做題可以說是後來網際網路不少崗位的標配了,這種題目跟崗位其實關係不大,考察的東西入職後基本用不到。
但針對大學生來說,確實是一個考察他們基本資料結構知識掌握情況的一個很好的辦法。
孟繁岐出的題目也不是什麼很困難的型別,此時刷題平臺力扣即便在美也不算特別流行,距離進入國內更是遙遙無期。
考慮到國內此時的情況,面試所出的題目,孟繁岐大都控制在簡單級別,偶爾有一兩題稍微中等難度的。
&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年,區域金牌基本上都是面試前三關的通行證。
夏彥羞澀中帶著點驕傲地笑了笑:“和兩個朋友一起拿過賽區金牌,他們兩個今天也來了。”