历年百度笔试题面试题集总讲述.docxVIP

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，简称：DEC7：算法与程序设计题#includeiostreamusingnamespace std;//该函数实现返回一个以“\0”结束的字符串中最长的数字串的长度，//并把该数字子串的首地址赋给outputstr//不能使用任何库函数或已经存在的函数，如strlen。//例如：在字符串“abc123abcdef12345abcdefgh123456789”中，//把该字符串的首地址赋给inputstr，函数返回，//outputstr指向字符串“”的首地址。int maxContinuNum(constchar *inputstr,constchar *outputstr){int max=0,count=0;while(*inputstr!=\0) //如果字符串没有到末尾，继续循环{if(*inputstr=49 *inputstr=57) //如果在统计范围内{count++; }else//如果在统计范围外{if(countmax){max=count;outputstr=inputstr-count; //返回最大数字子串的首地址对应的数字count=0;}else{count=0;}}inputstr++;}if(*inputstr==\0) //特殊情况，最长字符串在末尾{max=count; outputstr=inputstr-count; //返回最大数字子串的首地址对应的数字}cout返回最大数字子串的首地址对应的数字：*outputstrendl;return max;}int main(){int max;char *str=abc123abcdef12345abcdefgh123456789; max=maxContinuNum(str,str);cout字符串“abc123abcdef12345abcdefgh123456789”中最长的数字串的长度为：maxendl;}8：New Coke的一项失败营销方略始于可口可乐与百事可乐之争的。这是商业史上的著名案例，很多人曾经从不同角度分析这个案例。而在blink书中，两种可乐在做产品比较时采取了错误的“切片”方法。百事在最初攻击可口时，曾经通过在大街上随即抽取人员作双盲测试，并发现大多数人认为百事可乐更好喝，以此为证据说明百事的优点。可口也作了同样的测试，惊恐的发现事实确实如此。于是他们断定可口可乐必须在产品上改进，经过大量的投入，一种新的New Coke发布出来了。New Coke在做同样的双盲测试时，更多人认为New Coke比Pepsi好喝。当时的CEO郭思达在发布时说，这是可口可乐有史以来做的最有把握的一件事。可是，事实是，New Coke迅速被消费者抵制，最后可口可乐不得不重新推出原来的可口可乐并完全摒弃New Coke。这种双盲测试是一种错误的切片方法，因为在做这种试验时，用户对每种饮料都只喝一小口，而不是像正常时一次喝一瓶。而当用户只喝一小口饮料时，大多数人会更喜欢更甜的那一种——虽然当他们喝一整瓶的时候会有不同的看法。书中又举了更多例子说明，所谓的用户测试并不是一种能够让你相