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