騰訊QQ面試試題

騰訊QQ面試試題
1、請定義一個宏，比較兩個數(shù)a、b的大小，不能使用大于、小于、if語句
2、如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)
3、兩個數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒有限制，請寫一個高精度算法
4、寫一個病毒
5、有A、B、C、D四個人，要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，并且同時最多只能兩個人一起過橋。請問，如何安排，能夠在17分鐘內(nèi)這四個人都過橋？
2005年騰訊招聘
選擇題(60)
c/c++ os linux 方面的基礎(chǔ)知識 c的Sizeof函數(shù)有好幾個!
程序填空(40)
1.(20) 4空x5
不使用額外空間,將 A,B兩鏈表的元素交叉歸并
2.(20) 4空x5
MFC 將樹序列化 轉(zhuǎn)存在數(shù)組或 鏈表中!
////////////////////////////////////////////////////
基本都是基礎(chǔ)題目，看來騰訊不準(zhǔn)備放棄那些有思想但是
還沒有開始苦練基本功的人，只涉及到語言問題和簡單的
數(shù)據(jù)結(jié)構(gòu)，其他的操作系統(tǒng)，編譯原理，離散數(shù)學(xué)，軟件
工程，計(jì)算機(jī)原理，體系結(jié)構(gòu)等等無一涉及，題目很多，
有1個選擇題想不來起來是什么了，題號不與原試題相符
希望師弟師妹可以探討探討答案，從中學(xué)到筆試的經(jīng)驗(yàn)

聲明：以下問題僅供本校園網(wǎng)校內(nèi)師弟師妹為了考察自己學(xué)習(xí)的參考，不要傳播
1 計(jì)算 a^b << 2 (運(yùn)算符優(yōu)先級問題)
2 根據(jù)先序中序求后序
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)
會出現(xiàn)什么問題
5 for(i=0;i<10;++i,sum+=i);的運(yùn)行結(jié)果
6 10個數(shù)順序插入查找二叉樹，元素62的比較次數(shù)
7 10個數(shù)放入模10hash鏈表，最大長度是多少
8 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實(shí)參
9 希爾 冒泡 快速 插入 哪個平均速度最快
10 二分查找是 順序存儲 鏈存儲 按value有序中的哪些
11 順序查找的平均時間
12 *p=NULL *p=new char[100] sizeof(p)各為多少
13 頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適，鏈表還是數(shù)組
14 enum的聲明方式
其他1個選擇暫時想不起來了
大題：
1 把字符串轉(zhuǎn)換為小寫，不成功返回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] = '\0';
while(_____3____)
sDest[sLen] = toLowerChar(sSrcStr[sLen]);
}
return sDest;
}
2 把字符串轉(zhuǎn)換為整數(shù) 例如："-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下調(diào)試core的命令，察看堆棧狀態(tài)命令
2 寫出socks套接字 服務(wù)端 客戶端 通訊程序
3 填空補(bǔ)全程序，按照我的理解是添入：win32調(diào)入dll的函數(shù)名 查找函數(shù)入口的函數(shù)名 找到函數(shù)的調(diào)用形式 把formView加到singledoc的聲明 將singledoc加到app的聲明
4 有關(guān)系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
1 問上課程 "db"的學(xué)生no
2 成績最高的學(xué)生號
3 每科大于90分的人數(shù)
////////////////////////////////////////////////////////////////////
試一共60分鐘，分發(fā)試卷和收回試卷費(fèi)時5分鐘，實(shí)際考試時間55分鐘。
　　選擇題36道（都是5個選項(xiàng)的），計(jì)算題14道（一道題會有好幾個問），題量比較大，我還有最后兩個空沒填寫，實(shí)在是沒時間了~~
　　題目考查的范圍比較全面，但是有所側(cè)重，例如：如果外匯相對于本國貨幣升值，一般來說，本國的通貨膨脹率將會怎樣？下面就是5個選項(xiàng)。
　　總體來說，試題本身難度不大，但是很費(fèi)時間，閱讀的速度非常重要，邏輯判斷的能力要求很高，要求快速閱讀、快速判斷、快速計(jì)算，而且還不能粗心導(dǎo)致計(jì)算失誤（我一般出現(xiàn)的情況就是計(jì)算失誤~~，希望這次不會出現(xiàn)~~）
　　騰訊這次的試卷可能字體印刷的比較小了，我的視力是5.3的，看上去不會有任何問題，但是坐在我后面的老兄就不好了，完全是模糊的一片，不斷的縮減和紙張之間的距離才能看到，可能騰訊公司在這方面的成本應(yīng)該適當(dāng)放寬（也許也是一種測試吧，身體素質(zhì)的測試~~）
　　HR說今天就會有面試通知出現(xiàn)，等待中……
　　今天下午3點(diǎn)還有一個招商銀行的面試，應(yīng)聘的核心業(yè)務(wù)軟件開發(fā)工程師，應(yīng)該沒有什么問題的~~
　　11月5日還有KPMG的筆試，按照我做的以前的筆試題目來說，很Easy，全對~~但愿這次也是這樣~~
　　如果幸運(yùn)的話，如果和騰訊能夠很好的契合的話，應(yīng)該在一個周的時間里面就簽約了，大家保佑我吧。
　　有朋友問我，為什么不去Google或者微軟這樣的公司，卻要去騰訊？
　　我的回答是：我個人的能力在Google或者微軟這樣的地方是沒有太大競爭優(yōu)勢的，而且我想做的事情并不是Code Machine，我希望能夠在我的市場洞察力下，依據(jù)市場數(shù)據(jù)做出我的策略和idea，然后利用我的技術(shù)背景將其實(shí)現(xiàn)為一個原型系統(tǒng)，經(jīng)過Team和部門的驗(yàn)證，最終與工程師們一起將其實(shí)現(xiàn)為公司的產(chǎn)品或者服務(wù)，這是一個從idea到product的過程，充滿了創(chuàng)造的樂趣，充滿了挑戰(zhàn)，我就喜歡這樣的感覺，而騰訊能夠給我這樣的環(huán)境，我希望我能夠在騰訊5個多億的用戶群上為公司做出一點(diǎn)貢獻(xiàn)，也是一次次自身價值的提升。
////////////////////////////////////////////////////////////////////////////
    由于近來有些人都問我騰訊筆試和面試到底是考什么，問什么，所以就灌下這篇水文，也算是我自己復(fù)習(xí)一遍以及給有興趣或者后來者嗤鼻一笑的機(jī)會：）
