2014腾讯校园招聘笔试
2014-08-28 12:48
106 查看
试卷类型:软件开发
一 不定项选择题(共25题,每题4分,共100分)
1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:()
A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA
2 下列哪两个数据结构,同时具有较高的查找和删除性能?()
A.有序数组 B.有序链表 C.AVL树 D.Hash表
3 下列排序算法中,哪些时间复杂度不会超过nlogn?()
A.快速排序 B.堆排序 C.归并排序 D.冒泡排序
4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:()
A.8 3 2 5 1 6 4 7
B.3 2 8 5 1 4 6 7
C.3 8 2 5 1 6 7 4
D.8 2 3 5 1 4 7 6
5 当n=5时,下列函数的返回值是:()
View Code
三、Web前端方向简单题(略)
四、其他方向简答题(共2题,每题20分),选作题,不计入总分)
1 请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化,队伍可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户。
2 A,B两个整数集合,设计一个算法求他们的交集,尽可能的高效。
一 不定项选择题(共25题,每题4分,共100分)
1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:()
A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA
2 下列哪两个数据结构,同时具有较高的查找和删除性能?()
A.有序数组 B.有序链表 C.AVL树 D.Hash表
3 下列排序算法中,哪些时间复杂度不会超过nlogn?()
A.快速排序 B.堆排序 C.归并排序 D.冒泡排序
4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:()
A.8 3 2 5 1 6 4 7
B.3 2 8 5 1 4 6 7
C.3 8 2 5 1 6 7 4
D.8 2 3 5 1 4 7 6
5 当n=5时,下列函数的返回值是:()
typedef struct node { int data; struct node *lchild,*rchild; }node; int N2,NL,NR,N0; void count(node *t) { if (t->lchild!=NULL) if (t->rchild!=NULL) N2++; else NL++; else if (t->rchild!=NULL) NR++; else N0++; if(t->lchild!=NULL) count(t->lchild); if(t->rchild!=NULL) count(t->rchild); }
View Code
三、Web前端方向简单题(略)
四、其他方向简答题(共2题,每题20分),选作题,不计入总分)
1 请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化,队伍可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户。
2 A,B两个整数集合,设计一个算法求他们的交集,尽可能的高效。
相关文章推荐
- 2014腾讯校园招聘实习技术类笔试题目
- 2014腾讯校园招聘笔试题
- (1.4.8.4)2014腾讯校园招聘实习笔试题目广州站(回忆版)
- 2014腾讯校园招聘实习笔试题
- 2014腾讯校园招聘研发笔试题
- 2014腾讯校园招聘实习技术类笔试题目
- 2014腾讯校园招聘实习笔试题目广州站
- 2014腾讯校园招聘实习技术类笔试题目
- 2014腾讯校园招聘实习技术类笔试题目/STL小结
- 2014腾讯校园招聘实习技术类笔试题目(转自IT面试)
- 2014校园招聘京东软件开发类笔试(完整版)
- 腾讯2014软件开发笔试题目
- 2014 阿里巴巴 数据分析师 笔试
- 微软2014校园招聘笔试试题
- 淘米校园招聘笔试题 2014 武汉站
- 2014 WAP校园招聘笔试题
- 百度2014笔试算法题汇总
- 腾讯2014校招笔试--排队系统
- 美团网2014校招笔试题及解答(长沙站+哈尔滨站)
- 各大互联网公司2014前端笔试面试题–HTML,CSS篇