北京北大青鳥學(xué)校分享:Google公司的面試問題(下)

北京北大青鳥學(xué)校學(xué)術(shù)部提供:
 
8.寫一段程序計算出某字符串(/矩陣)是否另一字符串(/矩陣)的旋轉(zhuǎn)(/轉(zhuǎn)置)
挑戰(zhàn): 這個問題靠的是看你是不是能夠靈活掌握一些計算技術(shù)的轉(zhuǎn)義。
比方說,“strings”一語通常是指由字符、單詞或可打印、可見的東西組成的多行字符串。不過同時也可以是矩陣(二維對象)及別的對象。你必須檢查看看它是不是可以旋轉(zhuǎn)(轉(zhuǎn)置),然后跟另一個進行對比。

9.舊金山能容納多少個氣球?
挑戰(zhàn): 此類問題Google的面試官一般都會問到,目的是想看看你設(shè)定的“邊界條件”是什么樣的。
這個問題有許多解決方式,可以通過添加限定條件來進行簡化—比如說舊金山的面積,這種限定在進行編程的時候是很重要的。

10. 粘滯位是什么?為什么要用?
挑戰(zhàn):粘滯位是一個跟設(shè)置和權(quán)限有關(guān)的系統(tǒng)管理員術(shù)語。
Google想測試一下,看看你是否了解一些管理的細節(jié),而不是只會編程。(北京北大青鳥學(xué)校)

11.給出一組整數(shù),值范圍在很窄的區(qū)間,但是區(qū)間未明,如何找出其中位數(shù)?
挑戰(zhàn): 又是一個要你實現(xiàn)聰明的數(shù)學(xué)技巧的問題,這可不是什么簡單問題。數(shù)學(xué)課你有沒有認(rèn)真聽?

12.給出一組區(qū)間,找出交集數(shù)最多的一個
挑戰(zhàn): 現(xiàn)在Google要你確信知道自己檢查的是問題的正確部分,無視沒有價值的部分,這樣才能夠令算法更高效。

13.100個整數(shù)組成的數(shù)組,次序被打亂。其中有一個數(shù)被拿掉了,把它找出來
挑戰(zhàn): 運用另外一個數(shù)學(xué)技巧可以幾行代碼搞定。
測試的目的是看看你是不是不僅知道用什么辦法,還知道如何實現(xiàn)代碼。(北京北大青鳥學(xué)校)

4.判斷某個數(shù)獨解決方案是否正確
挑戰(zhàn): 這個要你想出辦法用另一種數(shù)學(xué)技巧從算術(shù)上快速檢驗解決方案。

15.給你一支股票的日價,找出一次買賣交易(buy-sell trading)如何操作才會損失最大
挑戰(zhàn): 這個問題非常棒,你必須竭盡所能,把所有的知識本領(lǐng)都用上。

看了上面的面試題及解析,相信會讓大家對面試有了一定的準(zhǔn)備。最后,北京北大青鳥學(xué)校祝大家面試成功,工作順利。
 

北大青鳥網(wǎng)上報名
北大青鳥招生簡章