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

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

3、l 都是錯(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+中 virtual function的作用，virtual constructor 是什么2.21 個(gè) coins , 有一個(gè) heavier ，用天平用最少的

4、次數(shù)稱(chēng)出來(lái) testing 部分就是寫(xiě)兩個(gè)測(cè)試用例其他的兩個(gè)部分一個(gè)是DATABASE-個(gè)是os.都是很基礎(chǔ)的東西面試考的都是一些邏輯題目1 、昨天筆試的 buckets 問(wèn)題 這次是一個(gè) 9GALLON，S 一個(gè) 4gallons ，想要 6gallons 的 water.2、隨后一個(gè) 如果一個(gè) A gallons bucket, 一個(gè) B gallons bucket, 讓你得到 c gallons water 怎么辦。3、 天平那個(gè)題目，這次是N 個(gè)小球，其中有一個(gè)是重的，要用多少次。 （這個(gè)見(jiàn)過(guò) 做出來(lái)了）4、 4個(gè)人過(guò)橋，一個(gè)手電筒，那個(gè)題目。如果4個(gè)人的速度是TA<=TB&l

5、t;=TC<=TD要用多少時(shí)間。 呵呵，貌似應(yīng)聘測(cè)試的一般是兩個(gè)部分一是英文測(cè)試，三選一，寫(xiě)一篇短文，例如Most important discoveries are accidential: seeking for one question,and find the answer to the other question.無(wú)所謂對(duì)錯(cuò)，只要給出理由就 ok （看來(lái)英文作文的練習(xí)也是必不可少的呢）二是邏輯推理 （俺的經(jīng)驗(yàn)也不多，本科也沒(méi)找過(guò)工作，不過(guò)騰訊的應(yīng)聘測(cè)試的題目貌似也是邏輯推理居多，我同學(xué)應(yīng)聘的開(kāi)發(fā)倒是全技術(shù)的。 。）1 用多少網(wǎng)球可以把一輛公車(chē)填滿(mǎn)2 2007 的 2007 次

6、方的最后一位數(shù)字是什么3 有四張牌 , 牌的一面分別的 E G 4 5 如果說(shuō)牌的一面是元音字母 ,那個(gè)另一面是偶數(shù) , 要驗(yàn)證這條原則是不是正確 應(yīng)該翻開(kāi)哪張牌 ? 提示元音是 EOAIU.4 是常見(jiàn)的一個(gè)手電過(guò)橋題 , 四個(gè)人速度是 10 6 3 1 問(wèn)最短過(guò)橋時(shí)間5 兩個(gè)水桶分別裝 5 加侖和 3 加侖水 , 問(wèn)怎么得到 4 加侖水 , 沒(méi)有其他容器沒(méi)有標(biāo)記攻工具 （ 這個(gè)題目以 前他也出過(guò)一樣的 ）6 3 個(gè)房間分別有 3 個(gè)人 , 怎么能遇見(jiàn)最高那個(gè) , 原則是你可以進(jìn)其中任意一間 , 如果你覺(jué)得他最高就說(shuō) yes, 然后游戲中止 , 如果說(shuō) no 就可以去另一間要求給出策略 和概率

7、 （ 這個(gè)沒(méi)有想得太明白 也不知道自己寫(xiě)的對(duì)不對(duì) ）7 64 個(gè)球 , 一個(gè)偏重 , 問(wèn)最少用天平稱(chēng)幾次可以找到 ?（ 這個(gè)也是他常出的題小變了一下 ）8 一個(gè)立方體 六面涂了顏色 , 將它分成 1000 個(gè)小立方體 , 問(wèn)至少有兩面涂有顏色的小立方體有多少個(gè)9 小船過(guò)河 有兩組人三個(gè) M 三個(gè) C （ 單詞不認(rèn)識(shí) hoho） 小船最多可以載兩個(gè)人 , 原則是河一邊的 M 的人數(shù) 不能多于另一邊C人數(shù).10 題目比較長(zhǎng) ,主要是說(shuō)有個(gè)檢驗(yàn)三個(gè)數(shù)是不是可以構(gòu)成三角形的函數(shù),每個(gè)選項(xiàng)中分別有四組數(shù) , 問(wèn)哪個(gè)選項(xiàng)中的幾組數(shù)可以最好的檢驗(yàn)這個(gè)函數(shù) , 這個(gè)題猜的 不能確定應(yīng)該要注意什么11 a b

8、c d e f ghi這 9 個(gè)字母分別唯一的表示 1 到 9 中的數(shù)字 ,且每行和每列的三個(gè)數(shù)之和為 13 問(wèn) c+e+g=?面筋三：一面1. 兩個(gè)數(shù)組，從兩個(gè)里面分別選出兩個(gè)數(shù)，其和等于 20102. 一百層樓，兩個(gè)玻璃杯，怎么找到杯子會(huì)被摔破的最低樓層 .二面1. 二叉查找樹(shù)，給你兩個(gè)結(jié)點(diǎn)，如何找他們的最近共同祖先結(jié)點(diǎn)；如果是二叉樹(shù)，又怎樣?2.36 匹馬， 6 個(gè)跑道，怎么用最少的比賽次數(shù)，找到跑的最近的三匹馬 .三面1. virtual memory2. 邏輯地址 ,物理地址3. 說(shuō)出你知道的排序方法 ,復(fù)雜度 ,特點(diǎn)比較 ,給出一些例子 ,讓你選用排序算法 .4. 一個(gè)數(shù)組 ,找出

9、出現(xiàn)次數(shù)最多的數(shù) ;如果數(shù)組有序 ,不用 hashmap, 怎么做 ,寫(xiě)出完整代碼 .四面1. 手機(jī)上的每個(gè)數(shù)字按鍵下面都有三個(gè)字母 （一個(gè)數(shù)字對(duì)應(yīng)三個(gè)字母 ）,給出一個(gè)數(shù)字序列 ,輸出這個(gè)序列所代表的所有可能的字母 序列 ,寫(xiě)出代碼 .2. n 個(gè)數(shù)字 ,值在范圍在 1n, 但其中可能有重復(fù)出現(xiàn)的數(shù)字 ,如何判斷有沒(méi)有重復(fù)出現(xiàn)的數(shù) ?3. 三個(gè)房間 ,里面有三個(gè)人 ,讓你選出最高的人 .條件 :你只能選當(dāng)前房間里面的人或者你還未進(jìn)過(guò)的房間里面的人.（給出你的直覺(jué)判斷,不要求證明 ）面筋四：1. 判斷字符串是否是回文2. 1 2 3 . 1000 找出所有和為 1000 的子序列3. 層次遍歷

10、的遞歸寫(xiě)法4. 一條河，兩岸各有一個(gè)城市，修一座與岸垂直的橋，如何修A、B 距離最短5. java garbage collector6. difference between array and list7. difference between 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 ， 且

11、a1 + a2 = 這個(gè)常量2. 給你 10 階臺(tái)階，每次能走 1階或者 2階，問(wèn)到第 10級(jí)臺(tái)階，有多少種方法3. 先序遍歷的非遞歸解法二面：1. 給一個(gè)有向圖，知道該有向圖中各個(gè)節(jié)點(diǎn)的入度和出度，如何將這個(gè)有向圖中的所有環(huán)2. 給你1到1000這個(gè)序列，即1,2, 3, 4, 5, 6,999,1000，找出該序列中的所有連續(xù)子序列，每個(gè)子序列的和都等于 1000，注意是筆算，不是說(shuō)算法3. 大富翁游戲，從 0 號(hào)位置開(kāi)始，第 20 號(hào)位置有一顆地雷，問(wèn)你安全越過(guò)這顆地雷的概率 有多少？（有 一個(gè)骰子，即每次可以選 16步）4. 給你3個(gè)跑道，然后有N匹馬，問(wèn)至少要使用多少次這個(gè)跑道，我們

12、才能對(duì)于N匹馬跑步 速度的排序。后來(lái)有問(wèn)我假如去掉一個(gè)跑道，算法時(shí)間復(fù)雜度是多少？5. 在河面上有一些荷葉， 這些荷葉上面有一只青蛙， 在河里有一條魚(yú)， 這條魚(yú)不知道這只 青蛙現(xiàn)在在哪里， 每次這條魚(yú)可以選擇一個(gè)荷葉， 從下往上越出水面， 要是這只青蛙在這 片荷葉上，那么這條魚(yú)就能吃掉這 只青蛙。這只青蛙也有選擇，它能感知到這條魚(yú)要越出 睡眠（但是不知道要從哪里出來(lái)） ，這只青蛙能選 擇左右相鄰的一片荷葉跳過(guò)去（不能選 擇停留在原地，在最左邊或者最右邊的荷葉只有一種跳的選擇） ， 問(wèn)你有什么策略可以待 到這只青蛙。三面：?jiǎn)栠@個(gè)函數(shù)若不用任何優(yōu)化，時(shí)間復(fù)雜度和空間復(fù)雜度是多少？1. f(n) =

