你的位置:首頁(yè) > 測(cè)試測(cè)量 > 正文

想如Google工程師一樣牛?15道問(wèn)題你會(huì)嗎?

發(fā)布時(shí)間:2015-01-25 責(zé)任編輯:sherryyu

【導(dǎo)讀】如果能去Google工作或許是很多工程師的夢(mèng)想,可是面試谷歌可不是那么容易的事情。網(wǎng)上給出了面試Google工程師必問(wèn)的15道面試題,大家都來(lái)看看,看看你會(huì)不會(huì),找找自己的缺陷在哪?
 
1.請(qǐng)寫(xiě)出一個(gè)整數(shù)乘法的算法
 
挑戰(zhàn):
  
這是一個(gè)相當(dāng)開(kāi)放性的問(wèn)題,設(shè)計(jì)初衷是看看工程師是否會(huì)定義參數(shù)。編程語(yǔ)言是什么?是匯編語(yǔ)言嗎?
  
是:那么你得白手起家開(kāi)發(fā)出一套基本運(yùn)算來(lái)。
  
否則的話:那就簡(jiǎn)單了,只需將數(shù)字套進(jìn)去即可,因?yàn)榇蟛糠终Z(yǔ)言均支持?jǐn)?shù)學(xué)運(yùn)算。
 
2.合并兩個(gè)排序鏈表
 
挑戰(zhàn):
  
這類(lèi)問(wèn)題是 Google 面試問(wèn)題的一個(gè)共同趨勢(shì):找出解決問(wèn)題的有效辦法。合并兩條鏈表是一般會(huì)在鏈表之間發(fā)生“沖突”(因?yàn)樗鼈兏髯杂刑囟ǖ拇涡?,而你的合并?huì)把次序搞亂)你必須找出一種算法快速消除那些沖突。
  
3.給出一組區(qū)間(以秒計(jì)),讓你找出重疊的部分
 
挑戰(zhàn): Google 一般也會(huì)要你解決一堆數(shù)學(xué)問(wèn)題。這些設(shè)計(jì)的意圖是讓工程師對(duì)問(wèn)題進(jìn)行有效的思考,而不是僅僅知道如何對(duì)每個(gè)問(wèn)題進(jìn)行編碼。此處的問(wèn)題會(huì)要你實(shí)現(xiàn)一個(gè)聰明的數(shù)學(xué)技巧。
  
4.如果你有n個(gè)節(jié)點(diǎn)的列表,對(duì)于一個(gè)有向無(wú)環(huán)圖來(lái)說(shuō),最多可以有幾條邊?
如果你有n個(gè)節(jié)點(diǎn)的列表,對(duì)于一個(gè)有向無(wú)環(huán)圖來(lái)說(shuō),最多可以有幾條邊
挑戰(zhàn):
  
這是著名的數(shù)學(xué)問(wèn)題旅行商(traveling salesman problem)問(wèn)題的一個(gè)派生。這是一個(gè)不要求你找出聰明的數(shù)學(xué)算法而是要你拓展思路的數(shù)學(xué)問(wèn)題。你必須在節(jié)點(diǎn)間畫(huà)線,條件只有一個(gè):無(wú)論你從哪里開(kāi)始,永遠(yuǎn)不要回到原點(diǎn)
  
5.在Java里面,finally、final和finalize的區(qū)別是什么?
 
挑戰(zhàn):
  
看看你知不知道這些術(shù)語(yǔ)。比方說(shuō),F(xiàn)inalize 處理的是“垃圾回收”,而 Finally 則是指向一個(gè)特定的錯(cuò)誤。
  
6.從一大塊文本中去掉重復(fù)的行
 
挑戰(zhàn):
  
一個(gè)基本問(wèn)題,看你是不是能估算出問(wèn)題是否可以在有限的時(shí)間內(nèi)解決。這樣的問(wèn)題通??梢圆扇”┝羰侄?,但卻有可能永遠(yuǎn)都無(wú)法解決。
  
7.給你一串字符,要你找出包含有給定字符集的最小窗口
 
挑戰(zhàn):
  
