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

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

標(biāo)簽:Google(57452)工程師(68469)

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

  

  挑戰(zhàn):

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

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

  

  挑戰(zhàn):

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

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

  

  挑戰(zhàn):

  粘滯位是一個跟設(shè)置和權(quán)限有關(guān)的系統(tǒng)管理員術(shù)語。Google 想測試一下,看看你是否了解一些管理的細(xì)節(jié),而不是只會編程。

  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ù)被拿掉了,把它找出來

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

  

  挑戰(zhàn):

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

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

  

  挑戰(zhàn):

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

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

  

  挑戰(zhàn):

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

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

上一頁12全文

本文導(dǎo)航