13、 f(n - 1) + f(n - 2)2. 自我介紹class Avirtual void g();virtual void h();int mA;class B: Avirtual void g();virtual void i();int mB;問(wèn)你，假如要你設(shè)計(jì)編譯器的話(huà)，你會(huì)怎么布置A和B的內(nèi)存布局3. garbage collection，讓你實(shí)現(xiàn)這樣的 VM功能，你會(huì)怎么設(shè)計(jì)，會(huì)遇到什么問(wèn)題？poland 老外面的，人很好，但是問(wèn)題也很犀利，對(duì)于你的設(shè)計(jì)，他不會(huì)鄙視，反而當(dāng)你考慮太復(fù)雜的時(shí)候會(huì)讓你先從簡(jiǎn)單問(wèn)題開(kāi)始。會(huì)提示你，會(huì) Challenge 你，建議最后問(wèn)你要問(wèn)什么問(wèn)題的時(shí)

14、候，問(wèn)點(diǎn)技術(shù)上想知道的問(wèn)題，因?yàn)樗茿rchetect ，有這些經(jīng)驗(yàn)，而且機(jī)會(huì)難得，他會(huì)仔細(xì)跟你講解他的感受 四面：我沒(méi)有問(wèn)道任何技術(shù)問(wèn)題，就和他聊了一下面筋六：一面：1. try catch finally2. 垃圾回收3. 幾種訪問(wèn)權(quán)限的區(qū)別4. 一個(gè)數(shù)組，存了 n個(gè)數(shù)，每個(gè)數(shù)在1-N，其中有兩個(gè)數(shù)相等，其他都不等，找這個(gè)相等的數(shù)5. 扔硬幣，字為A，人頭為B，得到A B各為50%,給出一種情況，的 A B、C,使得他們都是1/3二面：1 .數(shù)組和鏈表的區(qū)別2. 接口和抽象類(lèi)的區(qū)別3. 中斷4. 虛函數(shù)5. 垃圾回收6. 二叉樹(shù)定義7. 臺(tái)階問(wèn)題8. N! 后有幾個(gè)零9. 一個(gè)數(shù)組，給定一

