騰訊筆試題 

本文是從我的朋友的U盤考過來的，不知道原著是誰，所以無法寫上來源！ 

主要是c/c++、數據結構、操作系統等方面的基礎知識。好像有sizeof、樹等選擇題。填空題是補充完整程序。附加題有寫算法的、編程的、數據庫sql語句查詢的。還有一張開放性問題。 
請定義一個宏，比較兩個數a、b的大小，不能使用大于、小于、if語句 
#define Max(a,b) ( a/b)?a:b 
如何輸出源文件的標題和目前執行行的行數 
int line = __LINE__; 
char *file = __FILE__; 
cout<<"file name is "<<(file)<<",line is "< 兩個數相乘，小數點后位數沒有限制，請寫一個高精度算法 

寫一個病毒 
while (1) 
{ 
int *p = new int[10000000]; 
} 

不使用額外空間,將 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 

二分查找 
快速排序 

雙向鏈表的刪除結點 
________________________________________ 
面試基本上都是和項目相關的，并當場說幾個程序題的輸出，不能用草稿紙 
最大的部分是《數據結構和算法》，都是以C語言為基礎的。 
一些常用的算法，查找，排序等必須熟練掌握。數據結構中，二叉樹必須非常了解。 
附加題中，數據庫有一道題，但是很簡單，考得是大家經常做的那種，一個學生信息表，一個教師信息表，一個選課表。然后查找學生中選擇某門課程的姓名等。在分類查詢某課程中上了90分的學生名單什么的。 
此外還考了一道UNIX的（我完全沒有接觸過），一道MFC，一道算法，讓你在100000000個浮點數中找出最大的10000個，要求時間復雜度優。 

第一部分:基本都是數據結構題+1,2道操作系統和數據庫相關的(比較基本) 

有印象的: 

1,為節省空間,兩個棧共用一個空間,棧底在兩邊,問什么時候表明空間用完 
答案:棧頂相遇時 
這道題就是很基礎的一個題目,因為是第一道題,所以印象比較深^_^ 

2,char A[5]; char* B ="abcdefg"; void * C; C = new char[100]; 
sizeof(A) sizeof(B) size(C) 
剛在vc上試了下,分別為5,4,4; 這個把我迷糊了...不扎實 

3,爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少 
1- 12*11*10*9/12*12*12*12 = 43% ,我忘用1減了.... 

然后還有幾個看程序給結果的題,考察了類,指針的內容 

第二部分:程序填空 

主要要能看出他的思路 

第三部分:寫代碼 

1,關于mfc的,一個控件,顯示時間,1s鐘刷新一次 

2,SQL語言進行簡單的數據庫操作,建表,查詢,求平均工資等 

不記得語言了,因此只好自創....ft 

3,Unix進程通信有哪些方式,各有什么特點? 

(其中A卷給的是道網絡編程題目) 

第四部分:主觀題 

考rp的,比較無聊,手都寫酸了.... 

夜里，有ABCD四個人，過橋，A過需1分鐘，B要2分鐘，CD分別要5和10分鐘，現在四人只有一支手電筒，而橋只允許一次過2人；請問如何安排才能使得四人在17分鐘內全部過橋？ 

1. 請定義一個宏，比較兩個數a、b的大小，不能使用大于、小于、if語句 
2.如何輸出源文件的標題和目前執行行的行數 
3.兩個數相乘，小數點后位數沒有限制，請寫一個高精度算法 
4.寫一個病毒 
有A、B、C、D四個人，要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘 
，只有一支手電，并且同時最多只能兩個人一起過橋。請問，如何安排，能夠在17分鐘內 
這四個人都過橋？ 

騰訊公司移動kjava開發人員筆試題 
待遇：碩士年薪10萬，本科年薪7萬 
1)筆試： C++，基礎題目與程序員考試水平相當。 
附加題： 
1.有10億個浮點數，從中找出1萬個最大的數。寫一個高性能的算法 
2.Unix后臺進程的實現 
3.MFC的多文檔模板的加載 
4.數據庫SQL語句查詢 
2）面試 
技術1面：感覺騰訊的面試安排不是很合理，進去之后有12個面試官，隨便找一個面。面我的是個鐵面判官，問了幾個問題，DirectX技術有沒有接觸過？ 2D,3D引擎原理？我一頭霧水，跟他沒什么好談的，感覺，彼此都不感興趣。然后他就問了一個很基礎的問題，寫一個程序：從雙向循環鏈表中刪除一個節點。這個當然沒有什么問題。不過出來后感覺就沒戲 
3. 判斷一個數是否是回文數 （曾出現于騰訊筆試題） 

這個題可謂老掉牙。但不少教科書是把原數的各位數字取出，然后比較。另外一種更方便的解法是：把原數倒過來，看它和原數是否相等。 
如1234，倒過來是4321，二者不相等；而對于回文數12321，倒過來是12321，二者相等。 
某人去玩具店買小熊，單價30元 付給玩具店老板100元 玩具店老板沒零錢 去水果店換了100元零錢 回來找給那人70元 那人走后 水果店老板找到玩具店老板說剛才的100元是假幣 玩具店老板賠償了水果店老板100元