硅谷公司的刁鉆面試題,你能答幾道?
本文引用地址:http://www.ex-cimer.com/article/201607/294479.htm
1、谷歌:這個(gè)房間能放得下多少個(gè)籃球?
這取決于房間的體積。舉例來說,如果一個(gè)房間的長(zhǎng)寬高都是10英尺,其體積就為1000立方英尺。而籃球的平均直徑為25厘米,一英尺約相當(dāng)于30厘米。為此,1立方英尺的空間可以放下1個(gè)籃球,而1000立方英尺的空間就可以放1000個(gè)充氣籃球。
如果我們將籃球放氣,并將它們壓扁到2.5厘米左右厚度,那么1立方英尺空間可以放下12個(gè)壓扁的籃球,而1000立方英尺空間可容納12000個(gè)籃球。更復(fù)雜的情況是房間的形狀完全不同,但是解決問題的方式基本一樣。
2、微軟:如何三刀把一個(gè)蛋糕八等分?
第一刀從零度角度下刀,第二刀則以90度角度切割,現(xiàn)在我們就可以得到四塊大小相等的蛋糕。第三刀,我們可以沿“中心軸(將蛋糕摞起來)”切開。當(dāng)然,這也要取決于蛋糕的形狀。
3、Dropbox:你所在的辦公樓高100層,你在60層工作。當(dāng)你進(jìn)入辦公室時(shí),發(fā)現(xiàn)桌子上有一顆**。它已經(jīng)啟動(dòng),并開始倒計(jì)時(shí),你會(huì)如何做?
由于只有90秒鐘反應(yīng)時(shí)間,不可能通過底層或頂層排除**,因?yàn)闀r(shí)間不夠。將**放在辦公樓一角,至少半數(shù)爆炸威力可被抵消掉?;蛘叽蚱拼皯?,將**扔出窗外。
4、谷歌:在周五下午2點(diǎn)30分,舊金山有多少人在使用Facebook?
在美國(guó),大約有60%的成年人擁有Facebook賬號(hào)。但是在網(wǎng)絡(luò)發(fā)達(dá)的舊金 山,F(xiàn)acebook的用戶比例可達(dá)到80%?,F(xiàn)在,我們將目標(biāo)限定在舊金山市區(qū),而非整個(gè)灣區(qū)。晚上,舊金山大約有80萬(wàn)人口。讓我們假設(shè)20%的人口 是老人和小孩,不會(huì)使用Facebook,這樣只剩下60萬(wàn)人。但我們還必須計(jì)算通勤人口,為此舊金山市晚上人口可膨脹50%。如果再將游客、出差等人計(jì) 算在內(nèi),周五下午2點(diǎn)30分時(shí)舊金山大約有100萬(wàn)人。如果80%的人使用Facebook,那么其用戶可能為80萬(wàn)人。
5、想個(gè)辦法,確保我的冰箱中總有牛奶。
這取決于你申請(qǐng)的職位。誰(shuí)想直接負(fù)責(zé)?誰(shuí)將擁有監(jiān)督和執(zhí)行計(jì)劃的權(quán)利?冰箱的主人?建立一套系統(tǒng),促使冰箱主人檢查牛奶儲(chǔ)量,幫助其處理獲得牛奶的過程。求職者?直接檢查和獲得或委托合適的人負(fù)責(zé),比如建立自動(dòng)遞送程序……
設(shè)定1加侖或半加侖牛奶刻度槽,用于監(jiān)測(cè)牛奶的重量。當(dāng)牛奶存量下降時(shí),冰箱就會(huì)發(fā)光,通過網(wǎng)絡(luò)訂購(gòu)牛奶,并發(fā)短信給其主人。控制方案必須考慮到牛奶被喝掉或扔掉的可能。默認(rèn)2小時(shí)的可調(diào)節(jié)時(shí)間延遲應(yīng)該比較合適。
6、Dropbox:如果有一個(gè)三角尺,每個(gè)頂端有一只螞蟻,它們向左或向右爬行,螞蟻不會(huì)碰面的概率有多大?
25%。一只螞蟻向另一只螞蟻?zhàn)鲋本€運(yùn)動(dòng),它都有兩種選擇走法,故一共有8種選擇走法。要使它們行走進(jìn)程中不相撞,無非兩種情況,一種是順時(shí)針方向走動(dòng),一種是逆時(shí)針方向走動(dòng),不相遇的概率p=2/8=1/4。
7、谷歌:粉刷美國(guó)三分之一的房子需要多少油漆?
首先取決于房屋的數(shù)量。需要澄清下,我們正在談?wù)摰氖仟?dú)立式住宅。此外,只有房屋外面被涂上涂料。
在美國(guó)大約有3億人,平均每戶家庭有3人,或者說美國(guó)共有一億棟住宅。假設(shè)40%的人住在公寓樓或高層中,那么只有6000萬(wàn)戶家庭住在獨(dú)立式住宅中。假 設(shè)一戶居民只有一棟住宅,美國(guó)就有6000棟獨(dú)立住宅,按照1/3涂色計(jì)算,2000萬(wàn)棟需要涂料。假設(shè)這些住宅的平均面積為2000平方英尺,1加侖油 漆可覆蓋100平方英尺,那么每棟住宅平均需要20加侖油漆。2000萬(wàn)×20加侖=4000萬(wàn)加侖油漆。
8、微軟:假設(shè)有三道門,只有一道門后有獎(jiǎng)勵(lì),其他兩道后面都是煤團(tuán),只有主人知道哪道門后有獎(jiǎng)勵(lì)。你選擇1號(hào)門。在打開門前,主人打開了3號(hào)門,發(fā)現(xiàn)后面是煤團(tuán)?,F(xiàn)在你有兩個(gè)選擇:一是繼續(xù)堅(jiān)持你選中的1號(hào)門,二是換為打開2號(hào)門,你會(huì)怎么選擇?
換門。當(dāng)你選擇1號(hào)門時(shí),有66%的機(jī)會(huì)獎(jiǎng)品不在門后面。當(dāng)主人打開門后,你所選的門后依然有66%的幾率沒有獎(jiǎng)品。因此,你應(yīng)換2號(hào)門,這樣中獎(jiǎng)的幾率會(huì)翻一倍。這道題的關(guān)鍵是主人知道哪道門后有獎(jiǎng)。
9、Dropbox:如果你有1000封電子郵件,你如何決定回復(fù)它們的順序,一邊給出最好的服務(wù)?
如果電子郵件中有些可衡量情緒的詞匯,比如憤怒等,你可以首先以更為憤怒的語(yǔ)氣回復(fù)。你也可以將它們按照特別順序或你擅長(zhǎng)的領(lǐng)域回答,來自同一個(gè)人的多封電子郵件或許應(yīng)該首先閱讀。
10、谷歌:假設(shè)1%的人口患有某種疾病,你需要檢測(cè)是否患病,但是只有80%的準(zhǔn)確率。如果你的測(cè)試結(jié)果為陽(yáng)性,你患這種病的可能性有多大?
已知條件:1%的人口患有這種病,只有80%檢測(cè)準(zhǔn)確,20%不夠準(zhǔn)確。假設(shè)總?cè)丝跒?0000人,那么患病者為100人,未患病者為9900人。1%患 病者中80%測(cè)試為陽(yáng)性,即為80人。99%未患病者中20%測(cè)試為陽(yáng)性,意味著有1980人。為了確認(rèn)你有病,你的測(cè)試結(jié)果必須為陽(yáng)性+確實(shí)患病,這一 幾率為80/80+1980=3.88%。
11、微軟:你被困在荒島上,手頭唯一的工具就是一對(duì)**,你知道每個(gè)月的第30天,會(huì)有飛機(jī)從島的上空飛過。如果僅利用**,你如何能制定出完整日歷?
利用2個(gè)**,你最多有66種組合。當(dāng)飛機(jī)從第一個(gè)月的第30天飛過時(shí),每過去一天,在當(dāng)天的相同時(shí)間,你就可以增加1點(diǎn)**。比如,飛機(jī)在 第一個(gè)月的第30天飛過,第二天你醒來時(shí),你就可以將**讀數(shù)為1的那面朝上。此后每天,依次將2、3、4、5、6等數(shù)字朝上。6天后,你需要使用2個(gè)骰 子,以1+6、2+6……的方式繼續(xù)計(jì)算,最多可排到第10天(4+6)。此后,你可以利用2個(gè)**合起來的1點(diǎn)讀數(shù)表示第11天,直至表示出一個(gè)月的每 一天。
評(píng)論