騰訊技術(shù)筆試題
騰訊是我國的領(lǐng)先集團，下面yjbys小編整理了騰訊技術(shù)筆試題，歡迎閱讀!
主要是c/c++、數據結構、操作系統等方面的基礎知識。好像有sizeof、樹(shù)等選擇題。填空題是補充完整程序。附加題有寫(xiě)算法的、編程的、數據庫sql語(yǔ)句查詢(xún)的。還有一張開(kāi)放性問(wèn)題。
請定義一個(gè)宏，比較兩個(gè)數a、b的大小，不能使用大于、小于、if語(yǔ)句
#define Max(a,b) ( a/b)?a:b
如何輸出源文件的標題和目前執行行的行數
int line = __LINE__;
char *file = __FILE__;
cout<<"file name is "<<(file)<<",line is "< 兩個(gè)數相乘，小數點(diǎn)后位數沒(méi)有限制，請寫(xiě)一個(gè)高精度算法
寫(xiě)一個(gè)病毒
while (1)
{int *p = new int[10000000];}
不使用額外空間,將 A,B兩鏈表的元素交叉歸并
將樹(shù)序列化 轉存在數組或 鏈表中
struct st{
int i;
short s;
char c;
};
sizeof(struct st);
8
char * p1;
void * p2;
int p3;
char p4[10];
sizeof(p1...p4) =?
4，4，4，10
二分查找
快速排序
雙向鏈表的`刪除結點(diǎn)
________________________________________
面試基本上都是和項目相關(guān)的，并當場(chǎng)說(shuō)幾個(gè)程序題的輸出，不能用草稿紙
最大的部分是《數據結構和算法》，都是以C語(yǔ)言為基礎的。
一些常用的算法，查找，排序等必須熟練掌握。數據結構中，二叉樹(shù)必須非常了解。
附加題中，數據庫有一道題，但是很簡(jiǎn)單，考得是大家經(jīng)常做的那種，一個(gè)學(xué)生信息表，一個(gè)教師信息表，一個(gè)選課表。然后查找學(xué)生中選擇某門(mén)課程的姓名等。在分類(lèi)查詢(xún)某課程中上了90分的學(xué)生名單什么的。
此外還考了一道UNIX的(我完全沒(méi)有接觸過(guò))，一道MFC，一道算法，讓你在100000000個(gè)浮點(diǎn)數中找出最大的10000個(gè)，要求時(shí)間復雜度優(yōu)。
第一部分:基本都是數據結構題+1,2道操作系統和數據庫相關(guān)的(比較基本)
有印象的:
1,為節省空間,兩個(gè)棧共用一個(gè)空間,棧底在兩邊,問(wèn)什么時(shí)候表明空間用完
答案:棧頂相遇時(shí)
這道題就是很基礎的一個(gè)題目,因為是第一道題,所以印象比較深^_^
2,char A[5]; char* B ="abcdefg"; void * C; C = new char[100];
sizeof(A) sizeof(B) size(C)
剛在vc上試了下,分別為5,4,4; 這個(gè)把我迷糊了...不扎實(shí)
3,爸爸,媽媽,妹妹,小強,至少兩個(gè)人同一生肖的概率是多少
1- 12*11*10*9/12*12*12*12 = 43% ,我忘用1減了....
然后還有幾個(gè)看程序給結果的題,考察了類(lèi),指針的內容
第二部分:程序填空
主要要能看出他的思路
第三部分:寫(xiě)代碼
1,關(guān)于mfc的,一個(gè)控件,顯示時(shí)間,1s鐘刷新一次
2,SQL語(yǔ)言進(jìn)行簡(jiǎn)單的數據庫操作,建表,查詢(xún),求平均工資等
不記得語(yǔ)言了,因此只好自創(chuàng )....ft
3,Unix進(jìn)程通信有哪些方式,各有什么特點(diǎn)?
(其中A卷給的是道網(wǎng)絡(luò )編程題目)
第四部分:主觀(guān)題
考rp的,比較無(wú)聊,手都寫(xiě)酸了....
夜里，有ABCD四個(gè)人，過(guò)橋，A過(guò)需1分鐘，B要2分鐘，CD分別要5和10分鐘，現在四人只有一支手電筒，而橋只允許一次過(guò)2人;請問(wèn)如何安排才能使得四人在17分鐘內全部過(guò)橋?
1. 請定義一個(gè)宏，比較兩個(gè)數a、b的大小，不能使用大于、小于、if語(yǔ)句
2.如何輸出源文件的標題和目前執行行的行數
3.兩個(gè)數相乘，小數點(diǎn)后位數沒(méi)有限制，請寫(xiě)一個(gè)高精度算法
4.寫(xiě)一個(gè)病毒
有A、B、C、D四個(gè)人，要在夜里過(guò)一座橋。他們通過(guò)這座橋分別需要耗時(shí)1、2、5、10分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過(guò)橋。請問(wèn)，如何安排，能夠在17分鐘內
這四個(gè)人都過(guò)橋?
騰訊公司移動(dòng)kjava開(kāi)發(fā)人員筆試題
待遇：碩士年薪10萬(wàn)，本科年薪7萬(wàn)
1)筆試： C++，基礎題目與程序員考試水平相當。
附加題：
1.有10億個(gè)浮點(diǎn)數，從中找出1萬(wàn)個(gè)最大的數。寫(xiě)一個(gè)高性能的算法
2.Unix后臺進(jìn)程的實(shí)現
3.MFC的多文檔模板的加載
4.數據庫SQL語(yǔ)句查詢(xún)
2)面試
技術(shù)1面：感覺(jué)騰訊的面試安排不是很合理，進(jìn)去之后有12個(gè)面試官，隨便找一個(gè)面。面我的是個(gè)鐵面判官，問(wèn)了幾個(gè)問(wèn)題，DirectX技術(shù)有沒(méi)有接觸過(guò)? 2D,3D引擎原理?我一頭霧水，跟他沒(méi)什么好談的，感覺(jué)，彼此都不感興趣。然后他就問(wèn)了一個(gè)很基礎的問(wèn)題，寫(xiě)一個(gè)程序：從雙向循環(huán)鏈表中刪除一個(gè)節點(diǎn)。這個(gè)當然沒(méi)有什么問(wèn)題。不過(guò)出來(lái)后感覺(jué)就沒(méi)戲
3. 判斷一個(gè)數是否是回文數 (曾出現于騰訊筆試題)
這個(gè)題可謂老掉牙。但不少教科書(shū)是把原數的各位數字取出，然后比較。另外一種更方便的解法是：把原數倒過(guò)來(lái)，看它和原數是否相等。
如1234，倒過(guò)來(lái)是4321，二者不相等;而對于回文數12321，倒過(guò)來(lái)是12321，二者相等。
某人去玩具店買(mǎi)小熊，單價(jià)30元 付給玩具店老板100元 玩具店老板沒(méi)零錢(qián) 去水果店換了100元零錢(qián) 回來(lái)找給那人70元 那人走后 水果店老板找到玩具店老板說(shuō)剛才的100元是假幣 玩具店老板賠償了水果店老板100元 問(wèn)：玩具店老板損失了多少錢(qián) (騰訊面試題) 考考你的邏輯推理能力
選擇題(60)
c/c++ os linux 方面的基礎知識 c的Sizeof函數有好幾個(gè)!
程序填空(40)
1.(20) 4空x5
不使用額外空間,將 A,B兩蓮表的元素交叉歸并
2.(20) 4空x5
MFC 將樹(shù)序列化 轉存在數組或 連表中!
【騰訊技術(shù)筆試題】相關(guān)文章：
騰訊技術(shù)筆試題目01-16
騰訊技術(shù)綜合筆試題01-15
騰訊技術(shù)類(lèi)模擬筆試題09-10
騰訊校招之技術(shù)類(lèi)研發(fā)筆試題08-13
2017騰訊筆試題07-21
騰訊運營(yíng)筆試題05-02
騰訊前端筆試題目01-15
騰訊商業(yè)分析筆試題06-28