腾讯校园招聘笔试试题

　软件开发职位笔试试题

　　一、单项选择

　　1、向单链表插入节点;

　　2、排序的稳定性比较;

　　3、带头节点的单链表的判空条件;

　　4、二叉树的节点总数的计算;

　　5、递归向非递归的转化使用什么?队列，还是栈;

　　6、中断响应时间的定义;

　　7、面向对象程序设计语言不同于其他语言的主要特点;

　　二、填空题

　　1、正弦函数用泰勒展开式来计算：

　　下面的流程图描述了利用上述展开式计算并打印sinx的近似值的过程，其中e(>0)表示误差要求，小于该误差就可以结束计算，打印结果，请填写流程图中的空格部分。

　　图略

　　2、双循环链表的排序问题;

　　应该比较简单，相信你们能够搞定!

　　三、附加题

　　“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N个物件，其重量分别为W1,W2, ……… , Wn , 希望从N件物品中选择若干物品，所选择的物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。递归和非递归解法都可以求得“背包问题”的一组解，试写出“背包问题”的非递归解法。