華文網

帶你走進7000億美元市值的穀歌,它的這道面試題該怎麼解?

許多畢業生,對諸如騰訊,阿裡,穀歌,亞馬遜等頂級的公司都非常的嚮往,不知道自己需要具備什麼樣的技能或者說資質,才可以通過它們的面試。

今天AIer從穀歌入手,分析一下這些所謂大公司的面試題,

是不是這麼“高不可攀”。

市值7000億美元的跨國巨企谷歌

穀歌的一道面試題是這樣的:給你兩個一模一樣的玻璃球。這兩個球如果從一定的高度掉到地上就會摔碎,當然,如果低於這個一定的高度,怎麼都不會碎,超過這個高度就一次摔碎了。

現在知道恰巧摔碎的高度範圍在1-100層樓之間,如何用最少的試驗次數,用這兩個玻璃球測試出恰好摔碎玻璃球的樓高。

一般人回答這個問題,會有兩種策略:

第一種策略,是從第一層樓開始,一層一層往上試驗。這個很容易理解,而且可以保證你成功,但在效率上,顯然不是很有效。

第二種策略,是預測一下,試一試。你跑到30層試一下,沒有碎,然後跑到80層試一下,

碎了。雖然你現在把範圍從1-100縮小到了30-80,但接下來你就犯難了,因為你就剩下一個球了,為了保險也只能再效仿第一種策略,從30層開始一層一層往上試了。

這道題最好的解決方法是什麼呢?兩個球,一個做粗調,一個做精調:

首先第一個球拿到10層去試,如果沒有摔碎,就去20層,每次增加10層樓。比如說到了60層摔碎了,你就知道摔碎的高度在51-60層之間,接下來用另外一個球從51層開始一層層地試驗,

這樣可以保證不出20個步驟,就試出恰巧摔碎玻璃球的高度。

粗調和精調是一種工程思維

這道題跟電腦技術完全無關,和產品設計或者推廣也似乎無關,但是為什麼穀歌要考這道題呢?其實有兩個目的,第一個是為了找到“聰明人”,第二個是判斷這個候選人是否具有工程思維。

未來的可塑性是這些頂級公司招人時都要強調的一點,對於他們,可塑性比你過去的經歷更重要。簡單來說,如果你是一個資質平庸,學習能力不足的學生,即使在大學時多學了一點專業知識,比起那些聰明好學,也許在大學的時候少學一兩門專業課的人,後勁相對是不足的,他們更傾向於後者。