历年百度笔试题面试题集总.pdf

《历年百度笔试题面试题集总.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1：堆和栈的区别，什么时候用堆什么时候用栈？2：树的深度优先搜索算法按照某种条件往前试探搜索，如果前进中遭到失败（正如老鼠钻迷宫老鼠遇到死胡同）则退回头另选通路继续搜索，直到找到条件的目标为止。3：广度优先搜索算法宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Prim最小生成树算法采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位址，彻底地搜索整张图，直到找到结果为止。4

2、：树的非递归实现5：数据库事务的四大特性原子性atomic、一致性consistency、分离性isolation、持久性durability◎事务的原子性指的是，事务中包含的程序作为数据库的逻辑工作单位，它所做的对数据修改操作要么全部执行，要么完全不执行。这种特性称为原子性。◎事务的一致性指的是在一个事务执行之前和执行之后数据库都必须处于一致性状态。◎分离性指并发的事务是相互隔离的。即一个事务内部的操作及正在操作的数据必须封锁起来，不被其它企图进行修改的事务看到。◎持久性意味着当系统或介质发生故障时，确保已提交事务的更新不能

3、丢失。即一旦一个事务提交，DBMS保证它对数据库中数据的改变应该是永久性的，耐得住任何系统故障。持久性通过数据库备份和恢复来保证。6：ASCII码--十进制（对应关系）0--489--57A--65Z--90a--97z—122十进制：decimal，简称：DEC7：算法与程序设计题#includeusingnamespacestd;//该函数实现返回一个以“”结束的字符串中最长的数字串的长度，//并把该数字子串的首地址赋给outputstr//不能使用任何库函数或已经存在的函数，如strlen。//例

4、如：在字符串“abc123abcdef12345abcdefgh123456789”中，//把该字符串的首地址赋给inputstr，函数返回，//outputstr指向字符串“”的首地址。intmaxContinuNum(constchar*inputstr,constchar*outputstr){1intmax=0,count=0;while(*inputstr!='')//如果字符串没有到末尾，继续循环{if(*inputstr>=49&&*inputstr<=57)//如果在统计范围内{count++;}else/

5、/如果在统计范围外{if(count>max){max=count;outputstr=inputstr-count;//返回最大数字子串的首地址对应的数字count=0;}else{count=0;}}inputstr++;}if(*inputstr=='')//特殊情况，最长字符串在末尾{max=count;outputstr=inputstr-count;//返回最大数字子串的首地址对应的数字}cout<<"返回最大数字子串的首地址对应的数字："<<*outputstr<

6、n(){intmax;char*str="abc123abcdef12345abcdefgh123456789";max=maxContinuNum(str,str);cout<<"字符串“abc123abcdef12345abcdefgh123456789”中最长的数字串的长度为："<

7、过在大街上随即抽取人员作双盲测试，并发现大多数人认为百事可乐更2好喝，以此为证据说明百事的优点。可口也作了同样的测试，惊恐的发现事实确实如此。于是他们断定可口可乐必须在产品上改进，经过大量的投入，一种新的NewCoke发布出来了。NewCoke在做同样的双盲测试时，更多人认为NewCoke比Pepsi好喝。当时的CEO郭思达在发布时说，这是可口可乐有史以来做的最有把握的一件事。可是，事实是，NewCoke迅速被消费者抵制，最后可口可乐不得不重新推出原来的可口可乐并完全摒弃NewCoke。这种双盲测试是一种错误的切片方法，因为在

8、做这种试验时，用户对每种饮料都只喝一小口，而不是像正常时一次喝一瓶。而当用户只喝一小口饮料时，大多数人会更喜欢更甜的那一种——虽然当他们喝一整瓶的时候会有不同的看法。书中又举了更多例子说明，所谓的用户测试并不是一种能够让你相信的结果，因为用户测试会被很多不同的因素所影响，包括