2009年腾讯校园招聘会武汉长沙笔试试题

Victor_chen

这是武汉长沙地区的笔试试题，希望对大家有帮助！<br>腾讯09年校园招聘<br>软件开发职位笔试试题<br>一、单项选择<br>&nbsp;&nbsp;&nbsp;&nbsp; 1、向单链表插入节点；<br>2、排序的稳定性比较；<br>3、带头节点的单链表的判空条件；<br>4、二叉树的节点总数的计算；<br>5、递归向非递归的转化使用什么？队列，还是栈；<br>6、中断响应时间的定义；<br>7、面向对象程序设计语言不同于其他语言的主要特点;<br>二、填空题<br>1、正弦函数用泰勒展开式来计算： <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 下面的流程图描述了利用上述展开式计算并打印sinx的近似值的过程，其中e（&gt;0）表示误差要求，小于该误差就可以结束计算，打印结果，请填写流程图中的空格部分。<br>图略<br>2、双循环链表的排序问题；<br>应该比较简单，相信你们能够搞定！<br>三、附加题<br>&nbsp;&nbsp; “背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N个物件，其重量分别为W1,W2, ……… , Wn , 希望从N件物品中选择若干物品，所选择的物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。递归和非递归解法都可以求得“背包问题”的一组解，试写出“背包问题”的非递归解法。<br><br>