騰訊廣研班筆試經(jīng)驗

　　印象中這樣，給師弟師妹們一個復(fù)習(xí)方向，

騰訊廣研班筆試經(jīng)驗

。

　　選擇題：

　　1 導(dǎo)致數(shù)據(jù)庫數(shù)據(jù)不一致的根本原因原因

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

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

　　4 unix 目錄結(jié)構(gòu)

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

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

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

　　8 數(shù)組的排列順序?qū)δ姆N排序算法無影響

　　9 路由器工作在第幾層?

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

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

　　12 SQL刪除table的語句

　　13 考到了宏

　　14TCP的特點

　　填空題：

　　1 二分搜代碼填空;

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

　　3 二叉樹的前序遍歷

　　4遞歸

　　5 sql語句填空

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

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

　　8 猜數(shù)字

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

資料共享平臺

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

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

　　解答如下：

　　假設(shè)你猜的第一個數(shù)字是x。

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

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

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

　　最小次數(shù)就是上面不等式解的最小正整數(shù)，結(jié)果為14次，第一次猜14

　　代碼題：

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

　　int charToInt(const char*)

　　最后一道題：根據(jù)方向不同選擇不同題

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

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

【騰訊廣研班筆試經(jīng)驗】相關(guān)文章：

騰訊筆試經(jīng)驗分享07-03

騰訊北京營銷筆試經(jīng)驗09-18

央廣筆試經(jīng)驗分享04-27

騰訊廣州游戲策劃筆試經(jīng)驗10-04

騰訊產(chǎn)品游戲策劃筆試經(jīng)驗10-27

騰訊南京產(chǎn)品在線筆試經(jīng)驗09-30

騰訊暑期實習(xí)筆試面試經(jīng)驗09-23

廣州騰訊產(chǎn)品實習(xí)筆試經(jīng)驗10-21

騰訊南京內(nèi)容編輯筆試經(jīng)驗08-10

騰訊校園招聘廣州筆試經(jīng)驗08-28