矽谷科技巨頭最刁鑽面試題集錦

騰訊科技發表於2015-07-02

如果你擅長雲檔案儲存方面的工作,你可能非常想進入谷歌、微軟以及 Dropbox 等公司。但是他們都是矽谷中最受歡迎的科技公司,非常難以進入。美國主流網路媒體 BI 在求職網站 Glassdoor 上找到科技巨頭提出的 11 個古怪面試問題,並給出提示答案。這將有助於你更好地應對科技公司的求職面試。

矽谷刁鑽面試題:如何三刀把一個蛋糕八等分?

1、谷歌:這個房間能放得下多少個籃球?

矽谷刁鑽面試題:如何三刀把一個蛋糕八等分?

這取決於房間的體積。舉例來說,如果一個房間的長寬高都是 10 英尺,其體積就為 1000 立方英尺。而籃球的平均直徑為 25 釐米,一英尺約相當於 30 釐米。為此,1 立方英尺的空間可以放下 1 個籃球,而 1000 立方英尺的空間就可以放 1000 個充氣籃球。

如果我們將籃球放氣,並將它們壓扁到 2.5 釐米左右厚度,那麼 1 立方英尺空間可以放下 12 個壓扁的籃球,而 1000 立方英尺空間可容納 12000 個籃球。更復雜的情況是房間的形狀完全不同,但是解決問題的方式基本一樣。

2、微軟:如何三刀把一個蛋糕八等分?

矽谷刁鑽面試題:如何三刀把一個蛋糕八等分?

第一刀從零度角度下刀,第二刀則以 90 度角度切割,現在我們就可以得到四塊大小相等的蛋糕。第三刀,我們可以沿“中心軸(將蛋糕摞起來)”切開。當然,這也要取決於蛋糕的形狀。

3、Dropbox:你所在的辦公樓高 100 層,你在 60 層工作。當你進入辦公室時,發現桌子上有一顆炸彈。它已經啟動,並開始倒數計時,你會如何做?

矽谷刁鑽面試題:如何三刀把一個蛋糕八等分?

由於只有 90 秒鐘反應時間,不可能通過底層或頂層排除炸彈,因為時間不夠。將炸彈放在辦公樓一角,至少半數爆炸威力可被抵消掉。或者打破窗戶,將炸彈扔出窗外。

4、谷歌:在週五下午 2 點 30 分,舊金山有多少人在使用 Facebook?

矽谷刁鑽面試題:如何三刀把一個蛋糕八等分?

在美國,大約有 60% 的成年人擁有 Facebook 賬號。但是在網路發達的舊金山,Facebook 的使用者比例可達到 80%。現在,我們將目標限定在舊金山市區,而非整個灣區。晚上,舊金山大約有 80 萬人口。讓我們假設 20% 的人口是老人和小孩,不會使用 Facebook,這樣只剩下 60 萬人。但我們還必須計算通勤人口,為此舊金山市晚上人口可膨脹 50%。如果再將遊客、出差等人計算在內,週五下午 2 點 30 分時舊金山大約有 100 萬人。如果 80% 的人使用 Facebook,那麼其使用者可能為 80 萬人。

最後就是確定這 80 萬人中在下午 2 點半時使用 Facebook 的比例。當我在辦公室附近經過時,大約 10% 到 20% 的人的電腦螢幕與工作無關,如果 15% 的人在使用 Facebook,這意味著週五下午 2 點 30 分,舊金山的 Facebook 使用者為 12 萬人。

5、想個辦法,確保我的冰箱中總有牛奶。

矽谷刁鑽面試題:如何三刀把一個蛋糕八等分?

這取決於你申請的職位。誰想直接負責?誰將擁有監督和執行計劃的權利?冰箱的主人?建立一套系統,促使冰箱主人檢查牛奶儲量,幫助其處理獲得牛奶的過程。求職者?直接檢查和獲得或委託合適的人負責,比如建立自動遞送程式……

設定 1 加侖或半加侖牛奶刻度槽,用於監測牛奶的重量。當牛奶存量下降時,冰箱就會發光,通過網路訂購牛奶,併發簡訊給其主人。控制方案必須考慮到牛奶被喝掉或扔掉的可能。預設 2 小時的可調節時間延遲應該比較合適。

