北京北大青鳥(niǎo)學(xué)校學(xué)術(shù)部提供：
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)： 此類問(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ì)編程。（北京北大青鳥(niǎo)學(xué)校）
11.給出一組整數(shù)，值范圍在很窄的區(qū)間，但是區(qū)間未明，如何找出其中位數(shù)?
挑戰(zhàn)： 又是一個(gè)要你實(shí)現(xiàn)聰明的數(shù)學(xué)技巧的問(wèn)題，這可不是什么簡(jiǎn)單問(wèn)題。數(shù)學(xué)課你有沒(méi)有認(rèn)真聽(tīng)?
12.給出一組區(qū)間，找出交集數(shù)最多的一個(gè)
挑戰(zhàn)： 現(xiàn)在Google要你確信知道自己檢查的是問(wèn)題的正確部分，無(wú)視沒(méi)有價(jià)值的部分，這樣才能夠令算法更高效。
13.100個(gè)整數(shù)組成的數(shù)組，次序被打亂。其中有一個(gè)數(shù)被拿掉了，把它找出來(lái)
挑戰(zhàn)： 運(yùn)用另外一個(gè)數(shù)學(xué)技巧可以幾行代碼搞定。
測(cè)試的目的是看看你是不是不僅知道用什么辦法，還知道如何實(shí)現(xiàn)代碼。（北京北大青鳥(niǎo)學(xué)校）
4.判斷某個(gè)數(shù)獨(dú)解決方案是否正確
挑戰(zhàn)： 這個(gè)要你想出辦法用另一種數(shù)學(xué)技巧從算術(shù)上快速檢驗(yàn)解決方案。
15.給你一支股票的日價(jià)，找出一次買賣交易(buy-sell trading)如何操作才會(huì)損失最大
挑戰(zhàn)： 這個(gè)問(wèn)題非常棒，你必須竭盡所能，把所有的知識(shí)本領(lǐng)都用上。
看了上面的面試題及解析，相信會(huì)讓大家對(duì)面試有了一定的準(zhǔn)備。最后，北京北大青鳥(niǎo)學(xué)校祝大家面試成功，工作順利。