15、個(gè)數(shù) X,問(wèn)數(shù)組里是否存在兩個(gè)是 a, b，使得a+b=X三面：1. 過(guò)河問(wèn)題2.100 個(gè)球， 50 紅， 50 藍(lán)，兩個(gè)盒，把球都放進(jìn)去，一個(gè)人可以隨便從哪個(gè)盒子里拿球，如果他取到藍(lán)，我就 win ，如果他取到紅，他就贏了，如何放這些球讓我win 的幾率更大3. 燒繩問(wèn)題，求 1/4 的時(shí)間4. 接口和類(lèi)的區(qū)別5. 二叉樹(shù)定義、中序遍歷（遞歸）6. 垃圾回收7. dom 和 sax 區(qū)別四面：1. 就聊聊微策略面試的一些常問(wèn)智力題：第一題， 如果有三個(gè)房間， 分別有三個(gè)人， 編號(hào)為 1、2、3，需要你選出個(gè)子最高的人 （目測(cè)就能看出來(lái)） ， 但是有個(gè)條件，當(dāng)你看完 1號(hào)房間的人后，你要決定

16、是否看 2 號(hào)房間的人，一旦看了，就只能選 2號(hào)房以 后的人，既 2號(hào)或 3號(hào)，同理，看完 2號(hào)房，如果想看 3號(hào)房，就只能選 3了，問(wèn)題是，使用怎樣的策略 可以是你選到身高最高的人的概率最大，這個(gè)概率是多少。第二題：有兩個(gè)沙漏，當(dāng)把開(kāi)關(guān)打開(kāi)，沙漏里的沙子會(huì)從一頭留到另一頭里，轉(zhuǎn)過(guò)來(lái)又會(huì)留回來(lái)，第一個(gè) 沙漏從打開(kāi)到把里面的沙子全部流入到下面花 7分鐘，第二個(gè)花 4 分鐘，問(wèn)如何準(zhǔn)確度量出 9分鐘（注意， 和兩個(gè)水桶準(zhǔn)確量出 N桶水的題目不一樣），我考慮了一下，答了一個(gè)結(jié)果，他說(shuō)對(duì)，但不是最好，因?yàn)槲?沒(méi)有從操作的一開(kāi)始就計(jì)算時(shí)間，要我重做。想到最后也沒(méi)想出來(lái)，就說(shuō) sorry 了，掛了電話(huà)沒(méi)有

17、五秒鐘 就想出來(lái)了，趕緊打電話(huà)，告訴面試官我的答案，他說(shuō)，好的，我會(huì)考慮。第三題：一個(gè)鐘表，3 : 15時(shí)，時(shí)針?lè)轴槼蓭锥龋觐}目，H: M時(shí)，成幾度。（測(cè)試的時(shí)候邊界條件很重要）。第四題：四個(gè)人過(guò)河，分別過(guò)用 1， 2， 5， 10 分鐘，每次只能過(guò)兩個(gè)人，同時(shí)要有人把手電筒送回來(lái)，問(wèn)最短多長(zhǎng)時(shí)間能過(guò)去， 引申題目，四個(gè)人分別用時(shí)間ta，tb，tc , td，并且滿(mǎn)足TavTbvTcvTd,怎么過(guò)河， 這道題目比較簡(jiǎn)單。第三題， ABC-CBA=CAB問(wèn)A，B, C分別代表哪個(gè)數(shù)字，具體式子可能記錯(cuò)了，但是大 概題目就是這樣。第五題：有三種顏色的球，紅色 13個(gè)，綠色 16個(gè)，黃色 17個(gè)，有一個(gè)方法可以使球變色，拿出兩個(gè)不同 顏色的球，就能變成第三種顏色，如拿出一個(gè)紅色，一個(gè)黃色，就會(huì)變成兩個(gè)綠色的球。問(wèn)有沒(méi)有可能把 這些球變成同一種顏色， 如果可能， 怎么做， 如果不可能， 為什么。 引申， x 個(gè)紅球， y 個(gè)綠球， z 個(gè)黃球， 當(dāng) x， y， z 滿(mǎn)足什么關(guān)系時(shí)，一定有解決方案，否則無(wú)解。第二題，兩個(gè)骰