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