百度历年招聘笔试试题汇总六篇

百度历年招聘笔试试题汇总六篇 百度试题 1 1：堆和栈的区别，什么时候用堆什么时候用栈？ 2：树的深度优先搜索算法 按照某种条件往前试探搜索，如果前进中遭到失败（正如老鼠钻迷宫老鼠遇到死胡同）则 退回头另选通路继续搜索，直到找到条件的目标为止。 3：广度优先搜索算法 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很 多重要的图的算法的原型。Prim 最小生成树算法采用了和宽度优先搜索类似的思想。其别 名又叫 BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结 果。换句话说，它并不考虑结果的可能位址，彻底地搜索整张图，直到找到结果为止。 4：树的非递归实现 5：数据库事务的四大特性 原子性 atomic、一致性一致性 consistency、一致性分离性 isolation、一致性持久性 durability ◎事务的原子性指的是，事务中包含的程序作为数据库的逻辑工作单位，它所做的对数据 修改操作要么全部执行，要么完全不执行。这种特性称为原子性。 ◎事务的一致性指的是在一个事务执行之前和执行之后数据库都必须处于一致性状态。 ◎分离性指并发的事务是相互隔离的。即一个事务内部的操作及正在操作的数据必须封锁 起来，不被其它企图进行修改的事务看到。 ◎持久性意味着当系统或介质发生故障时，确保已提交事务的更新不能丢失。即一旦一个 事务提交，DBMS 保证它对数据库中数据的改变应该是永久性的，耐得住任何系统故障。 持久性通过数据库备份和恢复来保证。 6：ASCII 码--十进制（对应关系） 0--48 9--57 A--65 Z--90 a--97 z—122 十进制：decimal，简称：DEC 7：算法与程序设计题 #include using namespace std; //该函数实现返回一个以“”结束的字符串中最长的数字串的长度， //并把该数字子串的首地址赋给outputstr //不能使用任何库函数或已经存在的函数，如strlen。 //例如：在字符串“abc123abcdef12345abcdefgh123456789”中， //把该字符串的首地址赋给inputstr，函数返回， //outputstr指向字符串“”的首地址。 int maxContinuNum(const char *inputstr,const char *outputstr) { int max=0,count=0; while(*inputstr!='') //如果字符串没有到末尾，继续循环 { if(*inputstr>=49 && *inputstr<=57) //如果在统计范围内 { count++; } else //如果在统计范围外 { if(count>max) { max=count; outputstr=inputstr-count; //返回最大数字子串的首地址对应的数字 count=0; } else { count=0; } } inputstr++; } if(*inputstr=='') //特殊情况，最长字符串在末尾 { max=count; outputstr=inputstr-count; //返回最大数字子串的首地址对应的数字 } cout<<"返回最大数字子串的首地址对应的数字："<<*outputstr<c==RootB-->c,而且 A 和 B 的左右子树相等或者 左右互换相等。 2、一致性写一段程序，找出数组中第 k 大小的数，输出数所在的位置。例如{2，4，3，4，7} 中，第一大的数是 7，位置在 4。第二大、一致性第三大的数都是 4，位置在 1、一致性3 随便输出哪一 个均可。 函数接口为：int find_orderk(const int* narry,const int n,const int k) 2'、一致性已知一个字串由 GBK 汉字和 ansi 编码的数字字母混合组成，编写 c 语言函数实现从 中去掉所有 ansi 编码的字母和数字(包括大小写),要求在原字串上返回结果。 函数接口为：int filter_ansi(char* gbk_string) 注：汉字的 GBK 编码范围是 0x8140-0xFEFE 百度试题 3 1）此题 10 分 对任意输入的正整数 N，编写 C 程序求 N!的尾部连续 0 的个数，并指出计算复杂度。如： 18！＝6402373705728000，尾部连续 0 的个数是 3。 （不用考虑数值超出计算机整数界限的问题） 2）此题 10 分 编写一个 C 语言函数，要求输入一个 url，输出该 url 是首页、一致性目录页或者其他 url 如下形式叫做首页： militia.info/ www.apcnc.com.cn/ http://www.cyjzs.comwww.greena888.com/ www.800cool.net/ http://hgh-products.my-age.net/ 如下形式叫做目录页： thursdaythree.net/greenhouses--gas-global-green-house-warming/ http://www.mw.net.tw/user/tgk5ar1r/profile/ http://www.szeasy.com/food/yszt/chunjie/ www.fuckingjapanese.com/Reality/ 请注意： a） url 有可能带 http 头也有可能不带 b）动态 url（即含有"？"的 url）的一律不算目录页，如： www.buddhismcity.net/utility/mailit.php?l=/activity/details/3135/ www.buddhismcity.net/utility/mailit.php?l=/activity/details/2449/ 另：如果你会 linux，请用 linux 下的 grep 命令实现第 2 题的功能（附加 5 分）。 3）此题 40 分 如果必须从网页中区分出一部分"重要网页"（例如在 10 亿中选 8 亿），比其他网页更值 得展现给用户，请提出一种方案。 4）此题 40 分 假设有 10 亿网页已经被我们存下来，并提供如下信息：网页全文（即网页的源码）、一致性全 文长度、一致性网页正文（即网页中提取的主体文字）、一致性 正文长度，以及其他网页提取物等，现在希望去掉其中的重复网页，请提出可行的方案， 计算出每个网页对应的重复度，你可以自己 对网页重复下定义，也可以提出需要哪些更多的网页提取物来实现更好的去重复方案 百度试题 4 一、一致性 选择题：15 分 共 10 题 1.一个含有 n 个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中共有____个零元素。 A．e B．2e C．n2-e D．n2-2e 2.____是面向对象程序设计语言中的一种机制。这种机制实现了方法的定义与具体的对象 无关，而对方法的调用则可以关联于具体的对象。 A．继承（Inhertance） B．模板（Template） C．对象的自身引用（Self-Reference） D．动态绑定（Dynamic Binding） 3.应用层 DNS 协议主要用于实现 网络服务功能. A. IP 地址到网络设备名字的映射 B. IP 地址到网络硬件地址的映射 C. 网络设备名字到 IP 地址的映射 D. 网络硬件地址到 IP 地址的映射 4.linux 默认情况下，一个进程最多能打开多少文件 A.64 B. 128 C. 512 D. 1024 5.下面结构体 struct s1 { char ch, *ptr; union { short a, b; unsigned int c:2, d:1; } struct s1 *next; }; 的大小是_____： A. 12 字节 B.16 字节 C.20 字节 D. 24 字节 6.任何一个基于"比较"的内部排序的算法，若对 6 个元素进行排序，则在最坏情况下所需 的比较次数至少为____。 A．10 B．11 C．21 D．36 7.以下不是进程间通讯的是___ A 共享内存 B 信号量 C 线程局部存储 D 消息队列 8.下面程序，求 count 的值 int func(x) {