BAT等互联网公司校招面试题（腾讯）——腾讯笔试3

腾讯笔试题(三)

腾讯2009 校园招聘
软件开发职位方笔试试题（A1 卷） 考试时长：120 分钟
第单项选择题（选项3 分20 选项60 分）
1 单链表中p 指结点结点p 指结点插入s 指结点
应执行操作（ ）
A s →link p p →link s B s →link p →link p →link s
C s →link p →link p s D p →link s s →link p
2 列排序方法中稳定方法（ ）
A 排序基数排序B 插入排序希尔排序
C 堆排序快速排序D 选择排序泡排序
3 级存储体系中Cache存结构作解决（ ）问题
A 存容量足B 辅存CPU 速度匹配C 存辅存速度匹配
D 存CPU 速度匹配
4 需常查找结点前驱继场合中（ ）较合适
A 单链表B 循环链表C 链栈
5 带头结点单链表head 空判断条件（ ）
A head NULL B head →next NULL
C head →next head D head <> NULL
6 递算法改应非递算法时通常需（ ）
A 优先队列B 队列C 循环队列D 栈
7 列描述链表优点（ ）
A 逻辑相邻结点物理必邻接
B 插入删运算操作方便必移动结点
C 需存储空间线性表节省
D 需事先估计存储空间
8 SQL 语言集数查询数操作数定义数控制功体语句INSERT
DELETEUPDATE 实现（ ）功
A 数查询B 数控制C 数定义D 数操作
9 设某种二叉树特点：结点叶子结点2 棵子树果棵样
二叉树中m（m>0）叶子结点该二叉树结点总数（ ）
A 2m+1 B 2m1 C 2(m1) D 2m
10 TCPIP 协议栈网络层功通（ ）完成
A IP 协议B TCP 协议C 太网协议D IGP 协议
11 实现作业处理方式（：批处理分时处理实时处理等）基操作系
统（ ）理采取策略
A 处理机B 存储C 数库D 文件
12 面关编译系统解释系统观点中错误（ ）
A 解释程序产生目标代码直接执行源程序源程序部形式
B 编译系统时会区分编译阶段运行阶段
C 般说解释系统编译系统复杂移植性
D 般说建立编译基础系统执行速度优建立解释执行基础系统
13 散列文件散列函数记录关键字值计算转化记录存放址散列函数
关系选择（ ）方法散列文件关键
A 散列函数B 余法中质数C 突处理D 散列函数突处理
14 衡量查找算法效率标准（ ）
A 元素数B 需存储量C 均查找长度D 算法难易程度
15 #include #include filenameh说法错误（ ）
A #include 搜索标准库路径
B #include filenameh搜索户工作路径
C #include 搜索范围#include filenameh
D 两者等价
16 类定义外部访问成员（ ）
A 类成员B private protected 类成员
C public 类成员D public private 类成员
17 列模板说明中正确（ ）（ 两答案）
A template B template
C template D template
18 中断响应时间指（ ）
A 中断处理开始中断处理结束时间
B 发出中断请求中断处理结束时间
C 发出中断请求进入中断处理时间
D 中断处理结束次中断请求时间
19 （ ）面象程序设计语言语言特点
A 继承性B 消息传递C 态性D 封装性
20 TCPIP 模型体系结构中ICMP 协议属（ ）
A 应层B 网络层C 数链路层D 传输层
第二填空题（空4 分总计40 分）
1 阅读列说明流程图应填入（n）字句写答题纸应栏
说明
正弦函数泰勒级数展开式计算：

面流程图描述利述展开式计算印sin (x )似值程中ε>0）表示误差求该误差结束计算印结果
流程图
2 阅读列函数说明C 代码应填入（n）处字句写答题纸应栏
说明设带表头结点双循环链表L结点4 数成员：指前驱结点
指针prior指继结点指针next存放数成员data 访问频度freq结点
freq 初始时0链表进行次LLocate（x）操作时令元素值x 结点访
问频度freq 加1该结点前移链接现访问频度相等结点面链表中
结点保持访问频度递减序排列频繁访问结点总表头
函数
void Locate(int &x)
{ <结点类型说明>
*pfirst>next
while(pfirst && 1 ) pp>next
if (pfirst)
{ 2
<结点类型说明>
*currentp
current>prior>nextcurrent>next
current>next>priorcurrent>prior
pcurrent>prior
while(pfirst && 3 ) pp>prior
current>next 4
current>priorp
p>next>priorcurrent
p>next 5
}
else
printf(Sorry Not find＼n) ＼*没找*＼
}
第三附加题（30 分）
背包问题基描述：背包盛放物品总重量S设N 件物品重
量分w1w2…wn希N 件物品中选择干物品选物品重量恰
放入该背包选物品重量等S递非递解法求背包问题
组解试写出背包问题非递解法
腾讯笔试题目zz
1请定义宏较两数ab if 语句
2输出源文件标题目前执行行行数
3两数相数点位数没限制请写高精度算法
4写病毒
5ABCD 四夜里座桥通座桥分需耗时12510
分钟支手电时两起桥请问安排够17 分
钟四桥？
2输出源文件标题目前执行行行数（晓搞等兄弟答案）
3两数相数点位数没限制请写高精度算法算法提示：
想法北师学题目java 程序
输入string a string b 计算string ca*b 返回c
1 纪录数点ab 中位置l1l2 需数点移动位置数
llength(a)+length(b)l1l22
2 掉ab 中数点（ab 数点移ab 变整数）
3 计算ca*b （java BigInterger 搞 C++写高精度数法超
百万位FFT细说预先写做）
4 输出c（注意输出倒数第l 数时输出数点输出数少l
补0）
4写病毒(没搞^_^)
5100000000 浮点数中找出10000 求时间复杂度优
算法快排O(n*lg(n))
低找线性算法预先区域统计划分类试构造Quad Trees 写起代码
会长
#include
#include
#define Max 100000000
int a[Max+10]
int cmp(const void *a const void *b)
{
int *x (int *) a
int *y (int *) b
return *x*y
}
int main()
{
int n0
while(scanf(d&a[n])1) n++
qsort(an4cmp)
for(int i0i<3i++) printf(da)
return 1
}
5ABCD 四夜里座桥通座桥分需耗时12510分钟支手电时两起桥请问安排够17 分钟四桥？
Solution
The First Time： A(1)B(2)桥A(1)返回Cost：1+2
The Second Time： C(5)D(10)桥B(2)返回Cost：10+2
The Third Time A(1)B(2)桥Cost：2
Total Time Cost： (1+2)+(10+2)+217 minutes
1请定义宏较两数ab if 语句
#define Max(ab) ( ab)ab
2输出源文件标题目前执行行行数
int line __LINE__
char *file __FILE__
cout<3两数相数点位数没限制请写高精度算法
4写病毒
while (1)
{
int *p new int[10000000]
}
5额外空间AB 两链表元素交*
6树序列化转存数组链表中
struct st{
int i
short s
char c
}
sizeof(struct st)
7
char * p1
void * p2
int p3
char p4[10]
sizeof(p1p4)
8
44410
二分查找
快速排序
双链表删结点

文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档