[轉載]騰訊公司c/c++筆試題

騰訊公司c/c++筆試題
這部分的騰訊c/c++面試用的筆試題主要是c/c++、數據結構、簡單算法、操作系統等方面的基礎知識，方便去騰訊面試開發的同仁有所參考!

筆試題的題型好像有sizeof、樹等選擇題。

填空題是補充完整程序。

附加題有寫算法的、編程的、數據庫sql語句查詢的。

還有一張c/c++開放性問題。

騰訊c/c++筆試題如下：

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

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

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

int line = __LINE__;

char *file = __FILE__;

cout<<"file name is "<<(file)<<",line is "<

3、兩個數相乘，小數點後位數沒有限制，請寫一個高精度算法

4、寫一個病毒

while (1)

{

int *p = new int[10000000];

}

5、不使用額外空間,將 A,B兩鏈表的元素交*歸併

6、將樹序列化 轉存在數組或 鏈表中

struct st{

int i;

short s;

char c;

};

sizeof(struct st);

7、

char * p1;

void * p2;

int p3;

char p4[10];

sizeof(p1...p4) =?

8、

4，4，4，10

二分查找

快速排序

雙向鏈表的刪除結點

--------------------------------------------------------------------------------

面試基本上都是和項目相關的，並當場說幾個程序題的輸出，不能用草稿紙