騰訊筆試與面試
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] = ;
while(_____3____)
sDest[sLen] = toLowerChar(sSrcStr[sLen]);
}
return sDest;
}
2 把字串轉換為整數 例如："-123" -> -123
main()
{
.....
if( *string == - )
n = ____1______;
else
n = num(string);
.....
}
int num(char* string)
{
for(;!(*string==0);string++)
{
int k;
k = __2_____;
j = --sLen;
while( __3__)
k = k * 10;
num = num + k;
}
return num;
}
附加題：
1 linux下除錯core的命令，察看堆疊狀態命令
2 寫出socks套接字 服務端 客戶端 通訊程式
3 填空補全程式，按照我的理解是添入：win32調入dll的函式名 查詢函式入口的函式名 找到函式的呼叫形式 把formView加到singledoc的宣告 將singledoc加到app的宣告
4 有關係 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
1 問上課程 "db"的學生no
2 成績最高的學生號
3 每科大於90分的人數
取自
試一共60分鐘，分發試卷和收回試卷費時5分鐘，實際考試時間55分鐘。
選擇題36道(都是5個選項的)，計算題14道(一道題會有好幾個問)，題量比較大，我還有最後兩個空沒填寫，實在是沒時間了~~
題目考查的範圍比較全面，但是有所側重，例如：如果外匯相對於本國貨幣升值，一般來說，本國的通貨膨脹率將會怎樣?下面就是5個選項。
總體來說，試題本身難度不大，但是很費時間，閱讀的速度非常重要，邏輯判斷的能力要求很高，要求快速閱讀、快速判斷、快速計算，而且還不能粗心導致計算失誤(我一般出現的情況就是計算失誤~~，希望這次不會出現~~)
騰訊這次的試卷可能字型印刷的比較小了，我的視力是5.3的，看上去不會有任何問題，但是坐在我後面的老兄就不好了，完全是模糊的一片，不斷的縮減和紙張之間的距離才能看到，可能騰訊公司在這方面的成本應該適當放寬(也許也是一種測試吧，身體素質的測試~~)
HR說今天就會有面試通知出現，等待中……
今天下午3點還有一個招商銀行的面試，應聘的核心業務軟體開發工程師，應該沒有什麼問題的~~
11月5日還有KpMG的'筆試，按照我做的以前的筆試題目來說，很Easy，全對~~但願這次也是這樣~~
如果幸運的話，如果和騰訊能夠很好的契合的話，應該在一個周的時間裡面就簽約了，大家保佑我吧。
有朋友問我，為什麼不去Google或者微軟這樣的公司，卻要去騰訊?
我的回答是：我個人的能力在Google或者微軟這樣的地方是沒有太大競爭優勢的，而且我想做的事情並不是Code Machine，我希望能夠在我的市場洞察力下，依據市場資料做出我的策略和idea，然後利用我的技術背景將其實現為一個原型系統，經過Team和部門的驗證，最終與工程師們一起將其實現為公司的產品或者服務，這是一個從idea到product的過程，充滿了創造的樂趣，充滿了挑戰，我就喜歡這樣的感覺，而騰訊能夠給我這樣的環境，我希望我能夠在騰訊5個多億的使用者群上為公司做出一點貢獻，也是一次次自身價值的提升。
取自
由於近來有些人都問我騰訊筆試和麵試到底是考什麼，問什麼，所以就灌下這篇水文，也算是我自己複習一遍以及給有興趣或者後來者嗤鼻一笑的機會：)
其實應聘內容也真的很難說清楚，而且我也不知道我所經歷的是不是有代表性，何況我還是找工作的新手(本科也沒找過工作，之前也只是應聘過華為)，所以如果下文有什麼疏漏之處，儘管踩我好了：)
1。筆試我想騰訊的筆試還是比較適中的，雖然廣度與深度都不夠，但是畢竟因為它只是筆試，只是用來篩選面試者的，而不是象學術競賽一樣一戰決勝負，何況它是筆試，所以也就有筆試的侷限性。(啊哦，是不是離題?)筆試主要是C++的內容，然後還有一部分資料結構、系統平臺(WIN32和LINUX都有)的程式設計知識(執行緒模型、共享記憶體、編譯或物件模型等)、JAVA(這次筆試JAVA有一題，是填寫同步的關鍵字的，當然題目沒有明明白白告訴你寫synchronized這個關鍵字啦，否則就要被人BS了，哈哈。好在JAVA下的同步基本實現機制相當簡潔，只要剛才那個關鍵字申明一下就可以了，學過java多執行緒模型的人都應該知道填什麼，可惜我那時我也拼寫錯誤了，漏了一個字母。。。，好象是5分一題的，損失不小哦)等。可以說還是比較有代表性的。
這裡羅嗦幾句， 有的人總是問為什麼都考C/C++，我想因為C/C++才能比較好的表現出你的程式設計的水平(包括風格、慣用法、技巧性、嚴謹性等)，就象堆積木，給你不同形狀的積木越多，那你就越能堆出更多的造型。還有就是是OOp(這裡廢話幾句~~
OOp思想很重要，記得當年初次接觸C++真的是隻知其所然，而不知其所以然。特別是“虛擬virtual”這個詞，可以說是最最核心的了，理解了它，你會覺得這個詞實在太優美了，哈哈~~你可以這樣測試你自己的OOp能力，針對OOp的三個特點用程式寫出對應的例程，如果能夠寫得正確且健壯，那麼應該也就什麼問題了)做比較大的專案現在一般都採用OOp來實現的了(當然對於特殊的需求、環境和人除)。VB和DELpHI雖然也很流行，一方面是他們沒有國際標準，其次是由於它太高階了，一些傳統的程式設計技術被隱藏了，姑且不論VB(6。0以前)不支援OOp，那就更難用它來考OOp了，DELpHI支援OOp，但是我想很多同學都只是用它進行OBp，而不是OOp，所以。。。
至於JAVA，我本人也很喜歡，而且怎麼說，JAVA也很接近C++，何況其ApI也比C/C++ Library更規範、全面，所以使用起來很方便。但是正如考數學分析比考高等數學往往會加深對數學的理解的道理一樣，除此以外也有另一層寓意，假如你能徒手打敗你的敵人，那麼再給你一把利劍，我想你會在更短的時間內結束戰鬥，呵呵。所以考C/C++還是比較合適的，公平是相對的。。。
2。一面面試其實也挺難說的，因為這個環節很靈活，也許在面試之前連面試官自己都不知道他自己將要問什麼，呵呵。這裡也只是給出一個case(歸納法不適用，呵呵)。一面時，我只帶了兩頁紙簡歷，到了面試地點，才發現很多人都是一疊資料的，有的人還不斷在複習資料。。。別提當時我有多狼狽了。。。
根據外貌和談吐可以推斷出一面面試官是一個前線的技術專家。面試時首先自我介紹，我一向沒刻意去背自我介紹，但是也事先想好了的。然後就是問你哪種程式設計技術比較拿手啊，專案經驗啊，我想關鍵是深度一定要夠，一定要體現你的參與價值和收穫，不管是開發過程還是開發技術。面試時我分別從開發過程與開發技術兩個方面說了兩個專案，感覺面試官還是接受了的，然後小部分技術細節，比如說在一個專案裡面為了解決一個問題，你採取了什麼策略，採用了什麼技術，這個可千萬不能說錯哦，不然你就是在自打嘴巴了。。。也許我的筆試成績還可以，所以語言層面的問題基本沒有了。總結，這個面試官很實在，也相當和藹可親。。。
3。二面二面的面試官比一面的少，應該都是部門經理。坐這個位置的人都是技術和管理的大拿了，當然這是後來知道的啦。因此這次面試分技術和非技術兩部分，不過主要還是技術的。首先還是自我介紹。。。然後面試官就開始設擂臺了，問你覺得筆試試卷出得如何?我思考了2秒鐘，說比較適中(如果我
