8.寫一段程序計(jì)算出某字符串(/矩陣)是否另一字符串(/矩陣)的旋轉(zhuǎn)(/轉(zhuǎn)置)
想如Google工程師一樣牛?15道問題你會嗎?
發(fā)布時(shí)間:2015-01-25 責(zé)任編輯:sherryyu
【導(dǎo)讀】如果能去Google工作或許是很多工程師的夢想,可是面試谷歌可不是那么容易的事情。網(wǎng)上給出了面試Google工程師必問的15道面試題,大家都來看看,看看你會不會,找找自己的缺陷在哪?
1.請寫出一個(gè)整數(shù)乘法的算法
挑戰(zhàn):
這是一個(gè)相當(dāng)開放性的問題,設(shè)計(jì)初衷是看看工程師是否會定義參數(shù)。編程語言是什么?是匯編語言嗎?
是:那么你得白手起家開發(fā)出一套基本運(yùn)算來。
否則的話:那就簡單了,只需將數(shù)字套進(jìn)去即可,因?yàn)榇蟛糠终Z言均支持?jǐn)?shù)學(xué)運(yùn)算。
2.合并兩個(gè)排序鏈表
挑戰(zhàn):
這類問題是 Google 面試問題的一個(gè)共同趨勢:找出解決問題的有效辦法。合并兩條鏈表是一般會在鏈表之間發(fā)生“沖突”(因?yàn)樗鼈兏髯杂刑囟ǖ拇涡?,而你的合并會把次序搞亂)你必須找出一種算法快速消除那些沖突。
3.給出一組區(qū)間(以秒計(jì)),讓你找出重疊的部分
挑戰(zhàn): Google 一般也會要你解決一堆數(shù)學(xué)問題。這些設(shè)計(jì)的意圖是讓工程師對問題進(jìn)行有效的思考,而不是僅僅知道如何對每個(gè)問題進(jìn)行編碼。此處的問題會要你實(shí)現(xiàn)一個(gè)聰明的數(shù)學(xué)技巧。
4.如果你有n個(gè)節(jié)點(diǎn)的列表,對于一個(gè)有向無環(huán)圖來說,最多可以有幾條邊?
挑戰(zhàn):
這是著名的數(shù)學(xué)問題旅行商(traveling salesman problem)問題的一個(gè)派生。這是一個(gè)不要求你找出聰明的數(shù)學(xué)算法而是要你拓展思路的數(shù)學(xué)問題。你必須在節(jié)點(diǎn)間畫線,條件只有一個(gè):無論你從哪里開始,永遠(yuǎn)不要回到原點(diǎn)
5.在Java里面,finally、final和finalize的區(qū)別是什么?
挑戰(zhàn):
看看你知不知道這些術(shù)語。比方說,F(xiàn)inalize 處理的是“垃圾回收”,而 Finally 則是指向一個(gè)特定的錯(cuò)誤。
6.從一大塊文本中去掉重復(fù)的行
挑戰(zhàn):
一個(gè)基本問題,看你是不是能估算出問題是否可以在有限的時(shí)間內(nèi)解決。這樣的問題通常可以采取暴力攻擊手段,但卻有可能永遠(yuǎn)都無法解決。
7.給你一串字符,要你找出包含有給定字符集的最小窗口
挑戰(zhàn):
此類問題有許多解決方式,這完全取決于你選擇的算法是什么。Google 要找的是能選出更快算法的工程師。
[page]
8.寫一段程序計(jì)算出某字符串(/矩陣)是否另一字符串(/矩陣)的旋轉(zhuǎn)(/轉(zhuǎn)置)
挑戰(zhàn):
這個(gè)問題靠的是看你是不是能夠靈活掌握一些計(jì)算技術(shù)的轉(zhuǎn)義。比方說,“strings”一語通常是指由字符、單詞或可打印、可見的東西組成的多行字符串。不過同時(shí)也可以是矩陣(二維對象)及別的對象。你必須檢查看看它是不是可以旋轉(zhuǎn)(轉(zhuǎn)置),然后跟另一個(gè)進(jìn)行對比。
9.舊金山能容納多少個(gè)氣球?
挑戰(zhàn):
此類問題 Google 的面試官一般都會問到,目的是想看看你設(shè)定的“邊界條件”是什么樣的。這個(gè)問題有許多解決方式,可以通過添加限定條件來進(jìn)行簡化—比如說舊金山的面積,這種限定在進(jìn)行編程的時(shí)候是很重要的。
10. 粘滯位是什么?為什么要用?
挑戰(zhàn):
粘滯位是一個(gè)跟設(shè)置和權(quán)限有關(guān)的系統(tǒng)管理員術(shù)語。Google 想測試一下,看看你是否了解一些管理的細(xì)節(jié),而不是只會編程。
11.給出一組整數(shù),值范圍在很窄的區(qū)間,但是區(qū)間未明,如何找出其中位數(shù)?
挑戰(zhàn):
又是一個(gè)要你實(shí)現(xiàn)聰明的數(shù)學(xué)技巧的問題,離散數(shù)學(xué)課你有沒有認(rèn)真聽?這可不是什么簡單問題。
12.給出一組區(qū)間,找出交集數(shù)最多的一個(gè)
挑戰(zhàn):
現(xiàn)在 Google 要你確信知道自己檢查的是問題的正確部分,無視沒有價(jià)值的部分,這樣才能夠令算法更高效。13.100個(gè)整數(shù)組成的數(shù)組,次序被打亂。其中有一個(gè)數(shù)被拿掉了,把它找出來
13.100個(gè)整數(shù)組成的數(shù)組,次序被打亂。其中有一個(gè)數(shù)被拿掉了,把它找出來
挑戰(zhàn):
運(yùn)用另外一個(gè)數(shù)學(xué)技巧可以幾行代碼搞定。測試的目的是看看你是不是不僅知道用什么辦法,還知道如何實(shí)現(xiàn)代碼。
14.判斷某個(gè)數(shù)獨(dú)解決方案是否正確
挑戰(zhàn):
這個(gè)要你想出辦法用另一種數(shù)學(xué)技巧從算術(shù)上快速檢驗(yàn)解決方案。
15.給你一支股票的日價(jià),找出一次買賣交易(buy-sell trading)如何操作才會損失最大
挑戰(zhàn):
這個(gè)問題非常棒,你必須竭盡所能,把所有的知識本領(lǐng)都用上??纯催吔鐥l件(即挑出變動(dòng)最大的股票價(jià)格點(diǎn))然后有效地算出波動(dòng)最大的一次。
我們能想到的唯一像樣一點(diǎn)的辦法是暴力計(jì)算,把每一個(gè)股價(jià)都遍歷一遍。
特別推薦
- 授權(quán)代理商貿(mào)澤電子供應(yīng)Same Sky多樣化電子元器件
- 使用合適的窗口電壓監(jiān)控器優(yōu)化系統(tǒng)設(shè)計(jì)
- ADI電機(jī)運(yùn)動(dòng)控制解決方案 驅(qū)動(dòng)智能運(yùn)動(dòng)新時(shí)代
- 倍福推出采用 TwinSAFE SC 技術(shù)的 EtherCAT 端子模塊 EL3453-0090
- TDK推出新的X系列環(huán)保型SMD壓敏電阻
- Vishay 推出新款采用0102、0204和 0207封裝的精密薄膜MELF電阻
- Microchip推出新款交鑰匙電容式觸摸控制器產(chǎn)品 MTCH2120
技術(shù)文章更多>>
- 功率器件熱設(shè)計(jì)基礎(chǔ)(九)——功率半導(dǎo)體模塊的熱擴(kuò)散
- 準(zhǔn) Z 源逆變器的設(shè)計(jì)
- 第12講:三菱電機(jī)高壓SiC芯片技術(shù)
- 一文看懂電壓轉(zhuǎn)換的級聯(lián)和混合概念
- 意法半導(dǎo)體推出首款超低功耗生物傳感器,成為眾多新型應(yīng)用的核心所在
技術(shù)白皮書下載更多>>
- 車規(guī)與基于V2X的車輛協(xié)同主動(dòng)避撞技術(shù)展望
- 數(shù)字隔離助力新能源汽車安全隔離的新挑戰(zhàn)
- 汽車模塊拋負(fù)載的解決方案
- 車用連接器的安全創(chuàng)新應(yīng)用
- Melexis Actuators Business Unit
- Position / Current Sensors - Triaxis Hall
熱門搜索