騰訊的流程是一筆和四面。前三次面試都是技術(shù)面,hr面基本不刷人。筆試成績決定面試順序。技術(shù)面可能要寫代碼,做智力題目。
m.coumi.net主要是c/c++、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)等方面的基礎(chǔ)知識。好像有sizeof、樹等選擇題。填空題是補(bǔ)充完整程序。附加題有寫算法的、編程的、數(shù)據(jù)庫sql語句查詢的。還有一張開放性問題。
m.coumi.net1.請定義一個宏,比較兩個數(shù)a、b的大小,不能使用大于、小于、if語句。
m.coumi.netint const shift = sizeof(int)*8-1;
m.coumi.netunsigned mask = (0x1<
m.coumi.netif ( (a-b)&mask )
m.coumi.netmax_num = b;
m.coumi.netelse
m.coumi.netmax_num = a;
m.coumi.net#define Max(a,b) ( a/b)?a:b
m.coumi.net2.如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)
m.coumi.netint line= __LINE__;
m.coumi.netchar *file = __FILE__;
m.coumi.netcout<<"file name is "<<(file)<<",line is "<
m.coumi.net3.兩個數(shù)相乘,小數(shù)點后位數(shù)沒有限制,請寫一個高精度算法與大數(shù)相乘原理一樣,只是調(diào)整小數(shù)點位置,即有效小數(shù)個數(shù)
m.coumi.net算法提示:
m.coumi.net輸入 string a, string b;計算string c=a*b; 返回 c;
m.coumi.net1, 紀(jì)錄小數(shù)點在a,b中的位置l1,l2,則需要小數(shù)點后移動位置數(shù)為l=length(a)+length(b)-l1-l2-2;
m.coumi.net2, 去掉a,b中的小數(shù)點,
m.coumi.net(a,b小數(shù)點后移,使a,b變?yōu)檎麛?shù))
m.coumi.net3, 計算c=a*b;
m.coumi.net(要么用java的BigInterger搞, 要么自己用C++寫高精度數(shù)乘法,超過百萬位,用FFT,我就不細(xì)說,這都預(yù)先寫過就別做了
m.coumi.net)
m.coumi.net4, 輸出c
m.coumi.net(注意在輸出倒數(shù)第l個數(shù)時,輸出一個小數(shù)點。若是輸出的數(shù)少于l個,就補(bǔ)0)
m.coumi.net4.寫一個病毒
m.coumi.netwhile (1)
m.coumi.net{
m.coumi.netint *p = new int[10000000];
m.coumi.net}
m.coumi.net上面這個不對,沒有傳染性,寄生性……
m.coumi.net5.不使用額外空間,將 A,B兩鏈表的元素交叉歸并將樹序列化轉(zhuǎn)存在數(shù)組或 鏈表中
m.coumi.netstruct st{
m.coumi.netint i;
m.coumi.netshort s;
m.coumi.netchar c;
m.coumi.net};
m.coumi.netsizeof(struct st);
m.coumi.net8
m.coumi.netchar * p1;
m.coumi.netvoid * p2;
m.coumi.netint p3;
m.coumi.netchar p4[10];
m.coumi.netsizeof(p1m.coumi.net.p4) =?
m.coumi.net4,4,4,10
m.coumi.net5.讓你在100000000個浮點數(shù)中找出最大的10000個,要求時間復(fù)雜度優(yōu)。
m.coumi.net最小堆
m.coumi.net二分查找
m.coumi.net快速排序
m.coumi.net雙向鏈表的刪除結(jié)點
m.coumi.net6、有A、B、C、D四個人,要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘,只有一支手電,并且同時最多只能兩個人一起過橋。請問,如何安排,能夠在17分鐘內(nèi)這四個人都過橋?
m.coumi.net基礎(chǔ)題有15道選擇和2道讀程序填空。選擇題的確是很基礎(chǔ),主要考數(shù)據(jù)結(jié)構(gòu),還有一些體系結(jié)構(gòu)、數(shù)據(jù)庫的題目;讀程序題跟我們平時考試的差不多,一道是兩個升序鏈合并成一個升序鏈+遞歸,一道是四色著色方案附加題有幾道沒有看清楚。有一道是unix防僵死算法,最后一道是sql查詢,還有幾道忘了,其中一個是很長的程序題。
m.coumi.netm.coumi.net