當前位置:學問君>人在職場>綜合指導>

Hulu面試經歷

學問君 人氣:1.15W

一直以爲下午2點開始,12點50還在睡着呢,一個電話過來說你到了沒有,才知道面試1點開始。。然後迅速自行車去清華科技園,1 點20到了地兒開始面。言歸正傳,第一位大哥上來讓我別緊張,我其實不緊張就是困,上來問我項目背景啥的,我儘可能舉例子以免講得過於枯燥,然後bb了一會問了一個算法題,求最大連續子序列和,普通的不能再普通的題,但是我只寫出了一個n^2的算法,問我有沒有更快的,我說有,然後想啊想,越想越困。。後來想到點了就差一步然後卡住了,失敗的.一面。。(狀態公式其實就是F[i+1] = F>0?F+a[i+1]:a[i+1] F表示包含第i的數的最長子序列)。

Hulu面試經歷

然後上來一個清華的gg,主要還是問了技術問題,包括java的模組類問題,我就講了我項目裏面怎麼透過反射來構造模板函數生成通用mvc框架的例子,怎麼一步步改進,然後問了幾個題,一個是100!估算要多少個bit位來表示,一開始想數學公式來着,但是一想不知道公式怎麼辦,不能說不會啊,然後就在紙上開始瞎寫,寫着寫着靈感來了(來的真實時候),用2做底,需要位數 n= log2^100+log2^99+……+log2^1可以知道 log2^128+log2^128……log2^64+2^32+2^16...+log2^8+...是一個上限 = 36*7+32*6+16*5+8*4+4*3+2*2+1*1 = 573 一個下限36*6+32*5+16*4+8*3+4*2+2*1 = 474 最後的範圍就在474~573之間 差別100個bit;

下一個問題在百度面試過,找前m大數的問題,然後我還是用堆和找第k大數的方式來解了這個題,寫了代碼。

最後一個是撿石子的問題,單堆和雙堆的都問了,後來我直接說在POJ上看過雙堆的,說了解法然後完成了這輪面試。

3 輪面的是項目,問一些遇到項目問題怎麼處理,自己職業規劃啥的,我一直說對code感興趣,應爲我做的項目管理都是粗放式的,而且感覺pm比較無聊,關鍵要求英語好,所以沒打算做這個,老老實實做程序猿吧;這輪以瞎bb爲主,然後讓我等第四輪,當時我就苦逼了,等了10十幾分鍾吧,來人說不用面了可以走了,當時我嚴重懷疑被鄙視了,最後順利拿到Rejection。。。