騰訊筆試題1

1、騰訊筆試題騰訊筆試題(一)騰訊的流程是一筆和四面。前三次面試都是技術(shù)面，hr面基本不刷人。筆試成績決定面試順序。技術(shù)面可能要寫代碼，做智力題目。主要是cc、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)等方面的基礎(chǔ)知識。好像有sizeof、樹等選擇題。填空題是補(bǔ)充完整程序。附加題有寫算法的、編程的、數(shù)據(jù)庫sql語句查詢的。還有一張開放性問題。1請定義一個宏，比較兩個數(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兩個數(shù)相乘，小數(shù)點后位數(shù)沒有限制，請寫一個高精度算法與大數(shù)相乘原理一樣，只是調(diào)整小數(shù)點位置，即有效小數(shù)個數(shù)算法提示：輸入stringas

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

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

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