百度笔试题面试题集总(总81页).docx
40墨值下载
更多企业校园招聘笔试面试试题合集下载: http://bimian.xuanjianghui.com.cn/
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.xuanjianghui.com.cn/
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
的一项失败营销方略
of 83
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论