2022年微策略面試題

1、面筋一：什么是邏輯地址，物理地址，虛擬內(nèi)存，TLB, Cache(操作系統(tǒng)引申：什么是page fault, 頁(yè)面置換算法, Dirty bit，什么是中斷，中斷過程）； A是一個(gè)類，如何讓A a = new A()編譯不過，引申問解釋singleton, 實(shí)現(xiàn)；找包含N個(gè)元素的數(shù)組里第K大的元素（引申：快速排序，找中數(shù)元素，找前K大的元素），時(shí)間復(fù)雜度； 給定一個(gè)N個(gè)整數(shù)元素的數(shù)組，元素分別為A1, A2, A3AN, 將數(shù)組變?yōu)锳1 A3 =1/2.面筋二：筆試分2部分第一部分 四道問題 200分1.acb-bca=abc(記不準(zhǔn)了，MS是這個(gè)樣子) a,b,c都是數(shù)字0-9中的一個(gè)數(shù)，求

2、a,b,c2.三個(gè)baskets, 一個(gè)里面裝滿oranges,一個(gè)里面裝滿apples,一個(gè)里面裝的是oranges+apples。三個(gè)baskets外面都貼有l(wèi)abel，但是label都是錯(cuò)的。讓你只從一個(gè)籃子里面拿一個(gè)水果，怎么判斷三個(gè)baskets里面裝的是什么3.一個(gè)5 gallons buckets 一個(gè)3gallons buckets，如何如何取得4gallons water.4.essay: why you choose field of technology?全英文，答題也要用英文。第2部分 分四個(gè)catelogies, 自己選兩個(gè)catelogies做算法部分1.C+中vi

3、rtual function的作用，virtual constructor是什么2.21個(gè)coins ,有一個(gè)heavier，用天平用最少的次數(shù)稱出來testing 部分就是寫兩個(gè)測(cè)試用例其他的兩個(gè)部分一個(gè)是DATABASE 一個(gè)是os.都是很基礎(chǔ)的東西面試考的都是一些邏輯題目1、昨天筆試的buckets問題這次是一個(gè)9GALLONS，一個(gè)4gallons，想要6gallons的water.2、隨后一個(gè) 如果一個(gè)A gallons bucket,一個(gè)B gallons bucket,讓你得到c gallons water怎么辦。3、天平那個(gè)題目，這次是N個(gè)小球，其中有一個(gè)是重的，要用多少次。（

4、這個(gè)見過 做出來了）4、4個(gè)人過橋，一個(gè)手電筒，那個(gè)題目。如果4個(gè)人的速度是TA=TB=TC=TD 要用多少時(shí)間。呵呵，貌似應(yīng)聘測(cè)試的一般是兩個(gè)部分一是英文測(cè)試，三選一，寫一篇短文，例如Most important discoveries are accidential: seeking for one question,and find the answer to the other question.無所謂對(duì)錯(cuò)，只要給出理由就ok （看來英文作文的練習(xí)也是必不可少的呢）二是邏輯推理（俺的經(jīng)驗(yàn)也不多，本科也沒找過工作，不過騰訊的應(yīng)聘測(cè)試的題目貌似也是邏輯推理居多，我同學(xué)應(yīng)聘的開發(fā)倒是全技術(shù)的

5、。）1 用多少網(wǎng)球可以把一輛公車填滿2 2007的2007次方的最后一位數(shù)字是什么3有四張牌,牌的一面分別的E G 4 5如果說牌的一面是元音字母,那個(gè)另一面是偶數(shù),要驗(yàn)證這條原則是不是正確應(yīng)該翻開哪張牌?提示元音是EOAIU.4是常見的一個(gè)手電過橋題,四個(gè)人速度是10 6 3 1 問最短過橋時(shí)間5兩個(gè)水桶分別裝5加侖和3加侖水,問怎么得到4加侖水,沒有其他容器沒有標(biāo)記攻工具(這個(gè)題目以前他也出過一樣的)63個(gè)房間分別有3個(gè)人,怎么能遇見最高那個(gè),原則是你可以進(jìn)其中任意一間,如果你覺得他最高就說yes,然后游戲中止,如果說no就可以去另一間要求給出策略和概率(這個(gè)沒有想得太明白 也不知道自己寫

6、的對(duì)不對(duì))764個(gè)球,一個(gè)偏重,問最少用天平稱幾次可以找到?(這個(gè)也是他常出的題小變了一下)8 一個(gè)立方體 六面涂了顏色,將它分成1000個(gè)小立方體,問至少有兩面涂有顏色的小立方體有多少個(gè)9 小船過河 有兩組人三個(gè)M 三個(gè)C (單詞不認(rèn)識(shí)hoho) 小船最多可以載兩個(gè)人,原則是河一邊的M的人數(shù)不能多于另一邊C人數(shù).10 題目比較長(zhǎng),主要是說有個(gè)檢驗(yàn)三個(gè)數(shù)是不是可以構(gòu)成三角形的函數(shù),每個(gè)選項(xiàng)中分別有四組數(shù),問哪個(gè)選項(xiàng)中的幾組數(shù)可以最好的檢驗(yàn)這個(gè)函數(shù),這個(gè)題猜的 不能確定應(yīng)該要注意什么11abc d e fg h i這9個(gè)字母分別唯一的表示1到9中的數(shù)字,且每行和每列的三個(gè)數(shù)之和為13問c+e+g

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

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

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

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

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

12、你會(huì)怎么布置A和B的內(nèi)存布局3.garbage collection，讓你實(shí)現(xiàn)這樣的VM功能，你會(huì)怎么設(shè)計(jì)，會(huì)遇到什么問題？poland老外面的，人很好，但是問題也很犀利，對(duì)于你的設(shè)計(jì)，他不會(huì)鄙視，反而當(dāng)你考 慮太復(fù)雜的時(shí)候會(huì)讓你先從簡(jiǎn)單問題開始。會(huì)提示你，會(huì)Challenge 你，建議最后問你要問什么問題的時(shí)候，問點(diǎn)技術(shù)上想知道的問 題，因?yàn)樗茿rchetect，有這些經(jīng)驗(yàn)，而且機(jī)會(huì)難得，他會(huì)仔細(xì)跟你講解他的感受四面：我沒有問道任何技術(shù)問題，就和他聊了一下面筋六：一面：1.try catch finally2.垃圾回收3.幾種訪問權(quán)限的區(qū)別4.一個(gè)數(shù)組，存了n個(gè)數(shù)，每個(gè)數(shù)在1-N，其中有兩

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

14、回收7.dom和sax區(qū)別四面：1.就聊聊微策略面試的一些常問智力題：第一題，如果有三個(gè)房間，分別有三個(gè)人，編號(hào)為1、2、3，需要你選出個(gè)子最高的人（目測(cè)就能看出來），但是有個(gè)條件，當(dāng)你看完1號(hào)房間的人后，你要決定是否看2號(hào)房間的人，一旦看了，就只能選2號(hào)房以后的人，既2號(hào)或3號(hào)，同理，看完2號(hào)房，如果想看3號(hào)房，就只能選3了，問題是，使用怎樣的策略可以是你選到身高最高的人的概率最大，這個(gè)概率是多少。 第二題：有兩個(gè)沙漏，當(dāng)把開關(guān)打開，沙漏里的沙子會(huì)從一頭留到另一頭里，轉(zhuǎn)過來又會(huì)留回來，第一個(gè)沙漏從打開到把里面的沙子全部流入到下面花7分鐘，第二個(gè)花4分鐘，問如何準(zhǔn)確度量出9分鐘（注意，和兩個(gè)水

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