這是Google的一條面試題冯乘,主要考察的是候選人的工程思維
題目是:給你兩個(gè)一模一樣的玻璃球。這兩個(gè)球如果從一定高度掉到地上就會(huì)摔碎晒夹,當(dāng)然裆馒,在這個(gè)高度以下往下扔,怎么都不會(huì)碎丐怯,超過(guò)這個(gè)高度肯定一次就摔碎了喷好。
現(xiàn)在已知這個(gè)恰巧摔碎的高度范圍在1層樓到100層樓之間。如何用最少的試驗(yàn)次數(shù)读跷,用這兩個(gè)玻璃球測(cè)試出玻璃球恰好摔碎的樓高梗搅。
這題好的方法是,兩個(gè)球舔亭,一個(gè)用來(lái)做粗調(diào)些膨,一個(gè)用來(lái)做精調(diào),玩法大致如下:
首先拿第一個(gè)球到10層樓去試钦铺,如果沒(méi)有摔碎订雾,就去20層樓,每次增加10層樓矛洞。如果在某個(gè)十層摔碎了洼哎,比如60層,就知道摔碎的高度在51-60層之間沼本,接下來(lái)從51層開(kāi)始一層層地試驗(yàn)噩峦,這樣可以保證不出二十次,一定能試出恰巧摔碎玻璃球的高度抽兆。
在機(jī)器學(xué)習(xí)上识补,任何一個(gè)機(jī)器學(xué)習(xí)的過(guò)程都是不斷調(diào)整數(shù)學(xué)模型的參數(shù)的過(guò)程,直到參數(shù)收斂到最佳點(diǎn)辫红。每一次的調(diào)整被稱為是一次迭代凭涂,調(diào)整的幅度被稱為迭代的步長(zhǎng)祝辣。
粗調(diào):先確定大致范圍,效率更高
精調(diào):縮小調(diào)整的幅度切油,精度高蝙斜,準(zhǔn)確性高
延伸到日常生活、工作中澎胡,有時(shí)候我們不僅要知道目標(biāo)在哪里孕荠,還要能設(shè)計(jì)到達(dá)目標(biāo)的路徑,這就需要我們不斷提高這類工程思維攻谁。
在軟件編程中稚伍,其實(shí)所謂的 “粗調(diào)” 就是:不管結(jié)果怎么樣,先設(shè)計(jì)個(gè)大概巢株,然后讓代碼運(yùn)行起來(lái)槐瑞,即使運(yùn)行結(jié)果是錯(cuò)誤的。所謂的 “精調(diào)” 就是:根據(jù)所得的運(yùn)行結(jié)果和理想的結(jié)果進(jìn)行對(duì)比阁苞,在一步一步的調(diào)試修改以至于最終實(shí)現(xiàn)目標(biāo)。
在生活中這樣的例子也很多祠挫,比如很多人不管做什么事情都想準(zhǔn)備好一切之后才開(kāi)始行動(dòng)那槽,這些都是一些追求完美的人,可結(jié)果是這些人開(kāi)始做的事很少等舔,做成事的人更少骚灸。當(dāng)然也不是什么都不想就直接開(kāi)干,而應(yīng)該是掌握 “粗調(diào)” 慌植、“精調(diào)” 的思維甚牲。