- 相關(guān)推薦
騰訊廣研班筆試經(jīng)驗(yàn)
印象中這樣，給師弟師妹們一個(gè)復(fù)習(xí)方向，
騰訊廣研班筆試經(jīng)驗(yàn)
。
選擇題：
1 導(dǎo)致數(shù)據(jù)庫數(shù)據(jù)不一致的根本原因原因
2 window 系統(tǒng)默認(rèn)分給線程的棧大小是?
3 SQL語句 select where fom order by group by having 執(zhí)行順序
4 unix 目錄結(jié)構(gòu)
5 深度優(yōu)先遍歷一棵樹
6 動(dòng)態(tài)編譯和靜態(tài)編譯
7選一個(gè)穩(wěn)定的排序
8 數(shù)組的排列順序?qū)δ姆N排序算法無影響
9 路由器工作在第幾層?
10 3個(gè)進(jìn)程，每個(gè)程序花費(fèi)80%的時(shí)間進(jìn)行I/O，20%的時(shí)間使用CPU,，多進(jìn)程的環(huán)境下，系統(tǒng)總響應(yīng)時(shí)間?
程序編號(hào) 啟動(dòng)時(shí)間 需要的CPU時(shí)間 1 00 3.5 2 10 2 3 15 1.5 11 什么是Thrashing12 SQL刪除table的語句
13 考到了宏
14TCP的特點(diǎn)
填空題：
1 二分搜代碼填空;
2 int數(shù)組A[0] A[1].....A[n],求子數(shù)組和的最大值
3 二叉樹的前序遍歷
4遞歸
5 sql語句填空
6 遞歸 ask(3,3)什么的，挺復(fù)雜的一個(gè)遞歸，沒懂。
7 存1，2,3,4,....n的 棧，隨機(jī)彈出 。n=2的時(shí)候，隨時(shí)彈出的可能性是 1,2 和2,1。當(dāng)n=5時(shí)，隨機(jī)彈出的可能性 多少種
8 猜數(shù)字
A 給出(1,100)的一個(gè)數(shù)，B猜，當(dāng)猜的數(shù)偏小，A會(huì)提示偏小，
資料共享平臺(tái)
《騰訊廣研班筆試經(jīng)驗(yàn)》(http://m.msguai.com)。 一旦B偏大就不給提示，即使以后猜的數(shù)偏小也不給提示，只告訴對(duì)或者錯(cuò)。求至少多少次可以保證猜到數(shù)?這種策略，第一次猜的數(shù)是?
解答如下：
假設(shè)你猜的第一個(gè)數(shù)字是x。
那么最少次數(shù)最小也要為x，因?yàn)榈谝淮稳绻碌拇罅耍瑫?huì)提示你猜的大了，你可以確定正確數(shù)字的范圍是[1,x-1],所以，你最壞需要再猜x-1次，總共也就是x次。如果你第一次猜小了，會(huì)提示你猜的小了，你可以確定正確數(shù)字的范圍是[x+1,100]，接下來，你需要猜第二次，同樣面臨的是猜大還是猜小，猜第二次的時(shí)候，你所要關(guān)心的問題應(yīng)該是如果猜的大了，在最壞的情況下，要猜對(duì)所需要的次數(shù)應(yīng)該小于等于x-1。正因?yàn)槿绱耍愕诙嗡碌臄?shù)字，最大應(yīng)該為x+(x-1)。如果猜的比2x-1小的話，可以保證第二次猜的次數(shù)小于等于x-1，但從總體考慮，如果第二次猜的數(shù)字小于2x-1的話，會(huì)增加后面猜的次數(shù)。為了最后結(jié)果的最優(yōu)，所以第二次應(yīng)該猜的數(shù)字為2x-1。以此類推，步長(zhǎng)每次都比上一次少一次。
下面就是解x的值。猜的次數(shù)肯定不能為負(fù)數(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ù)方向不同選擇不同題
客戶端前臺(tái)開發(fā)：
給一個(gè)1G的文本內(nèi)容實(shí)現(xiàn)翻轉(zhuǎn)，如abc變?yōu)閏ba 。系統(tǒng)經(jīng)常會(huì)出現(xiàn)掛起無響應(yīng)，請(qǐng)解釋原因，并給出解決方案和偽代碼。
【騰訊廣研班筆試經(jīng)驗(yàn)】相關(guān)文章：
騰訊筆試經(jīng)驗(yàn)分享07-03
騰訊北京營(yíng)銷筆試經(jīng)驗(yàn)09-18
央廣筆試經(jīng)驗(yàn)分享04-27
騰訊產(chǎn)品游戲策劃筆試經(jīng)驗(yàn)10-27
騰訊南京產(chǎn)品在線筆試經(jīng)驗(yàn)09-30
騰訊暑期實(shí)習(xí)筆試面試經(jīng)驗(yàn)09-23
廣州騰訊產(chǎn)品實(shí)習(xí)筆試經(jīng)驗(yàn)10-21