騰訊校園招聘筆試試題

　軟件開(kāi)發(fā)職位筆試試題

　　一、單項(xiàng)選擇

　　1、向單鏈表插入節(jié)點(diǎn);

　　2、排序的穩(wěn)定性比較;

　　3、帶頭節(jié)點(diǎn)的單鏈表的判空條件;

　　4、二叉樹(shù)的節(jié)點(diǎn)總數(shù)的計(jì)算;

　　5、遞歸向非遞歸的轉(zhuǎn)化使用什么?隊(duì)列，還是棧;

　　6、中斷響應(yīng)時(shí)間的定義;

　　7、面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言不同于其他語(yǔ)言的主要特點(diǎn);

　　二、填空題

　　1、正弦函數(shù)用泰勒展開(kāi)式來(lái)計(jì)算：

　　下面的流程圖描述了利用上述展開(kāi)式計(jì)算并打印sinx的近似值的過(guò)程，其中e(>0)表示誤差要求，小于該誤差就可以結(jié)束計(jì)算，打印結(jié)果，請(qǐng)?zhí)顚懥鞒虉D中的空格部分。

　　圖略

　　2、雙循環(huán)鏈表的排序問(wèn)題;

　　應(yīng)該比較簡(jiǎn)單，相信你們能夠搞定!

　　三、附加題

　　“背包問(wèn)題”的基本描述是：有一個(gè)背包，能盛放的.物品總重量為S，設(shè)有N個(gè)物件，其重量分別為W1,W2, ……… , Wn , 希望從N件物品中選擇若干物品，所選擇的物品的重量之和恰能放入該背包，即所選物品的重量之和等于S。遞歸和非遞歸解法都可以求得“背包問(wèn)題”的一組解，試寫出“背包問(wèn)題”的非遞歸解法。

【騰訊校園招聘筆試試題】相關(guān)文章：

騰訊校園招聘實(shí)習(xí)筆試題目10-23

騰訊技術(shù)類校園招聘筆試試題11-22

騰訊校園招聘軟件測(cè)試部分筆試題10-23

騰訊校園招聘會(huì)筆試題目真題（多圖）11-28

2017騰訊筆試題07-21

騰訊技術(shù)筆試題12-20

騰訊運(yùn)營(yíng)筆試題12-20

南方報(bào)業(yè)校園招聘筆試題10-23

騰訊前端筆試題目01-15

騰訊商業(yè)分析筆試題06-28