此類(lèi)問(wèn)題有許多解決方式,這完全取決于你選擇的算法是什么。Google 要找的是能選出更快算法的工程師。
[page]

8.寫(xiě)一段程序計(jì)算出某字符串(/矩陣)是否另一字符串(/矩陣)的旋轉(zhuǎn)(/轉(zhuǎn)置)
 
挑戰(zhàn):
  
這個(gè)問(wèn)題靠的是看你是不是能夠靈活掌握一些計(jì)算技術(shù)的轉(zhuǎn)義。比方說(shuō),“strings”一語(yǔ)通常是指由字符、單詞或可打印、可見(jiàn)的東西組成的多行字符串。不過(guò)同時(shí)也可以是矩陣(二維對(duì)象)及別的對(duì)象。你必須檢查看看它是不是可以旋轉(zhuǎn)(轉(zhuǎn)置),然后跟另一個(gè)進(jìn)行對(duì)比。
  
9.舊金山能容納多少個(gè)氣球?
 
挑戰(zhàn):
  
此類(lèi)問(wèn)題 Google 的面試官一般都會(huì)問(wèn)到,目的是想看看你設(shè)定的“邊界條件”是什么樣的。這個(gè)問(wèn)題有許多解決方式,可以通過(guò)添加限定條件來(lái)進(jìn)行簡(jiǎn)化—比如說(shuō)舊金山的面積,這種限定在進(jìn)行編程的時(shí)候是很重要的。
  
10. 粘滯位是什么?為什么要用?
 
挑戰(zhàn):
  
粘滯位是一個(gè)跟設(shè)置和權(quán)限有關(guān)的系統(tǒng)管理員術(shù)語(yǔ)。Google 想測(cè)試一下,看看你是否了解一些管理的細(xì)節(jié),而不是只會(huì)編程。
  
11.給出一組整數(shù),值范圍在很窄的區(qū)間,但是區(qū)間未明,如何找出其中位數(shù)?
 
挑戰(zhàn):
  
又是一個(gè)要你實(shí)現(xiàn)聰明的數(shù)學(xué)技巧的問(wèn)題,離散數(shù)學(xué)課你有沒(méi)有認(rèn)真聽(tīng)?這可不是什么簡(jiǎn)單問(wèn)題。
  
12.給出一組區(qū)間,找出交集數(shù)最多的一個(gè)
 
挑戰(zhàn):
  
現(xiàn)在 Google 要你確信知道自己檢查的是問(wèn)題的正確部分,無(wú)視沒(méi)有價(jià)值的部分,這樣才能夠令算法更高效。13.100個(gè)整數(shù)組成的數(shù)組,次序被打亂。其中有一個(gè)數(shù)被拿掉了,把它找出來(lái)
  
13.100個(gè)整數(shù)組成的數(shù)組,次序被打亂。其中有一個(gè)數(shù)被拿掉了,把它找出來(lái)
 
挑戰(zhàn):
  
運(yùn)用另外一個(gè)數(shù)學(xué)技巧可以幾行代碼搞定。測(cè)試的目的是看看你是不是不僅知道用什么辦法,還知道如何實(shí)現(xiàn)代碼。
  
14.判斷某個(gè)數(shù)獨(dú)解決方案是否正確
 
挑戰(zhàn):
  
這個(gè)要你想出辦法用另一種數(shù)學(xué)技巧從算術(shù)上快速檢驗(yàn)解決方案。
  
15.給你一支股票的日價(jià),找出一次買(mǎi)賣(mài)交易(buy-sell trading)如何操作才會(huì)損失最大
 
挑戰(zhàn):
  
這個(gè)問(wèn)題非常棒,你必須竭盡所能,把所有的知識(shí)本領(lǐng)都用上??纯催吔鐥l件(即挑出變動(dòng)最大的股票價(jià)格點(diǎn))然后有效地算出波動(dòng)最大的一次。
  
我們能想到的唯一像樣一點(diǎn)的辦法是暴力計(jì)算,把每一個(gè)股價(jià)都遍歷一遍。
 
特別推薦
技術(shù)文章更多>>
技術(shù)白皮書(shū)下載更多>>
熱門(mén)搜索
?

關(guān)閉

?

關(guān)閉