北京北大青鳥學校學術部提供:
8.寫一段程序計算出某字符串(/矩陣)是否另一字符串(/矩陣)的旋轉(/轉置)
挑戰: 這個問題靠的是看你是不是能夠靈活掌握一些計算技術的轉義。
比方說,“strings”一語通常是指由字符、單詞或可打印、可見的東西組成的多行字符串。不過同時也可以是矩陣(二維對象)及別的對象。你必須檢查看看它是不是可以旋轉(轉置),然后跟另一個進行對比。
9.舊金山能容納多少個氣球?
挑戰: 此類問題Google的面試官一般都會問到,目的是想看看你設定的“邊界條件”是什么樣的。
這個問題有許多解決方式,可以通過添加限定條件來進行簡化—比如說舊金山的面積,這種限定在進行編程的時候是很重要的。
10. 粘滯位是什么?為什么要用?
挑戰:粘滯位是一個跟設置和權限有關的系統管理員術語。
Google想測試一下,看看你是否了解一些管理的細節,而不是只會編程。(北京北大青鳥學校)
11.給出一組整數,值范圍在很窄的區間,但是區間未明,如何找出其中位數?
挑戰: 又是一個要你實現聰明的數學技巧的問題,這可不是什么簡單問題。數學課你有沒有認真聽?
12.給出一組區間,找出交集數最多的一個
挑戰: 現在Google要你確信知道自己檢查的是問題的正確部分,無視沒有價值的部分,這樣才能夠令算法更高效。
13.100個整數組成的數組,次序被打亂。其中有一個數被拿掉了,把它找出來
挑戰: 運用另外一個數學技巧可以幾行代碼搞定。
測試的目的是看看你是不是不僅知道用什么辦法,還知道如何實現代碼。(北京北大青鳥學校)
4.判斷某個數獨解決方案是否正確
挑戰: 這個要你想出辦法用另一種數學技巧從算術上快速檢驗解決方案。
15.給你一支股票的日價,找出一次買賣交易(buy-sell trading)如何操作才會損失最大
挑戰: 這個問題非常棒,你必須竭盡所能,把所有的知識本領都用上。
看了上面的面試題及解析,相信會讓大家對面試有了一定的準備。最后,北京北大青鳥學校祝大家面試成功,工作順利。