騰訊技術(shù)筆試題

時間：2020-12-20 10:31:00 筆試題目

騰訊技術(shù)筆試題

　　騰訊是我國的領(lǐng)先集團，下面yjbys小編整理了騰訊技術(shù)筆試題，歡迎閱讀!

騰訊技術(shù)筆試題

　　主要是c/c++、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)等方面的基礎(chǔ)知識。好像有sizeof、樹等選擇題。填空題是補充完整程序。附加題有寫算法的、編程的、數(shù)據(jù)庫sql語句查詢的。還有一張開放性問題。

　　請定義一個宏，比較兩個數(shù)a、b的大小，不能使用大于、小于、if語句

　　#define Max(a,b) ( a/b)?a:b

　　如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)

　　int line = __LINE__;

　　char *file = __FILE__;

　　cout<<"file name is "<<(file)<<",line is "< 兩個數(shù)相乘，小數(shù)點后位數(shù)沒有限制，請寫一個高精度算法

　　寫一個病毒

　　while (1)

　　{int *p = new int[10000000];}

　　不使用額外空間,將 A,B兩鏈表的元素交叉歸并

　　將樹序列化轉(zhuǎn)存在數(shù)組或鏈表中

　　struct st{

　　int i;

　　short s;

　　char c;

　　};

　　sizeof(struct st);

　　char * p1;

　　void * p2;

　　int p3;

　　char p4[10];

　　sizeof(p1...p4) =?

　　4，4，4，10

　　二分查找

　　快速排序

　　雙向鏈表的`刪除結(jié)點

　　________________________________________

　　面試基本上都是和項目相關(guān)的，并當(dāng)場說幾個程序題的輸出，不能用草稿紙

　　最大的部分是《數(shù)據(jù)結(jié)構(gòu)和算法》，都是以C語言為基礎(chǔ)的。

　　一些常用的算法，查找，排序等必須熟練掌握。數(shù)據(jù)結(jié)構(gòu)中，二叉樹必須非常了解。

　　附加題中，數(shù)據(jù)庫有一道題，但是很簡單，考得是大家經(jīng)常做的那種，一個學(xué)生信息表，一個教師信息表，一個選課表。然后查找學(xué)生中選擇某門課程的姓名等。在分類查詢某課程中上了90分的學(xué)生名單什么的。

　　此外還考了一道UNIX的(我完全沒有接觸過)，一道MFC，一道算法，讓你在100000000個浮點數(shù)中找出最大的10000個，要求時間復(fù)雜度優(yōu)。

　　第一部分:基本都是數(shù)據(jù)結(jié)構(gòu)題+1,2道操作系統(tǒng)和數(shù)據(jù)庫相關(guān)的(比較基本)

　　有印象的:

　　1,為節(jié)省空間,兩個棧共用一個空間,棧底在兩邊,問什么時候表明空間用完

　　答案:棧頂相遇時

　　這道題就是很基礎(chǔ)的一個題目,因為是第一道題,所以印象比較深^_^

　　2,char A[5]; char* B ="abcdefg"; void * C; C = new char[100];

　　sizeof(A) sizeof(B) size(C)

　　剛在vc上試了下,分別為5,4,4; 這個把我迷糊了...不扎實

　　3,爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少

　　1- 12*11*10*9/12*12*12*12 = 43% ,我忘用1減了....

　　然后還有幾個看程序給結(jié)果的題,考察了類,指針的內(nèi)容

　　第二部分:程序填空

　　主要要能看出他的思路

　　第三部分:寫代碼

　　1,關(guān)于mfc的,一個控件,顯示時間,1s鐘刷新一次

　　2,SQL語言進行簡單的數(shù)據(jù)庫操作,建表,查詢,求平均工資等

　　不記得語言了,因此只好自創(chuàng)....ft

　　3,Unix進程通信有哪些方式,各有什么特點?

　　(其中A卷給的是道網(wǎng)絡(luò)編程題目)

　　第四部分:主觀題

　　考rp的,比較無聊,手都寫酸了....

　　夜里，有ABCD四個人，過橋，A過需1分鐘，B要2分鐘，CD分別要5和10分鐘，現(xiàn)在四人只有一支手電筒，而橋只允許一次過2人;請問如何安排才能使得四人在17分鐘內(nèi)全部過橋?

　　1. 請定義一個宏，比較兩個數(shù)a、b的大小，不能使用大于、小于、if語句

　　2.如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)

　　3.兩個數(shù)相乘，小數(shù)點后位數(shù)沒有限制，請寫一個高精度算法

　　4.寫一個病毒

　　有A、B、C、D四個人，要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，并且同時最多只能兩個人一起過橋。請問，如何安排，能夠在17分鐘內(nèi)

　　這四個人都過橋?

　　騰訊公司移動kjava開發(fā)人員筆試題

　　待遇：碩士年薪10萬，本科年薪7萬

　　1)筆試： C++，基礎(chǔ)題目與程序員考試水平相當(dāng)。

　　附加題：

　　1.有10億個浮點數(shù)，從中找出1萬個最大的數(shù)。寫一個高性能的算法

　　2.Unix后臺進程的實現(xiàn)

　　3.MFC的多文檔模板的加載

　　4.數(shù)據(jù)庫SQL語句查詢

　　2)面試

　　技術(shù)1面：感覺騰訊的面試安排不是很合理，進去之后有12個面試官，隨便找一個面。面我的是個鐵面判官，問了幾個問題，DirectX技術(shù)有沒有接觸過? 2D,3D引擎原理?我一頭霧水，跟他沒什么好談的，感覺，彼此都不感興趣。然后他就問了一個很基礎(chǔ)的問題，寫一個程序：從雙向循環(huán)鏈表中刪除一個節(jié)點。這個當(dāng)然沒有什么問題。不過出來后感覺就沒戲

　　3. 判斷一個數(shù)是否是回文數(shù) (曾出現(xiàn)于騰訊筆試題)

　　這個題可謂老掉牙。但不少教科書是把原數(shù)的各位數(shù)字取出，然后比較。另外一種更方便的解法是：把原數(shù)倒過來，看它和原數(shù)是否相等。

　　如1234，倒過來是4321，二者不相等;而對于回文數(shù)12321，倒過來是12321，二者相等。

　　某人去玩具店買小熊，單價30元付給玩具店老板100元玩具店老板沒零錢去水果店換了100元零錢回來找給那人70元那人走后水果店老板找到玩具店老板說剛才的100元是假幣玩具店老板賠償了水果店老板100元 問：玩具店老板損失了多少錢 (騰訊面試題) 考考你的邏輯推理能力

　　選擇題(60)

　　c/c++ os linux 方面的基礎(chǔ)知識 c的Sizeof函數(shù)有好幾個!

　　程序填空(40)

　　1.(20) 4空x5

　　不使用額外空間,將 A,B兩蓮表的元素交叉歸并

　　2.(20) 4空x5

　　MFC 將樹序列化轉(zhuǎn)存在數(shù)組或連表中!

【騰訊技術(shù)筆試題】相關(guān)文章：