騰訊廣研班筆試經驗

　　印象中這樣，給師弟師妹們一個復習方向，

騰訊廣研班筆試經驗

。

　　選擇題：

　　1 導致數據庫數據不一致的根本原因原因

　　2 window 系統(tǒng)默認分給線程的棧大小是?

　　3 SQL語句 select where fom order by group by having 執(zhí)行順序

　　4 unix 目錄結構

　　5 深度優(yōu)先遍歷一棵樹

　　6 動態(tài)編譯和靜態(tài)編譯

　　7選一個穩(wěn)定的排序

　　8 數組的排列順序對哪種排序算法無影響

　　9 路由器工作在第幾層?

　　10 3個進程，每個程序花費80%的時間進行I/O，20%的時間使用CPU,，多進程的環(huán)境下，系統(tǒng)總響應時間?

程序編號 啟動時間 需要的CPU時間 1 00 3.5 2 10 2 3 15 1.5 11 什么是Thrashing

　　12 SQL刪除table的語句

　　13 考到了宏

　　14TCP的特點

　　填空題：

　　1 二分搜代碼填空;

　　2 int數組A[0] A[1].....A[n],求子數組和的最大值

　　3 二叉樹的前序遍歷

　　4遞歸

　　5 sql語句填空

　　6 遞歸 ask(3,3)什么的，挺復雜的一個遞歸，沒懂。

　　7 存1，2,3,4,....n的 棧，隨機彈出 。n=2的時候，隨時彈出的可能性是 1,2 和2,1。當n=5時，隨機彈出的可能性 多少種

　　8 猜數字

　　A 給出(1,100)的一個數，B猜，當猜的數偏小，A會提示偏小，

資料共享平臺

《騰訊廣研班筆試經驗》(http://www.msguai.com)。 一旦B偏大就不給提示，即使以后猜的數偏小也不給提示，只告訴對或者錯。

　　求至少多少次可以保證猜到數?這種策略，第一次猜的數是?

　　解答如下：

　　假設你猜的第一個數字是x。

　　那么最少次數最小也要為x，因為第一次如果猜的大了，會提示你猜的大了，你可以確定正確數字的范圍是[1,x-1],所以，你最壞需要再猜x-1次，總共也就是x次。如果你第一次猜小了，會提示你猜的小了，你可以確定正確數字的范圍是[x+1,100]，接下來，你需要猜第二次，同樣面臨的是猜大還是猜小，猜第二次的時候，你所要關心的問題應該是如果猜的大了，在最壞的情況下，要猜對所需要的次數應該小于等于x-1。正因為如此，你第二次所要猜的數字，最大應該為x+(x-1)。如果猜的比2x-1小的話，可以保證第二次猜的次數小于等于x-1，但從總體考慮，如果第二次猜的數字小于2x-1的話，會增加后面猜的次數。為了最后結果的最優(yōu)，所以第二次應該猜的數字為2x-1。以此類推，步長每次都比上一次少一次。

　　下面就是解x的值。猜的次數肯定不能為負數。所以

　　1+2+3+4+5+……+x=x(x+1)/2>100

　　最小次數就是上面不等式解的最小正整數，結果為14次，第一次猜14

　　代碼題：

　　字符串轉換為整形A (1),B (2),..Z(26),AA(27).....

　　int charToInt(const char*)

　　最后一道題：根據方向不同選擇不同題

　　客戶端前臺開發(fā)：

　　給一個1G的文本內容實現(xiàn)翻轉，如abc變?yōu)閏ba 。系統(tǒng)經常會出現(xiàn)掛起無響應，請解釋原因，并給出解決方案和偽代碼。

【騰訊廣研班筆試經驗】相關文章：

騰訊筆試經驗分享07-03

騰訊北京營銷筆試經驗09-18

央廣筆試經驗分享04-27

騰訊廣州游戲策劃筆試經驗10-04

騰訊產品游戲策劃筆試經驗10-27

騰訊南京產品在線筆試經驗09-30

騰訊暑期實習筆試面試經驗09-23

廣州騰訊產品實習筆試經驗10-21

騰訊南京內容編輯筆試經驗08-10

騰訊校園招聘廣州筆試經驗08-28