字符串轉置匹配 - 面試Google工程師必問的15道面試題
2015年01月22日 10:54 來源:36氪 作者:boxi 我要評論(0)
8.寫一段程序計算出某字符串(/矩陣)是否另一字符串(/矩陣)的旋轉(/轉置)
挑戰:
這個問題靠的是看你是不是能夠靈活掌握一些計算技術的轉義。比方說,“strings”一語通常是指由字符、單詞或可打印、可見的東西組成的多行字符串。不過同時也可以是矩陣(二維對象)及別的對象。你必須檢查看看它是不是可以旋轉(轉置),然后跟另一個進行對比。
9.舊金山能容納多少個氣球?
挑戰:
此類問題 Google 的面試官一般都會問到,目的是想看看你設定的“邊界條件”是什么樣的。這個問題有許多解決方式,可以通過添加限定條件來進行簡化—比如說舊金山的面積,這種限定在進行編程的時候是很重要的。
10. 粘滯位是什么?為什么要用?
挑戰:
粘滯位是一個跟設置和權限有關的系統管理員術語。Google 想測試一下,看看你是否了解一些管理的細節,而不是只會編程。
11.給出一組整數,值范圍在很窄的區間,但是區間未明,如何找出其中位數?
挑戰:
又是一個要你實現聰明的數學技巧的問題,離散數學課你有沒有認真聽?這可不是什么簡單問題。
12.給出一組區間,找出交集數最多的一個
挑戰:
現在 Google 要你確信知道自己檢查的是問題的正確部分,無視沒有價值的部分,這樣才能夠令算法更高效。13.100個整數組成的數組,次序被打亂。其中有一個數被拿掉了,把它找出來
13.100個整數組成的數組,次序被打亂。其中有一個數被拿掉了,把它找出來
挑戰:
運用另外一個數學技巧可以幾行代碼搞定。測試的目的是看看你是不是不僅知道用什么辦法,還知道如何實現代碼。
14.判斷某個數獨解決方案是否正確
挑戰:
這個要你想出辦法用另一種數學技巧從算術上快速檢驗解決方案。
15.給你一支股票的日價,找出一次買賣交易(buy-sell trading)如何操作才會損失最大
挑戰:
這個問題非常棒,你必須竭盡所能,把所有的知識本領都用上??纯催吔鐥l件(即挑出變動最大的股票價格點)然后有效地算出波動最大的一次。
我們能想到的唯一像樣一點的辦法是暴力計算,把每一個股價都遍歷一遍。
本文導航
- 第 1 頁:面試Google工程師必問的15道面試題
- 第 2 頁:字符串轉置匹配
上周熱點文章排行榜
上周資料下載排行榜
論壇熱帖
熱評
- IR將功率半導體觸角伸往消費市場
- 多功能算術/邏輯運算單元(ALU) ,什么是多功能
- 動態ip、靜態ip、pppoe撥號的區別
- ARM與MIPS的比較
- ThunderBolt端口驅動及NET改WAP方法
- ds18b20中文資料詳解
- 滴滴人臉識別怎么破解
- 超級計算機榜單重新排名 中國天河二號已淪為世界第
- 電阻色環表_色環電阻識別方法
- iphone6概念機圖片曝光_iphone6上市時
博文
帖子
- 【書籍評測活動NO.51】具身智能機器人系統 | 了解AI的下一個浪潮! ElecFans小喇叭
- 請教關于CS1239低側采樣如何獲得使用更高的Gain? jf_94221193
- 高頻條件下的耦合線圈出現負值的原因是什么 jf_42363055
- 請問如何關閉獨立看門狗 jf_39582415
- ads1291雙電源供電時,Thermal Pad接AVSS嗎? ggfx
- 【米爾-Xilinx XC7A100T FPGA開發板試用】+03.SFP光口測試(zmj) 卿小小_9e6
- DAC7621的reference性能精度,可以使用外部輸入ref嗎? 萬物死
- 【「HarmonyOS NEXT啟程:零基礎構建純血鴻蒙應用」閱讀體驗】+1-7章有感 夜孤影
- DIY了一臺無人機,用全志T113芯片 文小二
- 電子產品結構與導熱材料解決方案 jf_86221244
用戶評論
查看全部 條評論
查看全部 條評論>>