騰訊筆試題1

1、騰訊筆試題騰訊筆試題(一)騰訊的流程是一筆和四面。前三次面試都是技術(shù)面，hr面基本不刷人。筆試成績決定面試順序。技術(shù)面可能要寫代碼，做智力題目。主要是cc、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)等方面的基礎(chǔ)知識(shí)。好像有sizeof、樹等選擇題。填空題是補(bǔ)充完整程序。附加題有寫算法的、編程的、數(shù)據(jù)庫sql語句查詢的。還有一張開放性問題。1請(qǐng)定義一個(gè)宏，比較兩個(gè)數(shù)a、b的大小，不能使用大于、小于、if語句。intconstshift=sizeof(int)81

2、unsignedmask=(0x1shift)if((ab)elsemax_num=a#defineMax(ab)(ab)a:b2如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)intline=__LINE__file=__FILE__cout“filenameis“(file)“l(fā)ineis“l(fā)ineendl3兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒有限制，請(qǐng)寫一個(gè)高精度算法與大數(shù)相乘原理一樣，只是調(diào)整小數(shù)點(diǎn)位置，即有效小數(shù)個(gè)數(shù)算法提示：輸入stringas

3、tringb；計(jì)算stringc=ab返回c1，紀(jì)錄小數(shù)點(diǎn)在ab中的位置l1l2，則需要小數(shù)點(diǎn)后移動(dòng)位置數(shù)為l=length(a)length(b)l1l222，去掉ab中的小數(shù)點(diǎn)，（ab小數(shù)點(diǎn)后移，使ab變?yōu)檎麛?shù)）3，計(jì)算c=ab（要么用java的BigInterger搞要么自己用C寫高精度數(shù)乘法，超過百萬位，用FFT我就不細(xì)說，這都預(yù)先寫過就別做了）4，輸出c（注意在輸出倒數(shù)第l個(gè)數(shù)時(shí)，輸出一個(gè)小數(shù)點(diǎn)。若是輸出的數(shù)少于l個(gè)，就補(bǔ)0）

4、4寫一個(gè)病毒while(1)附加題考的是1、不用第三個(gè)變量實(shí)現(xiàn)兩個(gè)整形變量的交換linux的子進(jìn)程操作系統(tǒng)資源搶占管理，兩個(gè)進(jìn)程要對(duì)文件進(jìn)行獨(dú)占訪問，采用共享變量，判斷可行否2、書寫strcpy()時(shí)間兩個(gè)小時(shí)，選擇題154然后是程序填空題10(25)30(103)附加題用c實(shí)現(xiàn)一個(gè)鏈地址hash。程序填空題我就不說了，比較easy的說，值得一提的是選擇題。絕大部分考的是C，我大致說下主要部分吧：涉及程序執(zhí)行壓棧的：1道涉及容器和迭代器

5、的：4道涉及虛擬函數(shù)以及dynamic_cast的3道涉及參數(shù)傳遞的1道簡單的程序段落判斷2道涉及類的靜態(tài)成員賦值的1道剩下的是雜七雜八的。不管怎么說，假如你把cprimer仔細(xì)閱讀了一遍，基本上沒問題。考的有些細(xì)，沒有涉及算法和編譯等知識(shí)，所以我同屋一個(gè)兄弟很郁悶，因?yàn)樗鹟inux底層比較好，本來報(bào)的是后臺(tái)開發(fā)，哪知道結(jié)果考這種類型的題目。程序填空的考了文件操作，以及數(shù)組移動(dòng)等。附加題比較簡單的說，只要把數(shù)據(jù)結(jié)構(gòu)的hash部分好好看，