今天我們講解一個 Google 的面試題,假如你負責手機或者車載地圖這個產品,如何設計這樣一個功能,即找到離當前位置最近的幾個加油站?這樣的面試問題一來是考察計算機科學的基本知識,二來是看候選人分解問題、 解決問題的能力。 在解題之前,我們先要把問題理解清楚, 而不是一上來就盲目地做。很多人面試失敗的主要原因就是答非所問,或者沒有體會出題人的考察點。 對於這個問題,如果是車載的地圖,需要考慮到汽車是移動的,結果會不斷更新,因此那些速度很慢的算法就不適合這 […]
今天我們講解一個 Google 的面試題,假如你負責手機或者車載地圖這個產品,如何設計這樣一個功能,即找到離當前位置最近的幾個加油站?這樣的面試問題一來是考察計算機科學的基本知識,二來是看候選人分解問題、 解決問題的能力。 在解題之前,我們先要把問題理解清楚, 而不是一上來就盲目地做。很多人面試失敗的主要原因就是答非所問,或者沒有體會出題人的考察點。 對於這個問題,如果是車載的地圖,需要考慮到汽車是移動的,結果會不斷更新,因此那些速度很慢的算法就不適合這 […]