　　其實(shí)應(yīng)聘內(nèi)容也真的很難說清楚，而且我也不知道我所經(jīng)歷的是不是有代表性，何況我還是找工作的新手（本科也沒找過工作，之前也只是應(yīng)聘過華為），所以如果下文有什么疏漏之處，盡管踩我好了：）
　　1。筆試我想騰訊的筆試還是比較適中的，雖然廣度與深度都不夠，但是畢竟因?yàn)樗�只是筆試，只是用來篩選面試者的，而不是象學(xué)術(shù)競賽一樣一戰(zhàn)決勝負(fù)，何況它是筆試，所以也就有筆試的局限性。（啊哦，是不是離題？）筆試主要是C++的內(nèi)容，然后還有一部分?jǐn)?shù)據(jù)結(jié)構(gòu)、系統(tǒng)平臺（WIN32和LINUX都有）的編程知識（線程模型、共享內(nèi)存、編譯或?qū)ο竽Ｐ偷龋�、JAVA（這次筆試JAVA有一題，是填寫同步的關(guān)鍵字的，當(dāng)然題目沒有明明白白告訴你寫synchronized這個關(guān)鍵字啦，否則就要被人BS了，哈哈。好在JAVA下的同步基本實(shí)現(xiàn)機(jī)制相當(dāng)簡潔，只要剛才那個關(guān)鍵字申明一下就可以了，學(xué)過java多線程模型的人都應(yīng)該知道填什么，可惜我那時我也拼寫錯誤了，漏了一個字母。。。，好象是5分一題的，損失不小哦）等�？梢哉f還是比較有代表性的。

【騰訊QQ面試試題】相關(guān)文章：

IBM面試題10-05

文員面試試題10-26

面試筆試題10-26

阿里面試題10-08

求職失敗的面試題10-26

英語面試試題及答案10-07

Microsoft面試題(1)10-08

靈活多變的面試題10-26

微軟招聘面試試題10-26

有趣而刁鉆的面試題06-29