當前位置: UU看書 > 網遊 > 幸好一路上有你最新章節列表 > 第481章 面試流程
選擇背景顏色: 選擇字體: 選擇字體大小:

第481章 面試流程

一般面試官都是公司裡的老員工,比如最簡單最直接的程式設計問題就是排序和查詢,把隨機給的一系列資料排序,或者在一系列資料中查詢某一個數、出現了幾次等,對於這樣的問題,他們內心是有一系列答案的,條條大路通羅馬,走路、騎車、坐馬車、汽車、火車、飛機都可以,不一定坐飛機就是最好,走路就是最不好。

面試官會給出各種限制條件,被面試的人給出的演算法的複雜度可以從存儲空間和執行時間上儘量要滿足這些限制條件,當然空間和時間上都最優的話,答案是最好的,可惜很多人在短時間內想不到最優的,當然如果一個人連最基本的演算法都想不出來的話,那就拜拜了。

一般人都會給出很明顯很直接的第一個版本,面試的人會根據情況要求給出最佳化演算法,有時候還會給出提示。

在解決了問題之後,面試官還會讓面試人設計出一系列的檢驗資料,有些人還會問為什麼這麼測試。

一個面試官可能會考這麼一兩道題目,一天下來,五六個面試官可能就是考十來道這樣的問題。考的不僅是人的知識面,還有應變力、抗壓能力等。很多人遇到一個自己沒解決好的面試題,後邊幾個面試都處於懵懂狀態的大有人在。

大家去面試的時候先刷題,無非就是想提高自己的應變力,如果剛好遇到有所準備的題目的話,至少不會太緊張,很多人是一緊張腦袋就不轉圈的,被面試官問急了就惱羞成怒的人也比比皆是。所以穆林現在就想著先準備起來,綠卡一下來,他就準備跳槽。

每天晚上穆林在刷題的時候,也拉著袁媛一起刷。袁媛沒想換工作,她想在這個崗位上至少摸爬滾打幾年,積累一些實戰經驗,所以刷起題來興趣不高,有一搭沒一搭的,很多時候只是跟穆林討論一下解題思路。

【目前用下來,聽書聲音最全最好用的App,集成4大語音合成引擎,超100種音色,更是支持離線朗讀的換源神器,huanyuanapp.org 換源App】

不管怎麼說,倆人的專業相同,很多問題都是一點就通的,她不願意花費力氣去寫程式,弄懂了演算法,這個問題就算解決了百分之九十。

這一晚上,倆人又是在刷題。

穆林拿著一疊子列印材料在看,突然問:“媛媛,你知道fenwick樹嗎?”

“什麼樹?”

“fenwick,f-e-n-w-i-c-k。”

“沒聽說過。新的演算法?”

“我查查。”

穆林在計算機上一陣搗鼓,“94年就出來了。”

“看來我們的課本更古老。”

“是啊。說是無丟失數據壓縮用的。”

“哈夫曼編碼不夠用了?”

“哈夫曼編碼多簡單啊,適合文字,而且不靈活,需要預先知道每個字元的出現頻率,這個fenwick據說使用範圍更廣泛。”穆林一邊看,一邊嘀咕,“好像挺複雜的,半天了,我還沒看明白它這是咋算的。”

他們提到的哈夫曼編碼也是一種壓縮算法,舉個簡單的例子,在中文漢字每個都是用兩個位元組十六個bit代表的,但是並不是每一個漢字出現的頻率都一樣,比如“的”,“我”和一些中文標點符號出現的比例遠遠高於其他漢字,一些生僻字一本小說不一定出現一次,所以如果根據漢字出現的機率重新編碼的話,頻率越高的用越簡短的程式碼代替,頻率越低的用長一點的編碼代替,那麼整篇文章的長度就會降低很多,在傳輸的時候就會省很多頻寬,傳輸以後再按照這個編碼規律解壓縮就是了,總體上的效率要比傳輸更大的數據包來得經濟實惠和快速,所以對數據壓縮的研究也是計算機行業的一大課題。

袁媛來了興趣,“我看看。”走過去湊在計算機跟前,跟穆林一起看。

“這個很有意思啊,一邊輸入,一邊計算,還是線型陣列來代表樹狀結構,只用簡單與或非來算出樹節點的父節點。”

與或非是用於二進制單bit的運算,用&,|,~表示,是三種計算機單個二進制計算方法。

“是啊,就是這個哪個算、哪個不算把我搞暈乎了。”

倆人拿了草稿紙和筆,開始按照演算法推演,試圖理解演算法流程,這時候電話響了。

袁媛拿起電話,聽筒裡傳來聲音,“喂,媛媛?我是蔓蔓。”

“蔓蔓!你好一段時間沒給我打電話了!”袁媛扔下穆林,拿起無繩電話進了臥室,關上門,她要好好跟閨蜜煲一煲電話粥,她最近忙得腳不沾地,根本沒精力關心一下閨蜜。

“什麼好一段時間,也才一個多月嘛。”

“才一個多月?上次你跟我打電話還沒什麼動靜,現在寶寶在我肚子裡整天拳打腳踢的。”

“哦,胎動這麼厲害?微微是不是摸著你肚子特別激動啊?”

“微微我媽帶著呢。”

“秦姨來了?你也不給我打個電話!”

“她沒來,他們去簽證,又被拒了。”

“啊?怎麼又被拒了?!”曹蔓驀然回味過來,“微微被你送回國了?”

“上次穆林回國時,帶回去就沒帶回來,被我爸媽留下了。”

“你捨得啊?”

“我是捨不得,本來想著他們來的時候給帶過來的,再不濟,我們還可以回去接。”

“可是,你這個又快要生了,你們能……”

“是啊,我最近也忙得焦頭爛額的。最近除了正常工作外,一直在忙小組的年終評估,這幾天好不容易定下來,送往上一級討論去了。所以我在想著要不要回去一趟把微微接過來。”

“你這個樣子能坐飛機嗎?”

“應該可以,就是家裡人都不放心。我想讓穆林回去,他又不肯,覺得微微在家呆得挺好,沒必要著急接回來。”

“暑假你婆婆能過來嗎?說不定能讓她把微微帶過來。”

“我也不知道。我婆婆的簽證也早過期了,她來的話,也需要重新去簽證。”

“應該不用去面試吧?”

“是不用面試,直接把材料寄過去就行了。可是,我怕……”袁媛放低了聲音。

“你怕什麼?”