微策略面試題(共6頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上面筋一：1. 什么是邏輯地址，物理地址，虛擬內(nèi)存，TLB, Cache(操作系統(tǒng)引申：什么是page fault, 頁面置換算法, Dirty bit，什么是中斷，中斷過程）； 2. A是一個類，如何讓A a = new A()編譯不過，引申問解釋singleton, 實現(xiàn)； 3. 找包含N個元素的數(shù)組里第K大的元素（引申：快速排序，找中數(shù)元素，找前K大的元素），時間復雜度； 4. 給定一個N個整數(shù)元素的數(shù)組，元素分別為A1, A2, A3.AN, 將數(shù)組變?yōu)锳1 < A2 > A3 < A4.的鋸齒狀數(shù)組；時間復雜度；

2、 5. 給定一個N個整數(shù)元素的數(shù)組，元素分別為A1, A2, A3.AN，每個元素分別對應一個權重W1（小于1的float）, W2,W3.WN, 其和為1.找出其中一個元素Ak,使所有小于Ak的元素的權重之和小于1、2，所有大于Ak的元素的權重之和>=1/2.面筋二：筆試分2部分第一部分 四道問題 200分1.acb-bca=abc(記不準了，MS是這個樣子) a,b,c都是數(shù)字0-9中的一個數(shù)，求a,b,c2.三個baskets, 一個里面裝滿oranges,一個里面裝滿apples,一個里面裝的是oranges+apples。三個baskets外面都貼有l(wèi)abel，但是l

3、abel都是錯的。讓你只從一個籃子里面拿一個水果，怎么判斷三個baskets里面裝的是什么3.一個5 gallons buckets 一個3gallons buckets，如何如何取得4gallons water.4.essay: why you choose field of technology?全英文，答題也要用英文。第2部分 分四個catelogies, 自己選兩個catelogies做算法部分 1.C+中virtual function的作用，virtual constructor是什么2.21個coins ,有一個heavier，用天平用最少的次數(shù)稱出來testing 部

4、分就是寫兩個測試用例其他的兩個部分一個是DATABASE 一個是os.都是很基礎的東西面試考的都是一些邏輯題目1、昨天筆試的buckets問題  這次是一個9GALLONS，一個4gallons，想要6gallons的water.  2、隨后一個 如果一個A gallons bucket,一個B gallons bucket,讓你得到c gallons water怎么辦。 3、天平那個題目，這次是N個小球，其中有一個是重的，要用多少次。（這個見過 做出來了）4、4個人過橋，一個手電筒，那個題目。如果4個人的速度是TA<=TB<=TC

5、<=TD 要用多少時間。呵呵，貌似應聘測試的一般是兩個部分一是英文測試，三選一，寫一篇短文，例如Most important discoveries are accidential: seeking for one question,and find the answer to the other question.無所謂對錯，只要給出理由就ok （看來英文作文的練習也是必不可少的呢）二是邏輯推理（俺的經(jīng)驗也不多，本科也沒找過工作，不過騰訊的應聘測試的題目貌似也是邏輯推理居多，我同學應聘的開發(fā)倒是全技術的。）1 用多少網(wǎng)球可以把一輛公車填滿2 2007的2007次方的最后一位數(shù)字是什么3

6、有四張牌,牌的一面分別的E G 4 5如果說牌的一面是元音字母,那個另一面是偶數(shù),要驗證這條原則是不是正確應該翻開哪張牌?  提示元音是EOAIU.4  是常見的一個手電過橋題,四個人速度是10 6 3 1 問最短過橋時間5  兩個水桶分別裝5加侖和3加侖水,問怎么得到4加侖水,沒有其他容器沒有標記攻工具(這個題目以前他也出過一樣的)6  3個房間分別有3個人,怎么能遇見最高那個,原則是你可以進其中任意一間,如果你覺得他最高就說yes,然后游戲中止,如果說no就可以去另一間要求給出策略和概率(這個沒有想得太明白 也

7、不知道自己寫的對不對)7  64個球,一個偏重,問最少用天平稱幾次可以找到?(這個也是他常出的題小變了一下)8 一個立方體 六面涂了顏色,將它分成1000個小立方體,問至少有兩面涂有顏色的小立方體有多少個9 小船過河 有兩組人三個M 三個C (單詞不認識hoho) 小船最多可以載兩個人,原則是河一邊的M的人數(shù)不能多于另一邊C人數(shù).10 題目比較長,主要是說有個檢驗三個數(shù)是不是可以構成三角形的函數(shù),每個選項中分別有四組數(shù),問哪個選項中的幾組數(shù)可以最好的檢驗這個函數(shù),這個題猜的 不能確定應該要注意什么 11  a  b 

8、; c           d           e   f  g                  h                  i這9個字母分別唯一的表示1到9中的數(shù)字,且每行

9、和每列的三個數(shù)之和為13問c+e+g=?面筋三：一面1.兩個數(shù)組，從兩個里面分別選出兩個數(shù)，其和等于20102.一百層樓，兩個玻璃杯，怎么找到杯子會被摔破的最低樓層.二面1.二叉查找樹，給你兩個結點，如何找他們的最近共同祖先結點；如果是二叉樹，又怎樣?2.36匹馬，6個跑道，怎么用最少的比賽次數(shù)，找到跑的最近的三匹馬.三面1.virtual memory2.邏輯地址,物理地址3.說出你知道的排序方法,復雜度,特點比較,給出一些例子,讓你選用排序算法.4.一個數(shù)組,找出出現(xiàn)次數(shù)最多的數(shù);如果數(shù)組有序,不用hashmap,怎么做,寫出完整代碼.四面1.手機上的每個數(shù)字按鍵下面都有三個字母(一個數(shù)字

10、對應三個字母),給出一個數(shù)字序列,輸出這個序列所代表的所有可能的字母序列,寫出代碼.2.n個數(shù)字,值在范圍在1n,但其中可能有重復出現(xiàn)的數(shù)字,如何判斷有沒有重復出現(xiàn)的數(shù)?3.三個房間,里面有三個人,讓你選出最高的人.條件:你只能選當前房間里面的人或者你還未進過的房間里面的人.(給出你的直覺判斷,不要求證明)面筋四：1.判斷字符串是否是回文2. 1 2 3 . 1000 找出所有和為1000的子序列3.層次遍歷的遞歸寫法4.一條河，兩岸各有一個城市，修一座與岸垂直的橋，如何修A、B距離最短5.java garbage collector6.difference between arra

11、y and list7.difference between process and roduce your roduce yourself多態(tài)虛函數(shù)介紹 虛擬內(nèi)存、虛擬地址、物理地址 字符串逆轉(zhuǎn)數(shù)組中查找出現(xiàn)次數(shù)最多的數(shù)字用棧實現(xiàn)隊列求一個數(shù)這種bit為1的個數(shù)引用指針的區(qū)別面筋五：一面：1.給你一個數(shù)組，給你一個常量，如何找出兩個數(shù)a1, a2， 且a1 + a2 = 這個常量2.給你10階臺階，每次能走1階或者2階，問到第10級臺階，有多少種方法3.先序遍歷的非遞歸解法二面： 1.給一個有向圖，知道該有向圖中各個節(jié)點的入度和出度，如何將這個有

12、向圖中的所有環(huán)2.給你1到1000這個序列，即1, 2, 3, 4, 5, 6,999,1000，找出該序列中的所有連續(xù) 子序列，每個子序列的和都等于1000，注意是筆算，不是說算法3.大富翁游戲，從0號位置開始，第20號位置有一顆地雷，問你安全越過這顆地雷的概率 有多少？（有一個骰子，即每次可以選16步）4.給你3個跑道，然后有N匹馬，問至少要使用多少次這個跑道，我們才能對于N匹馬跑步 速度的排序。后來有問我假如去掉一個跑道，算法時間復雜度是多少？5.在河面上有一些荷葉，這些荷葉上面有一只青蛙，在河里有一條魚，這條魚不知道這只 青蛙現(xiàn)在在哪里，每次這條魚可以選擇一個荷葉，從下往上越出水面，要

13、是這只青蛙在這 片荷葉上，那么這條魚就能吃掉這只青蛙。這只青蛙也有選擇，它能感知到這條魚要越出 睡眠（但是不知道要從哪里出來），這只青蛙能選擇左右相鄰的一片荷葉跳過去（不能選 擇停留在原地，在最左邊或者最右邊的荷葉只有一種跳的選擇），問你有什么策略可以待 到這只青蛙。三面： 1. f(n) = f(n - 1) + f(n - 2)問這個函數(shù)若不用任何優(yōu)化，時間復雜度和空間復雜度 是多少？2. 自我介紹 class A virtual void g(); virtual void h(); int mA;class B: A virtual void g(); virtual void i()

14、; int mB;問你，假如要你設計編譯器的話，你會怎么布置A和B的內(nèi)存布局3.garbage collection，讓你實現(xiàn)這樣的VM功能，你會怎么設計，會遇到什么問題？poland老外面的，人很好，但是問題也很犀利，對于你的設計，他不會鄙視，反而當你考 慮太復雜的時候會讓你先從簡單問題開始。會提示你，會Challenge 你，建議最后問你要問什么問題的時候，問點技術上想知道的問 題，因為他是Archetect，有這些經(jīng)驗，而且機會難得，他會仔細跟你講解他的感受四面：我沒有問道任何技術問題，就和他聊了一下面筋六：一面：1.try catch finally2.垃圾回收3.幾種訪問權限的區(qū)別4

15、.一個數(shù)組，存了n個數(shù)，每個數(shù)在1-N，其中有兩個數(shù)相等，其他都不等，找這個相等的數(shù)5.扔硬幣，字為A，人頭為B，得到A、B各為50%，給出一種情況，的A、B、C，使得他們都是1/3二面：1.數(shù)組和鏈表的區(qū)別2.接口和抽象類的區(qū)別3.中斷4.虛函數(shù)5.垃圾回收6.二叉樹定義7.臺階問題8.N!后有幾個零9.一個數(shù)組，給定一個數(shù)X，問數(shù)組里是否存在兩個是a，b，使得a+b=X三面：1.過河問題2.100個球，50紅，50藍，兩個盒，把球都放進去，一個人可以隨便從哪個盒子里拿球，如果他取到藍，我就win，如果他取到紅，他就贏了，如何放這些球讓我win的幾率更大3.燒繩問題，求1/4的時間4.接口和

16、類的區(qū)別5.二叉樹定義、中序遍歷（遞歸）6.垃圾回收7.dom和sax區(qū)別四面：1.就聊聊微策略面試的一些常問智力題：第一題，如果有三個房間，分別有三個人，編號為1、2、3，需要你選出個子最高的人（目測就能看出來），但是有個條件，當你看完1號房間的人后，你要決定是否看2號房間的人，一旦看了，就只能選2號房以后的人，既2號或3號，同理，看完2號房，如果想看3號房，就只能選3了，問題是，使用怎樣的策略可以是你選到身高最高的人的概率最大，這個概率是多少。 第二題：有兩個沙漏，當把開關打開，沙漏里的沙子會從一頭留到另一頭里，轉(zhuǎn)過來又會留回來，第一個沙漏從打開到把里面的沙子全部流入到下面花7分鐘，第二個

17、花4分鐘，問如何準確度量出9分鐘（注意，和兩個水桶準確量出N桶水的題目不一樣），我考慮了一下，答了一個結果，他說對，但不是最好，因為我沒有從操作的一開始就計算時間，要我重做。想到最后也沒想出來，就說sorry了，掛了電話沒有五秒鐘就想出來了，趕緊打電話，告訴面試官我的答案，他說，好的，我會考慮。第三題：一個鐘表，3：15時，時針分針成幾度，引申題目，H：M時，成幾度。（測試的時候邊界條件很重要）。第四題：四個人過河，分別過用1，2，5，10分鐘，每次只能過兩個人，同時要有人把手電筒送回來，問最短多長時間能過去，引申題目，四個人分別用時間ta，tb，tc，td，并且滿足Ta<Tb<Tc<Td，怎么過河，這道題目比較簡單。第三題，ABC-CBA=CAB，問A，B，C分別代表哪個數(shù)字，具體式子可能記錯了，但是大概題目就是這樣。第五題：有三種顏色的球，紅色13個，綠色16個，黃色17個，有一個方法可以使球變色，拿出兩個不同顏色的球，就能變成第三種顏色，如拿出一個紅色，一個黃色，就會變成兩個綠色的球。問有沒有可能把這些球變成同一種顏色，如果可能，怎么做，如果不可能，為什么。引申，x個紅球，y個綠球，z個黃球，當x，y，z滿足什么關系時，一定有解決方案，否則無解。第二題，兩個骰子，扔10次，至少有一次點數(shù)