標籤:

看看你能否入職谷歌?谷歌的一道面試題

看看你能否入職谷歌?谷歌的一道面試題

4 人贊了文章

Google招人有一道面試題,題目是這麼說的:

給你兩個一模一樣的玻璃球,這兩個球如果從一定高度掉到地上就會摔碎,當然,如果在這個高度以下往下扔,怎麼都不會碎,超過這個高度肯定就一次摔碎了。

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

低效和錯誤的辦法:

假設有兩個具體的策略。

第一個策略是從第一層樓開始,一層一層往上試驗。 你拿著球跑到第一層,一摔,沒有碎,接下來你又跑到第二層去試,也沒有摔碎。你一層層試下去,比如說到了第59層摔碎了,那麼你就知道它摔碎的高度是59層。這個策略能保證你獲得成功,但顯然不是很有效。這個方法效率太低,是一個笨辦法。

第二個策略是預測一下,試一試, 你跑到30層樓一試,沒有碎,再跑到80層樓一試,碎了。雖然你把摔碎高度的範圍從1-100減小到30-80,但接下來你就犯難了,因為你就剩一個球了,再這樣憑感覺做試驗,可能兩個球都摔碎了,也測不出想知道的高度。這是一個不可行的辦法。

真正有效的方法:

兩個球,一個用來做粗調,一個用來做精調,具體做法是以下這樣的。

首先拿第一個球到10層樓去試,如果沒有摔碎,就去20層樓,每次增加10層樓。如果在某個十層摔碎了,比如60層,就知道摔碎的高度在51-60層之間,接下來從51層開始一層層地試驗,這樣可以保證不出二十次,一定能試出恰巧摔碎玻璃球的高度。

它其實是考察候選人的工程思維,其原理就是處理問題學會運用粗調和精調,考試的實質也是考察一種思維方式。

原理

粗調是先確定大致範圍,用於確定方向和解決效率問題,精調用於調整縮小調整的幅度,精度高,準確性高,實現最後一公里,解決精度問題。

再往深里說,這是為達到一個目標進行可控、有詳細步驟且高效的思維模式,本質上是解決問題的能力和思維方式。具體運用時能給出解決問題的具體方法和步驟,首先量化目標推進的步驟,變為可控。其次將步驟分解,每一步的小目標確定之後,接下來將每一個小目標的執行調整到最優。

生活中舉一反三的運用

粗調和精調的思維方式其實在生活中也有應用,很多時候我們先用低成本解決主要問題,提高解決問題的效率,然後再想辦法把最後5%、10%做好。

談判還價:

剛開始砍價的幅度可以大一些,試探商品本身的真實價值,即粗調,在得到一個大致範圍之後在實際價格上進行商談,此時幅度比較小,即精調。

買房選房:

先粗調,確定房子大的範圍,明確自己的需求和出價範圍;再精調,集中注意力到具體位置和房源,再集中到某個小區、樓號。一旦有合適的房子立即下單。

讀書:

泛讀就是粗調,先大概快速了解書中大意,閱讀目錄和前言等,精讀就是品味細節,理解意義。

寫作:

高效的寫作者,先大概地寫下文章的大綱、框架、骨幹,即粗調,然後再寫整體思想和內容,讓文章骨肉豐滿,最後再修改錯誤、完美修辭。即精調。

目標制訂:

制訂年度、季度等時間跨度長的目標不用太具體,重在指引方向,即粗調;周計劃、日計劃則要具體和量化,精細到應該做什麼,並隨實際情況變化調整,即精調。

|??.?K


推薦閱讀:

趁著周末休息 和孩子一起看下趣味智力題 提升邏輯思維
邏輯思維與邏輯學
思維力
如何提高你的邏輯思維!

TAG:邏輯思維 |