面試Google工程師須回答的15個問題總結

時間：2024-09-04 16:51:38 綜合指導我要投稿

相關推薦

　　1.請寫出一個整數乘法的算法

面試Google工程師須回答的15個問題總結

　　挑戰：這是一個相當開放性的問題，設計初衷是看看工程師是否會定義參數。

　　編程語言是什么?

　　是匯編語言嗎?

　　是：那么你得白手起家開發出一套基本運算來。

　　否則的話：那就簡單了，只需將數字套進去即可，因為大部分語言均支持數學運算。

　　2.合并兩個排序鏈表

　　挑戰：這類問題是Google面試問題的一個共同趨勢：找出解決問題的有效辦法。

　　合并兩條鏈表是一般會在鏈表之間發生“沖突”(因為它們各自有特定的次序，而你的合并會把次序搞亂)

　　你必須找出一種算法快速消除那些沖突。

　　3.給出一組區間(以秒計)，讓你找出重疊的部分

　　挑戰： Google一般也會要你解決一堆數學問題。

　　這些設計的意圖是讓工程師對問題進行有效的思考，而不是僅僅知道如何對每個問題進行編碼。

　　此處的問題會要你實現一個聰明的數學技巧。

　　4.如果你有n個節點的列表，對于一個有向無環圖來說，最多可以有幾條邊?

　　挑戰：這是著名的數學問題旅行商(traveling salesman problem)問題的一個派生。

　　這是一個不要求你找出聰明的數學算法而是要你拓展思路的數學問題。

　　你必須在節點間畫線，條件只有一個：無論你從哪里開始，永遠不要回到原點

　　5.在Java里面，finally、final和finalize的區別是什么?

　　挑戰：看看你知不知道這些術語。比方說，Finalize處理的是“垃圾回收”，而Finally則是指向一個特定的錯誤。

　　6.從一大塊文本中去掉重復的行

　　挑戰：一個基本問題，看你是不是能估算出問題是否可以在有限的時間內解決。

　　這樣的問題通常可以采取暴力攻擊手段，但卻有可能永遠都無法解決。

　　7.給你一串字符，要你找出包含有給定字符集的最小窗口

　　挑戰：此類問題有許多解決方式，這完全取決于你選擇的算法是什么。

　　Google要找的是能選出更快算法的工程師。

　　8.寫一段程序計算出某字符串(/矩陣)是否另一字符串(/矩陣)的旋轉(/轉置)

　　挑戰：這個問題靠的是看你是不是能夠靈活掌握一些計算技術的轉義。

　　比方說，“strings”一語通常是指由字符、單詞或可打印、可見的東西組成的多行字符串。不過同時也可以是矩陣(二維對象)及別的對象。

　　你必須檢查看看它是不是可以旋轉(轉置)，然后跟另一個進行對比。

　　9.舊金山能容納多少個氣球?

　　挑戰：此類問題Google的面試官一般都會問到，目的是想看看你設定的“邊界條件”是什么樣的。

　　這個問題有許多解決方式，可以通過添加限定條件來進行簡化比如說舊金山的面積，這種限定在進行編程的時候是很重要的。

　　10. 粘滯位是什么?為什么要用?

　　挑戰：粘滯位是一個跟設置和權限有關的系統管理員術語。

　　Google想測試一下，看看你是否了解一些管理的細節，而不是只會編程。

　　11.給出一組整數，值范圍在很窄的區間，但是區間未明，如何找出其中位數?

　　挑戰：又是一個要你實現聰明的數學技巧的問題，離散數學課你有沒有認真聽?

　　這可不是什么簡單問題。

　　12.給出一組區間，找出交集數最多的一個

　　挑戰：現在Google要你確信知道自己檢查的是問題的正確部分，無視沒有價值的部分，這樣才能夠令算法更高效。

　　13.100個整數組成的數組，次序被打亂。其中有一個數被拿掉了，把它找出來

　　挑戰：運用另外一個數學技巧可以幾行代碼搞定。

　　測試的目的是看看你是不是不僅知道用什么辦法，還知道如何實現代碼。

　　14.判斷某個數獨解決方案是否正確

　　挑戰：這個要你想出辦法用另一種數學技巧從算術上快速檢驗解決方案。

　　15.給你一支股票的日價，找出一次買賣交易(buy-sell trading)如何操作才會損失最大

　　挑戰：這個問題非常棒，你必須竭盡所能，把所有的知識本領都用上。

　　看看邊界條件(即挑出變動最大的股票價格點)然后有效地算出波動最大的一次。

　　我們能想到的唯一像樣一點的辦法是暴力計算，把每一個股價都遍歷一遍。

【面試Google工程師須回答的15個問題總結】相關文章：