「沒事,你繼續,這個房間的空調太涼了,年輕人喜歡開18度,真是不懂節約用電。」
吳憂擤了擤鼻子,連續狂點了十幾下遙控器。
第三個小問,其實跟上面的大同小異,雖然不能對單鏈表中的前一個節點進行操作,但是可以對其下一個節點進行處理。
在要插入節點的後面創造一個嶄新的節點,然後把插入節點的值賦予新節點,再將需要插入節點的值賦予插入節點,最後改變兩個節點的指向即可完成。
手寫的弊端除了慢,還容易寫錯詞,像LinkListInsertBefore一類的長單詞,漏掉或者顛倒其中的幾個字母是很正常的事情。
在電腦上則完全不用擔心,尤其是有聯想輸入功能後,陳博專門弄了個代碼詞庫來應付長單詞拼寫帶來的困擾。
最後一問是道動態規劃,是道常規的背包裝物問題,假定一個背包載重量是M,有N個物品,其重量是Wi,裝入背包的物品總價值為Vi,要求把物品裝入背包,並使得背包內的物品價值最大。
陳博自我感覺時間所剩無幾,這次沒寫文字,直接把代碼附上,物品只存在兩種狀態,一種是被裝進背包,另一種則是沒被裝進背包。
簡單粗暴的方法就是執行N個步驟,依次裝入1到N的物品,記錄各種不同載重下的背包能夠得到的最大價值,從中得出最優解。
實踐操作中的動態規劃遠比這復雜得多,數學意義上的最優解不一定是社會意義上的最優解,如果用動態規劃的思路籌建全國公共交通,那麼廣大中西部沿線的公路交通網絡根本不可能像如今這般通達。
人設計的代碼一定不是完美無暇的,即便把一些主觀因素指標量化成某個具體數值糅合進評估整體,那麼其在衡量的過程中無一例外都摻雜有人的因素。
「我寫完了。」
落筆後陳博又復查了十幾秒,沒看太仔細,簡單的題目容易翻車,而且檢查的時候盲目自信,可能看多幾遍也看不出問題。
「超時了半分鐘。」吳憂把手機上的計時器摁停。
陳博試圖辯解︰「不好意思,如果是電腦答題,時間應該是足夠的。」
「沒事,讓我先過目下。」
吳憂接過寫滿答卷的紙張,離著大半個胳膊遠的距離瀏覽,他的眼楮炯炯有神,不需要借助老花鏡,絲毫不輸給二三十的年輕小伙。
暫時無事的陳博雙手擺在大腿上正襟危坐,余光掃視起周圍,這個房間堆滿了各種資料,隨便邁腳就能踫到一摞。
「你的這些技術是在哪里學的。」
听到吳憂問自己,陳博先是一愣,隨後道︰「書本上啊,這書上不是有教麼?最基礎的內容。」
「最基礎的內容」吳憂低聲重復著陳博後半部分的話。
陳博意識到剛才是不是說錯話了,但轉念一想,這就是妥妥的教科書例題難度,用來幫助初學者理解入門的。
「你家里有人從事編程相關的行業麼?」吳憂問。
「我祖上三代都是碼農。」陳博又發揮起胡謅本領,他不忘提一句,「不過他們的能力都退化了,現在敲個鍵盤都費勁。」
吳憂感慨道︰「是啊,現在哪還需要這些,電腦輸入關鍵詞,一鍵生成,全部搞定。」
陳博不知道面試這事是涼了還是成了,總之對方問一句,自己順著回一句。
「試試吧,招個合適的不容易,你是兼職還是全職,薪水要多少。」
「兼職吧,我還是在校大學生。」
陳博想了想,招大學生干的活沒什麼技術含量,但也比普通的純體力勞動強,一天不得要個200-300元的,他先尋思著要200元/天,討個好印象,等混熟絡了再伺機加碼。
他掏出兩根手指比劃,沒等人開口,吳憂便果斷達成交。
「2萬一個月,每周周末上兩天班,每天早上9點過來,到下午6點準時下班。」
「這」
「怎麼?這就開始坐地起價了?等你證明自己的能力,再來討價還價不遲。」
吳憂語氣里透著不滿,陳博急忙解釋道︰「不是,我是說我拿那麼多,就上兩天班,會不會不太好。」
「這得看你的效率,有的人上五天班還抵不過人家一天班的工作量,我給你三個月考核期,考核期滿如果不達標你就收拾包袱回去,達標的話咱們再談談後續的薪資,你想做長做短都沒問題。」
吳憂掏出手機給徐經理打了通電話,吩咐對方把模板合同趕緊打印份送過來。
趁人沒來,吳憂又問起別的問題。
「你最近有去過游樂場麼?」
「去過,就昨晚的事。」
「去的是雨花游樂場?」
「是,你見過我?」
「不是,我兒子今早跟我說,他的射擊記錄被人打破了,你的名字剛好跟他一樣,我就好奇問了句,沒想到真是你。」
「不好意思,我是第一次玩。」
「第一次玩?」吳憂神情驟然間緊繃,這人的表情陰晴不定,上一秒還和和氣氣的,下一秒就冷酷嚴肅,陳博每次應答就得戰戰兢兢。
「有射擊經驗麼?」
陳博一五一十道︰「游戲上的算?不過我游戲里的射擊成績一般,經常活不到決賽圈,可能是最近運氣好。」
「第一次玩就能做到只丟一靶,再多加鍛煉下後生可畏。」
「不過我對這方面不感興趣,當時帶著其他人一起來,臨近收場,其他項目都要排隊,就這個人少。」
「那個射擊項目我也玩過不下十余次,最好歷史成績是第十名,不過這下被擠到第十一名咯。」吳憂嘆了口氣,記分牌的電子顯示器只會顯示前十名的ID,第十一名跟沒名次差不多,也不會有人記得。
「設計上確實不太合理,最後兩環過于難了,尤其是第15環,當你發現光標的時候,扣動扳機都來不及,除非你的反應時間遠超過一般人,必須比0.1秒還快才行。」
「老了,端槍都端不穩了,上周去射擊場,只能勉強打8環。」
陳博坐在位置上一言未發,這老頭的樂趣不一般,通常這年紀不是喜歡下棋就是鐘愛釣魚,跑那麼多次射擊場,難怪眼神好使。
「最後一靶是不是很難。」吳憂問。
「沒,我打中了。」