腾讯校园招聘笔试试题
- 考研
- 关注:1.02W次
软件开发职位笔试试题
一、单项选择
1、向单链表插入节点;
2、排序的稳定性比较;
3、带头节点的单链表的判空条件;
4、二叉树的节点总数的计算;
5、递归向非递归的转化使用什么?队列,还是栈;
6、中断响应时间的定义;
7、面向对象程序设计语言不同于其他语言的主要特点;
二、填空题
1、正弦函数用泰勒展开式来计算:
下面的流程图描述了利用上述展开式计算并打印sinx的近似值的过程,其中e(>0)表示误差要求,小于该误差就可以结束计算,打印结果,请填写流程图中的空格部分。
图略
2、双循环链表的排序问题;
应该比较简单,相信你们能够搞定!
三、附加题
“背包问题”的基本描述是:有一个背包,能盛放的.物品总重量为S,设有N个物件,其重量分别为W1,W2, ……… , Wn , 希望从N件物品中选择若干物品,所选择的物品的重量之和恰能放入该背包,即所选物品的重量之和等于S。递归和非递归解法都可以求得“背包问题”的一组解,试写出“背包问题”的非递归解法。
- 文章版权属于文章作者所有,转载请注明 https://m.leqiuxue.com/kywx/jygl8k.html