字符串轉置匹配 - 面試Google工程師必問的15道面試題

2015年01月22日 10:54 來源:36氪 作者:boxi 我要評論(0)

標簽:Google(57452)工程師(68469)

  8.寫一段程序計算出某字符串(/矩陣)是否另一字符串(/矩陣)的旋轉(/轉置)

  

  挑戰:

  這個問題靠的是看你是不是能夠靈活掌握一些計算技術的轉義。比方說,“strings”一語通常是指由字符、單詞或可打印、可見的東西組成的多行字符串。不過同時也可以是矩陣(二維對象)及別的對象。你必須檢查看看它是不是可以旋轉(轉置),然后跟另一個進行對比。

  9.舊金山能容納多少個氣球?

  

  挑戰:

  此類問題 Google 的面試官一般都會問到,目的是想看看你設定的“邊界條件”是什么樣的。這個問題有許多解決方式,可以通過添加限定條件來進行簡化—比如說舊金山的面積,這種限定在進行編程的時候是很重要的。

  10. 粘滯位是什么?為什么要用?

  

  挑戰:

  粘滯位是一個跟設置和權限有關的系統管理員術語。Google 想測試一下,看看你是否了解一些管理的細節,而不是只會編程。

  11.給出一組整數,值范圍在很窄的區間,但是區間未明,如何找出其中位數?

  

  挑戰:

  又是一個要你實現聰明的數學技巧的問題,離散數學課你有沒有認真聽?這可不是什么簡單問題。

  12.給出一組區間,找出交集數最多的一個

  

  挑戰:

  現在 Google 要你確信知道自己檢查的是問題的正確部分,無視沒有價值的部分,這樣才能夠令算法更高效。13.100個整數組成的數組,次序被打亂。其中有一個數被拿掉了,把它找出來

  13.100個整數組成的數組,次序被打亂。其中有一個數被拿掉了,把它找出來

  

  挑戰:

  運用另外一個數學技巧可以幾行代碼搞定。測試的目的是看看你是不是不僅知道用什么辦法,還知道如何實現代碼。

  14.判斷某個數獨解決方案是否正確

  

  挑戰:

  這個要你想出辦法用另一種數學技巧從算術上快速檢驗解決方案。

  15.給你一支股票的日價,找出一次買賣交易(buy-sell trading)如何操作才會損失最大

  

  挑戰:

  這個問題非常棒,你必須竭盡所能,把所有的知識本領都用上??纯催吔鐥l件(即挑出變動最大的股票價格點)然后有效地算出波動最大的一次。

  我們能想到的唯一像樣一點的辦法是暴力計算,把每一個股價都遍歷一遍。

上一頁12全文

本文導航