騰訊筆試與面試
1、請定義一個宏，比較兩個數a、b的大小，不能使用大于、小于、if語句
2、如何輸出源文件的標題和目前執行行的行數
3、兩個數相乘，小數點后位數沒有限制，請寫一個高精度算法
4、寫一個病毒
5、有A、B、C、D四個人，要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，并且同時最多只能兩個人一起過橋。請問，如何安排，能夠在17分鐘內這四個人都過橋?
2005年騰訊招聘
選擇題(60)
c/c++ os linux 方面的基礎知識 c的Sizeof函數有好幾個!
程序填空(40)
1.(20) 4空x5
不使用額外空間,將 A,B兩鏈表的元素交叉歸并
2.(20) 4空x5
MFC 將樹序列化 轉存在數組或 鏈表中!
取自
基本都是基礎題目，看來騰訊不準備放棄那些有思想但是
還沒有開始苦練基本功的人，只涉及到語言問題和簡單的
數據結構，其他的操作系統，編譯原理，離散數學，軟件
工程，計算機原理，體系結構等等無一涉及，題目很多，
有1個選擇題想不來起來是什么了，題號不與原試題相符
希望師弟師妹可以探討探討答案，從中學到筆試的經驗
聲明：以下問題僅供本校園網校內師弟師妹為了考察自己學習的參考，不要傳播
1 計算 a^b << 2 (運算符優先級問題)
2 根據先序中序求后序
3 a[3][4]哪個不能表示 a[1][1]: *(&a[0][0]) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)
4 for(int i...)
for(int j...)
printf(i,j);
printf(j)
會出現什么問題
5 for(i=0;i<10;++i,sum+=i);的運行結果
6 10個數順序插入查找二叉樹，元素62的比較次數
7 10個數放入模10hash鏈表，最大長度是多少
8 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參
9 希爾 冒泡 快速 插入 哪個平均速度最快
10 二分查找是 順序存儲 鏈存儲 按value有序中的哪些
11 順序查找的平均時間
12 *p=NULL *p=new char[100] sizeof(p)各為多少
13 頻繁的插入刪除操作使用什么結構比較合適，鏈表還是數組
14 enum的聲明方式
其他1個選擇暫時想不起來了
大題：
1 把字符串轉換為小寫，不成功返回NULL,成功返回新串
char* toLower(char* sSrcStr)
{
char* sDest= NULL;
if( __1___)
{
int j;
sLen = strlen(sSrcStr);
sDest = new [_______2_____];
if(*sDest == NULL)
return NULL;
sDest[sLen] = \黄频国产免费高清视频_富二代精品短视频在线_免费一级无码婬片aa_精品9E精品视频在线观看