騰訊校園招聘筆試試題

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

　　一、單項選擇

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

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

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

　　4、二叉樹的節(jié)點總數(shù)的計算;

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

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

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

　　二、填空題

　　1、正弦函數(shù)用泰勒展開式來計算：

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

　　圖略

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

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

　　三、附加題

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

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

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

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

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

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

2017騰訊筆試題07-21

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

騰訊運營筆試題12-20

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

騰訊前端筆試題目01-15

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