騰訊筆試題(一、二)

騰訊筆試題(一)

騰訊的流程是一筆和四面。前三次面試都是技術面，hr面基本不刷人。筆試成績決定面試順序。技術面可能要寫代碼，做智力題目。

主要是c/c++、數據結構、操作系統等方面的基礎知識。好像有sizeof、樹等選擇題。填空題是補充完整程序。附加題有寫算法的、編程的、數據庫sql語句查詢的。還有一張開放性問題。

1.請定義一個宏，比較兩個數a、b的大小，不能使用大於、小於、if語句。

int const shift = sizeof(int)*8-1;

unsigned mask = (0x1

max_num = b;

else

max_num = a;

#define Max(a,b) ( a/b)?a:b

2.如何輸出源文件的標題和目前執行行的行數

int line= __LINE__;

char *file = __FILE__;

cout<<"file name is "<<(file)<<",line is "<　3.兩個數相乘，小數點後位數沒有限制，請寫一個高精度算法與大數相乘原理一樣，只是調整小數點位置，即有效小數個數

算法提示：

輸入 string a, string b;計算string c=a*b; 返回 c;

1，紀錄小數點在a,b中的位置l1,l2，則需要小數點後移動位置數爲l=length(a)+length(b)-l1-l2-2;

2， 去掉a,b中的小數點，

(a,b小數點後移，使a,b變爲整數)

3，計算c=a*b;

(要麼用java的BigInterger搞, 要麼自己用C++寫高精度數乘法，超過百萬位，用FFT,我就不細說，這都預先寫過就別做了

)

4，輸出c

(注意在輸出倒數第l個數時，輸出一個小數點。若是輸出的數少於l個，就補0)

4.寫一個病毒

while (1)

{

int *p = new int[10000000];

}

上面這個不對，沒有傳染性，寄生性……

5.不使用額外空間,將 A,B兩鏈表的元素交叉歸併將樹序列化轉存在數組或 鏈表中

struct st{

int i;

short s;

char c;

};

sizeof(struct st);

8

char * p1;

void * p2;

int p3;

char p4[10];

sizeof(p1...p4) =?

4，4，4，10

5.讓你在100000000個浮點數中找出最大的10000個，要求時間複雜度優。

最小堆

二分查找

快速排序

雙向鏈表的'刪除結點

6、有A、B、C、D四個人，要在夜裏過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，並且同時最多隻能兩個人一起過橋。請問，如何安排，能夠在17分鐘內這四個人都過橋?

基礎題有15道選擇和2道讀程序填空。選擇題的確是很基礎，主要考數據結構，還有一些體系結構、數據庫的題目;讀程序題跟我們平時考試的差不多，一道是兩個升序鏈合併成一個升序鏈+遞歸，一道是四色着色方案附加題有幾道沒有看清楚。有一道是unix防僵死算法，最後一道是sql查詢，還有幾道忘了，其中一個是很長的程序題。

發信人: charly (查理一世), 板面: Work

標 題: 騰訊筆試題

發信站: 飄渺水雲間 (Sat Nov 11 10:55:33 2006), 轉信

15個選擇題，60分

一個程序填空，40分

三道附加題60分

附加題考的是

1、不用第三個變量實現兩個整形變量的交換linux的子進程操作系統資源搶佔管理，兩個進程要對文件進行獨佔訪問，採用共享變量，判斷可行否

2、書寫strcpy()

時間兩個小時，選擇題 15*4

然後是程序填空題 10 (2*5), 30 (10*3)

附加題用c++ 實現一個鏈地址hash。

程序填空題我就不說了，比較easy的說，值得一提的是選擇題。

絕大部分考的是C++，我大致說下主要部分吧：

涉及程序執行壓棧的： 1道

涉及容器和迭代器的： 4道

涉及虛擬函數以及dynamic_cast的 3道

涉及參數傳遞的 1道

簡單的程序段落判斷 2道

涉及類的靜態成員賦值的 1道

剩下的是雜七雜八的。不管怎麼說，假如你把c++ primer 仔細閱讀了一遍，基本上沒問題。考的有些細，沒有涉及算法和編譯等知識，所以我同屋一個兄弟很鬱悶，因爲他linux底層比較好，本來報的是後臺開發，哪知道結果考這種類型的題目。程序填空的考了文件操作，以及數組移動等。附加題比較簡單的說，只要把數據結構的hash部分好好看，然後用class組裝一下就ok了。

最後祝大家好運，今年騰訊計劃50%的是校園招聘，感覺很不多

騰訊筆試題(二)

一些騰訊筆試題及其答案

聲明：題目來自網絡，答案大部分來自網絡並經過整理;有些是自己查資料和請教他人得來的。

1.1、有A、B、C、D四個人，要在夜裏過一座橋。

他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，並且同時最多隻能兩個人一起過橋。

請問，如何安排，能夠在17分鐘內這四個人都過橋?

答案：A & B -->2 mins

1 mins <-- A

C & D -->10 mins

2 mins <-- B

A & B --> 2 mins

一共 2 + 1 + 10 + 2 + 2 = 17 mins

1.2 、1-20的兩個數把和告訴A,積告訴B，A說不知道是多少，

B也說不知道，這時A說我知道了，B接着說我也知道了，問這兩個數是多少?

答案：2和3

答案有3個：

1 2和2

2 2和3

3 2和4

第一個大概是(2,2)吧

A得到的是2+2=4,B得到的是2*2=4

開始A當然不知道,因爲有可能是(2,2)或(1,3)

這時B也不知道,因爲有可能是(2,2)或(1,4),而且這兩種情況A無均會答"不知道"

這時,我就已經知道了,因爲如果是(1,3),B得到的是3,只有(1,3)這種情況,就不會回答"不知道"

由B的答案,A可以肯定是(2,2)

同樣,A說"知道"了以後,B也就知道了

因爲如果是(1,4),A得到的是5,只憑第二步B說"不知道",A不可能在第三步便"知道"

所以B可以斷定,是(2,2)

邏輯推理：這兩個數是多少?

兩個人A，B。數字爲2-100之間的自然數。現找出兩個數，把其和告訴A，把其積告訴B。然後問A知道不知道是哪兩個數，A說：“雖然我

不知道，但是肯定B也不知道。” 再問B，B說：“本來我不知道，但是聽到A說這句話，現在我知道了。”，A聽到B說他知道了，然後就說：

“現在我也知道了”。那麼這兩個數是多少呢?

由A說：“雖然我不知道，但是肯定B也不知道。”得：和不是兩個素數的和

得出以下數字：

11，17，23，27，29，35，37，41，47，51，53，57，59。。。。。等

通過以上列出的和，推出積的可能性：

和-》積

11-》18，24，28，30

17-》30，42，52，60，66，70，72

23-》42，60，76，90，102，112，120

27-》50，72，92，110，126，140，152。。。。

29-》54，78，100，120，115，138，154。。。。

35-》66，96，124，150，174，196。。。。

根據“B說：“本來我不知道，但是聽到A說這句話，現在我知道了。” ”我們首先可以刪除一些重複出現的積，如30，120

得到：

11-》18，24，28，

17-》52，

23-》42，76，

27-》50，92。。。

29-》54，78。。。。

35-》96，124。。。

由“A對B說：呵呵，我也知道了。”可以知道積是唯一的，那只有52了

所以得到和是17，積是52

答案就是4和13。

1.3 、爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?

1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96

1.4 某人去玩具店買小熊，單價30元. 付給玩具店老闆100元玩具店老闆沒零錢,

去水果店換了100元零錢回來找給那人70元. 那人走後, 水果店老闆找到玩具店老闆說剛纔的100元是假幣,

玩具店老闆賠償了水果店老闆100元

問：玩具店老闆損失了多少錢?

答案： 70+小熊的進價

2 請定義一個宏，比較兩個數a、b的大小，不能使用大於、小於、if語句

答案：

#define max(a,b) ((((long)((a)-(b)))&0x80000000)?b:a)

若a > b ,則a-b的二進制最高位爲0，與上任何數還是0，所以大數爲a;

否則，a-b爲負數，二進制最高位爲1，與上0x80000000(最高位爲1其他爲0)之後爲1，所以此時的大數爲b.

3 計算 a^b << 2

答案：

運算符優先級：括號，下標，->和.(成員)最高;

單目的比雙目的高;

算術雙目的比其他雙目的高;

位運算 高於 關係運算;

關係運算 高於 按位運算(與，或，異或);

按位運算 高於 邏輯運算;

三目的只有一個 條件運算，低於邏輯運算;

賦值運算僅比 , (順序運算)高。

在此題中，位左移"<<" 優先級高於按位異或"^",所以b先左移兩位(相當於乘以4)，再與a異或。

例如： 當 a = 6; b = 4 時; 則 a^b<<2 = 22

4、如何輸出源文件的標題和目前執行行的行數?

答案： printf("The file name: %dn", __FILE__);

printf("The current line No:%dn", __LINE__);

ANSI C標準預定義宏:

__LINE__

__FILE__

__DATE__

__TIME__

__STDC__ 當要求程序嚴格遵循ANSI C標準時該標識符被賦值爲1

__cplusplus__ 當編寫C++程序時該標識符被定義

5、 a[3][4]哪個不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)

答案: *(*(a+1)+1)

a是數組的首地址，a+1相當於&a[0][1], *(a+1)=a[0][1],則*(*(a+1)+1)= *(a[0][1] + 1) =/= a[1][1]

6、 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參?

答案：兩個。

形式參數：在聲明和定義函數時，寫在函數名後的括號中的參數。

實參是調用參數中的變量，行參是被調用函數中的變量。

7、 希爾 冒泡 快速 插入 哪個平均速度最快?

答案：快速排序

快速排序、歸併排序