騰訊技術筆試題目
能夠進騰訊是一件多么自豪的事情,YJBYS小編為大家精心搜集了一篇“騰訊技術筆試題目”,歡迎大家參考借鑒,希望可以幫助到大家!
主要是c/c++、數據結構、操作系統等方面的基礎知識。好像有sizeof、樹等選擇題。填空題是補充完整程序。附加題有寫算法的、編程的、數據庫sql語句查詢的。還有一張開放性問題。
請定義一個宏,比較兩個數a、b的大小,不能使用大于、小于、if語句
#define Max(a,b) ( a/b)?a:b
如何輸出源文件的標題和目前執行行的行數
int line = __LINE__;
char *file = __FILE__;
cout<<"file name is "<<(file)<<",line is "< 兩個數相乘,小數點后位數沒有限制,請寫一個高精度算法
寫一個病毒
while (1)
{int *p = new int[10000000];}
不使用額外空間,將 A,B兩鏈表的元素交叉歸并
將樹序列化 轉存在數組或 鏈表中
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
二分查找
快速排序
雙向鏈表的刪除結點
________________________________________
面試基本上都是和項目相關的,并當場說幾個程序題的輸出,不能用草稿紙
最大的部分是《數據結構和算法》,都是以C語言為基礎的。
一些常用的算法,查找,排序等必須熟練掌握。數據結構中,二叉樹必須非常了解。
附加題中,數據庫有一道題,但是很簡單,考得是大家經常做的那種,一個學生信息表,一個教師信息表,一個選課表。然后查找學生中選擇某門課程的姓名等。在分類查詢某課程中上了90分的學生名單什么的。
此外還考了一道UNIX的(我完全沒有接觸過),一道MFC,一道算法,讓你在100000000個浮點數中找出最大的10000個,要求時間復雜度優。
第一部分:基本都是數據結構題+1,2道操作系統和數據庫相關的(比較基本)
有印象的:
1,為節省空間,兩個棧共用一個空間,棧底在兩邊,問什么時候表明空間用完
答案:棧頂相遇時
這道題就是很基礎的一個題目,因為是第一道題,所以印象比較深^_^
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減了....
然后還有幾個看程序給結果的題,考察了類,指針的內容
第二部分:程序填空
主要要能看出他的思路
第三部分:寫代碼
1,關于mfc的,一個控件,顯示時間,1s鐘刷新一次
2,SQL語言進行簡單的數據庫操作,建表,查詢,求平均工資等
不記得語言了,因此只好自創....ft
3,Unix進程通信有哪些方式,各有什么特點?
(其中A卷給的是道網絡編程題目)
第四部分:主觀題
考rp的,比較無聊,手都寫酸了....
夜里,有ABCD四個人,過橋,A過需1分鐘,B要2分鐘,CD分別要5和10分鐘,現在四人只有一支手電筒,而橋只允許一次過2人;請問如何安排才能使得四人在17分鐘內全部過橋?
1. 請定義一個宏,比較兩個數a、b的大小,不能使用大于、小于、if語句
2.如何輸出源文件的標題和目前執行行的行數
3.兩個數相乘,小數點后位數沒有限制,請寫一個高精度算法
4.寫一個病毒
有A、B、C、D四個人,要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘,.com只有一支手電,并且同時最多只能兩個人一起過橋。請問,如何安排,能夠在17分鐘內
這四個人都過橋?
騰訊公司移動kjava開發人員筆試題
待遇:碩士年薪10萬,本科年薪7萬
1)筆試: C++,基礎題目與程序員考試水平相當。
附加題:
1.有10億個浮點數,從中找出1萬個最大的數。寫一個高性能的算法
2.Unix后臺進程的'實現
3.MFC的多文檔模板的加載
4.數據庫SQL語句查詢
2)面試
技術1面:感覺騰訊的面試安排不是很合理,進去之后有12個面試官,隨便找一個面。面我的是個鐵面判官,問了幾個問題,DirectX技術有沒有接觸過? 2D,3D引擎原理?我一頭霧水,跟他沒什么好談的,感覺,彼此都不感興趣。然后他就問了一個很基礎的問題,寫一個程序:從雙向循環鏈表中刪除一個節點。這個當然沒有什么問題。不過出來后感覺就沒戲
3. 判斷一個數是否是回文數 (曾出現于騰訊筆試題)
這個題可謂老掉牙。但不少教科書是把原數的各位數字取出,然后比較。另外一種更方便的解法是:把原數倒過來,看它和原數是否相等。
如1234,倒過來是4321,二者不相等;而對于回文數12321,倒過來是12321,二者相等。
某人去玩具店買小熊,單價30元 付給玩具店老板100元 玩具店老板沒零錢 去水果店換了100元零錢 回來找給那人70元 那人走后 水果店老板找到玩具店老板說剛才的100元是假幣 玩具店老板賠償了水果店老板100元 問:玩具店老板損失了多少錢 (騰訊面試題) 考考你的邏輯推理能力
選擇題(60)
c/c++ os linux 方面的基礎知識 c的Sizeof函數有好幾個!
程序填空(40)
1.(20) 4空x5
不使用額外空間,將 A,B兩蓮表的元素交叉歸并
2.(20) 4空x5
MFC 將樹序列化 轉存在數組或 連表中!
【騰訊技術筆試題目】相關文章:
騰訊前端筆試題目07-15
騰訊筆試題目初試11-05
騰訊技術筆試題05-03
騰訊hr崗位筆試題目09-03
騰訊運營的筆試題目07-19
騰訊校招筆試題目05-02
騰訊技術綜合筆試題07-16
騰訊校園招聘實習筆試題目07-27
騰訊軟件測試筆試題目10-23