6、Dropbox:如果有一個三角尺,每個頂端有一隻螞蟻,它們向左或向右爬行,螞蟻不會碰面的概率有多大?

矽谷刁鑽面試題:如何三刀把一個蛋糕八等分?

25%。一隻螞蟻向另一隻螞蟻做直線運動,它都有兩種選擇走法,故一共有 8 種選擇走法。要使它們行走程式中不相撞,無非兩種情況,一種是順時針方向走動,一種是逆時針方向走動,不相遇的概率p=2/8=1/4。

7、谷歌:粉刷美國三分之一的房子需要多少油漆?

矽谷刁鑽面試題:如何三刀把一個蛋糕八等分?

首先取決於房屋的數量。需要澄清下,我們正在談論的是獨立式住宅。此外,只有房屋外面被塗上塗料。

在美國大約有 3 億人,平均每戶家庭有 3 人,或者說美國共有一億棟住宅。假設 40% 的人住在公寓樓或高層中,那麼只有 6000 萬戶家庭住在獨立式住宅中。假設一戶居民只有一棟住宅,美國就有 6000 棟獨立住宅,按照1/3 塗色計算,2000 萬棟需要塗料。假設這些住宅的平均面積為 2000 平方英尺,1 加侖油漆可覆蓋 100 平方英尺,那麼每棟住宅平均需要 20 加侖油漆。2000 萬×20 加侖=4000 萬加侖油漆。

8、微軟:假設有三道門,只有一道門後有獎勵,其他兩道後面都是煤團,只有主人知道哪道門後有獎勵。你選擇 1 號門。在開啟門前,主人開啟了 3 號門,發現後面是煤團。現在你有兩個選擇:一是繼續堅持你選中的 1 號門,二是換為開啟 2 號門,你會怎麼選擇?

矽谷刁鑽面試題:如何三刀把一個蛋糕八等分?

換門。當你選擇 1 號門時,有 66% 的機會獎品不在門後面。當主人開啟門後,你所選的門後依然有 66% 的機率沒有獎品。因此,你應換 2 號門,這樣中獎的機率會翻一倍。這道題的關鍵是主人知道哪道門後有獎。

9、Dropbox:如果你有 1000 封電子郵件,你如何決定回覆它們的順序,一邊給出最好的服務?

矽谷刁鑽面試題:如何三刀把一個蛋糕八等分?

如果電子郵件中有些可衡量情緒的詞彙,比如憤怒等,你可以首先以更為憤怒的語氣回覆。你也可以將它們按照特別順序或你擅長的領域回答,來自同一個人的多封電子郵件或許應該首先閱讀。

10、谷歌:假設1% 的人口患有某種疾病,你需要檢測是否患病,但是隻有 80% 的準確率。如果你的測試結果為陽性,你患這種病的可能性有多大?

矽谷刁鑽面試題:如何三刀把一個蛋糕八等分?

已知條件:1% 的人口患有這種病,只有 80% 檢測準確,20% 不夠準確。假設總人口為 10000 人,那麼患病者為 100 人,未患病者為 9900 人。1% 患病者中 80% 測試為陽性,即為 80 人。99% 未患病者中 20% 測試為陽性,意味著有 1980 人。為了確認你有病,你的測試結果必須為陽性+確實患病,這一機率為 80/80+1980=3.88%。

11、微軟:你被困在荒島上,手頭唯一的工具就是一對骰子,你知道每個月的第 30 天,會有飛機從島的上空飛過。如果僅利用骰子,你如何能制定出完整日曆?

矽谷刁鑽面試題:如何三刀把一個蛋糕八等分?

利用 2 個骰子,你最多有 66 種組合。當飛機從第一個月的第 30 天飛過時,每過去一天,在當天的相同時間,你就可以增加 1 點骰子。比如,飛機在第一個月的第 30 天飛過,第二天你醒來時,你就可以將骰子讀數為 1 的那面朝上。此後每天,依次將2、3、4、5、6 等數字朝上。6 天后,你需要使用 2 個骰子,以1+6、2+6……的方式繼續計算,最多可排到第 10 天(4+6)。此後,你可以利用 2 個骰子合起來的 1 點讀數表示第 11 天,直至表示出一個月的每一天。

相關文章