騰訊校園招聘筆試試題

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

　　一、單項選擇

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

　　2、排序的穩定性比較;

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

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

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

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

　　7、面向對象程序設計語(yǔ)言不同于其他語(yǔ)言的主要特點(diǎn);

　　二、填空題

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

　　下面的流程圖描述了利用上述展開(kāi)式計算并打印sinx的近似值的過(guò)程，其中e(>0)表示誤差要求，小于該誤差就可以結束計算，打印結果，請填寫(xiě)流程圖中的空格部分。

　　圖略

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

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

　　三、附加題

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

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

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

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

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

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

2017騰訊筆試題07-21

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

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

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

騰訊前端筆試題目01-15

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