騰訊校園招聘筆試試題
軟件開發(fā)職位筆試試題
一、單項(xiàng)選擇
1、向單鏈表插入節(jié)點(diǎn);
2、排序的穩(wěn)定性比較;
3、帶頭節(jié)點(diǎn)的單鏈表的判空條件;
4、二叉樹的節(jié)點(diǎn)總數(shù)的計(jì)算;
5、遞歸向非遞歸的轉(zhuǎn)化使用什么?隊(duì)列，還是棧;
6、中斷響應(yīng)時(shí)間的定義;
7、面向?qū)ο蟪绦蛟O(shè)計(jì)語言不同于其他語言的主要特點(diǎn);
二、填空題
1、正弦函數(shù)用泰勒展開式來計(jì)算：
下面的流程圖描述了利用上述展開式計(jì)算并打印sinx的近似值的過程，其中e(>0)表示誤差要求，小于該誤差就可以結(jié)束計(jì)算，打印結(jié)果，請(qǐng)?zhí)顚懥鞒虉D中的空格部分。
圖略
2、雙循環(huán)鏈表的排序問題;
應(yīng)該比較簡(jiǎn)單，相信你們能夠搞定!
三、附加題
“背包問題”的基本描述是：有一個(gè)背包，能盛放的.物品總重量為S，設(shè)有N個(gè)物件，其重量分別為W1,W2, ……… , Wn , 希望從N件物品中選擇若干物品，所選擇的物品的重量之和恰能放入該背包，即所選物品的重量之和等于S。遞歸和非遞歸解法都可以求得“背包問題”的一組解，試寫出“背包問題”的非遞歸解法。
【騰訊校園招聘筆試試題】相關(guān)文章：
騰訊技術(shù)類校園招聘筆試試題11-22
騰訊校園招聘軟件測(cè)試部分筆試題10-23
2017騰訊筆試題07-21
騰訊技術(shù)筆試題12-20
騰訊運(yùn)營(yíng)筆試題12-20
南方報(bào)業(yè)校園招聘筆試題10-23
騰訊前端筆試題目01-15
騰訊商業(yè)分析筆試題06-28