2022年微策略面試題.x

1、面筋一：1. 什么是規(guī)律地址，物理地址，虛擬內(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)?a1 < a2 > a3 < a4.的鋸齒狀數(shù)組；時間復雜度；5. 給定一個 n個整數(shù)元素的數(shù)組，元素分別為 a1

2、, a2, a3.an ，每個元素分別對應一個權(quán)重 w1（小于 1 的 float ）, w2,w3.wn, 其和為 1. 找出其中一個元素 ak, 使全部小于 ak 的元素的權(quán)重之和小于 1、 2，全部大于 ak 的元素的權(quán)重之和 >=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 外面都貼有 label ，

3、但是 label 都是錯的；讓你只從一個籃子里面拿一個水果， 怎么判定三個 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 ，用天平用最少

4、的次數(shù)稱出來testing部分就是寫兩個測試用例其他的兩個部分一個是database一個是 os. 都是很基礎(chǔ)的東西面試考的都是一些規(guī)律題目1、昨天筆試的buckets問題這次是一個 9gallon，s 一個 4gallons ，想要 6gallons的 water.2、隨后一個 假如一個 a gallons bucket,一個 b gallons bucket,讓你得到 c gallons water怎么辦；3、天平那個題目，這次是n 個小球，其中有一個是重的，要用多少次；（這個見過 做出來了）4、4 個人過橋，一個手電筒，那個題目；假如4 個人的速度是 ta<=tb<=tc&l

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

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

7、4 個球, 一個偏重 , 問最少用天平稱幾次可以找到. 這個也是他常出的題小變了一下8 一個立方體 六面涂了顏色 , 將它分成 1000 個小立方體 , 問至少有兩面涂有顏色的小立方體有多少個9 小船過河 有兩組人三個 m 三個 c 單詞不熟悉 hoho 小船最多可以載兩個人 , 原就是河一邊的 m的人數(shù)不能多于另一邊c 人數(shù).10 題目比較長 , 主要是說有個檢驗三個數(shù)是不是可以構(gòu)成三角形的函數(shù), 每個選項中分別有四組數(shù), 問哪個選項中的幾組數(shù)可以最好的檢驗這個函數(shù), 這個題猜的 不能確定應當要留意什么11 a b c def g h i這 9 個字母分別唯獨的表示1 到 9 中的數(shù)字 ,

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

9、.手機上的每個數(shù)字按鍵下面都有三個字母一個數(shù)字對應三個字母,給出一個數(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 col

10、lector 6.difference between array and list7. difference between process and thread8. introduce your project 9.introduce 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.

11、 先序遍歷的非遞歸解法二面：1. 給一個有向圖，知道該有向圖中各個節(jié)點的入度和出度，如何將這個有向圖中的全部環(huán)2. 給你 1 到 1000 這個序列，即 1, 2, 3, 4, 5, 6,999,1000 ，找出該序列中的全部連續(xù)子序列，每個子序列的和都等于 1000，留意是筆算，不是說算法3. 大富翁嬉戲，從 0 號位置開頭，第 20 號位置有一顆地雷，問你安全越過這顆地雷的概率有多少？（有一個骰子，即每次可以選16 步）4. 給你 3 個跑道，然后有 n 匹馬，問至少要使用多少次這個跑道，我們才能對于n 匹馬跑步 速度的排序；后來有問我假如去掉一個跑道，算法時間復雜度是多少？5. 在河面上

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

13、;int ma;class b: avirtual void g;virtual void i;int mb;問你，假如要你設(shè)計編譯器的話，你會怎么布置a 和 b 的內(nèi)存布局3. garbage collection，讓你實現(xiàn)這樣的 vm功能，你會怎么設(shè)計，會遇到什么問題？poland老外面的，人很好，但是問題也很犀利，對于你的設(shè)計，他不會鄙視，反而當你考慮太復雜的時候會讓你先從簡潔問題開頭；會提示你，會 challenge你，建議最終問你要問什么問題的時候，問點技術(shù)上想知道的問題，由于他是archetect，有這些體會，而且機會難得，他會認真跟你講解他的感受四周：我沒有問道任何技術(shù)問題，就和

14、他聊了一下面筋六：一面：1. try catch finally2. 垃圾回收3. 幾種拜訪權(quán)限的區(qū)分4. 一個數(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 藍，兩個盒，把球

15、都放進去，一個人可以任憑從哪個盒子里拿球，假如他取到藍， 我就 win ，假如他取到紅，他就贏了，如何放這些球讓我win 的幾率更大3. 燒繩問題，求 1/4 的時間4. 接口和類的區(qū)分5. 二叉樹定義、中序遍歷（遞歸）6. 垃圾回收 7.dom 和 sax 區(qū)分四周：1. 就聊聊微策略面試的一些常問智力題：第一題， 假如有三個房間， 分別有三個人， 編號為 1、2、3，需要你選出個子最高的人（目測就能看出來） ， 但是有個條件，當你看完1 號房間的人后，你要打算是否看2 號房間的人，一旦看了，就只能選2 號房以后的人，既 2 號或 3 號，同理，看完 2 號房，假如想看 3 號房，就只能選

16、3 了，問題是，使用怎樣的策略可以是你選到身高最高的人的概率最大，這個概率是多少；其次題：有兩個沙漏，當把開關(guān)打開，沙漏里的沙子會從一頭留到另一頭里，轉(zhuǎn)過來又會留回來，第一個沙漏從打開到把里面的沙子全部流入到下面花7 分鐘，其次個花 4 分鐘，問如何精確度量出 9 分鐘（留意， 和兩個水桶精確量出 n 桶水的題目不一樣） ，我考慮了一下，答了一個結(jié)果，他說對，但不是最好，由于我沒有從操作的一開頭就運算時間，要我重做；想到最終也沒想出來，就說sorry了，掛了電話沒有五秒鐘就想出來了，趕忙打電話，告知面試官我的答案，他說，好的，我會考慮；第三題：一個鐘表， 3：15 時，時針分針成幾度，引申題目

17、，h：m 時，成幾度；（測試的時候邊界條件很重要）；第四題：四個人過河，分別過用1，2， 5， 10 分鐘，每次只能過兩個人，同時要有人把手電筒送回來，問最短多長時間能過去，引申題目， 四個人分別用時間 ta ，tb ，tc ，td ，并且滿意 ta<tb<tc<td，怎么過河， 這道題目比較簡潔；第三題，abc-cba=ca，b問 a，b，c 分別代表哪個數(shù)字，詳細式子可能記錯了，但是大 概題目就是這樣；第五題：有三種顏色的球，紅色13 個，綠色 16 個，黃色 17 個，有一個方法可以使球變色，拿出兩個不同顏色的球，就能變成第三種顏色，如拿出一個紅色，一個黃色，就會變成兩個綠色的球；問有沒有可能把這些球變成同一種顏色， 假如可能， 怎么做， 假如不行能， 為什么； 引申， x 個紅球， y 個綠球， z 個黃球，當 x，y，z 滿意什么關(guān)系時，肯定有解決方案，否就無解；其次題，兩個骰子，扔10 次，至少有一次