九度互动社区 www.jobdu.comwww.jobdu.comwww.jobdu.comwww.jobdu.com
1
百度 2012012012011111校园招聘各岗位笔试题
（适用于：（适用于：（适用于：（适用于：技术类岗位））））
感谢九度互动社区网友手工录入了这份试卷，任何组织和个人无权将其用于任何商业赢利为
目的的活动！
予人玫瑰，手有余香，九度互动社区伴你一路同行！
整理人：九度互动社区（整理人：九度互动社区（整理人：九度互动社区（整理人：九度互动社区（jobdu.comjobdu.comjobdu.comjobdu.com））））
发布时间：发布时间：发布时间：发布时间：2020202010.12.2010.12.2010.12.2010.12.20
九度互动社区 www.jobdu.comwww.jobdu.comwww.jobdu.comwww.jobdu.com
2
第一题 简答（30分）
1．选择排序算法时，在不考虑更多量化
标准
excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载
的前提下，可以根据场景初步进行定性的选择，请问下面
几个情景下，使用哪种排序算法最为合适？填写空白处并说明原因。（请将答案写在答题纸上）
标准 排序算法
很少的元素
几乎有序的元素
关注最坏的情况
希望能够得到较好的平均情况下的性能
元素是从一个密集的集合取出
实现最简单，尽可能少的写代码
（10分）
2．
#include "memory.h"
struct hash_elem_t{
unsigned int key;
unsigned int value;
bool flag;
};
class hash_table_t
{
public:
hash_elem_t* buf;
unsigned int hash_size;
hash_table_t(unsigned int size = 127);
bool op(unsigned int key, unsigned int value, int cmd);
};
hash_table_t::hash_table_t(unsigned int size)
{
buf = new hash_elem_t[size];
hash_size = size;
}
bool hash_table_t::op(
unsigned int key,
unsigned int value,
int cmd)
{
int i;
九度互动社区 www.jobdu.comwww.jobdu.comwww.jobdu.comwww.jobdu.com
3
if(cmd == 0)
{
for(i = key % hash_size; buf[i].flag; i = (i+1)%hash_size)
{
if(buf[i].key == key)
{
value = buf[i].value;
return true;
}
}
return false;
}
else if(cmd == 1)
{
for(i = key % hash_size; buf[i].flag; i = (i+1)%hash_size)
{
if(buf[i].key == key) break;
}
buf[i].key = key;
buf[i].value = value;
if(buf[i].flag)
{
return false;
}
else
{
buf[i].flag = true;
return true;
}
}
else if(cmd == 2)
{
memset(buf, 0, hash_size*sizeof(hash_elem_t));
return true;
}
return false;
}
以上程序是一个hash
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
类的定义和实现，阅读以上程序，理解程序逻辑，并回答以下问题：
a) 用hash = new hash_table_t(1000);创建一个hash表，请估算这个hash表会占用多少内存，可任选
一种你熟悉的平台并详细说明估算过程。
b) 描述hash_table_t::op这个函数中，cmd=0,1,2的功能和返回值的含义
c) 指出程序中逻辑错误和代码
规范
编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载
问题
（10分）
3．请问在C和C++中，申请和释放内存最基本的操作分别是什么？它们之间的区别是什么？
九度互动社区 www.jobdu.comwww.jobdu.comwww.jobdu.comwww.jobdu.com
4
第二题 算法与程序
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
（40分）
1．有一个单入口、单出口的有向无环图。请给出一个算法，在已有的节点之间插入若干个节点，使得
从入口节点到出口节点经过的任意路径的长度都一致。如下图
请详细描述你的算法思路（如需要，可给出伪代码来辅助描述），并分析其时间复杂度和空间复杂
度。
（20分）
2．二重哥德巴赫猜想：
每个不小于6的偶数都可以表示为两个素数之和
请你用你熟悉的语言编写一个函数，输出6~100000（包含6和100000）内所有偶数可以表示为哪两个
素数之和。如果一个偶数有多种表示方式，输出任意一种即可。
要求
对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗
：请给出完整代码，在达到目标的情况下尽量高效，简洁。（20分）
第三题 系统设计题（30分）
未收集到原题，欢迎补充！
浙公网安备 33021202002483