文档介绍：更多企业校园招聘笔试面试试题合集下载: http://bimian./ 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 <iostream> using namespace std; //该函数实现返回一个以“\0 ”结束的字符串中最长的数字串的长度, //并把该数字子串的首地址赋给 outputstr //不能使用任何库函数或已经存在的函数,如 strlen 。//例如:在字符串“ abc123abcdef12345abcdefgh123456789 ”中, //把该字符串的首地址赋给 inputstr ,函数返回, //outputstr 指向字符串“”的首地址。更多企业校园招聘笔试面试试题合集下载: http://bimian./ int maxContinuNum( const char *inputstr, const char *outputstr) { int max=0,count=0; while (*inputstr!= '\0' ) //如果字符串没有到末尾,继续循环{ if (*inputstr>=49 && *inputstr<=57) //如果在统计范围内{ count++; } else //如果在统计范围外{ if (count>max) { max=count; outputstr=inputstr-count; //返回最大数字子串的首地址对应的数字 count=0; } else { count=0; }} inputstr++; } if (*inputstr== '\0' ) //特殊情况,最长字符串在末尾{ max=count; outputstr=inputstr-count; //返回最大数字子串的首地址对应的数字} cout<< "返回最大数字子串的首地址对应的数字: " <<*outputstr<<endl; return max; } int main() { int max; char *str= "abc123abcdef12345abcdefgh123456789" ; max=maxContinuNum(str,str); cout<< "字符串“ abc123abcdef12345abcdefgh123456789 ”中最长的数字串的长度为: " <<max<<endl; }8: New Coke 的一项失败营销方略始于可口可乐与百事可乐之争的。这是商业史上的著名案例, 很多人曾经从不同角度分析这更多企业校园招聘笔试面试试题合集下载: http://bimian./ 个案例。而在 blink 书中,两种可乐在做产品比较时采取了错误的“切片”方法。百事在最初攻击可口时, 曾经通过在大街上随即抽取人员作双盲测试, 并发现大多数人认为百事可乐更好喝,以此为证据说明百事的优点。可口也作了同样的测试,惊恐的发现事实确实如此。于是他们断定可口可乐必须在产品上改进, 经过大量的投入, 一种新的 New Coke 发布出来了。 New Coke 在做同样的双盲测试时,更多人认为 New Co