1912制作百度笔试题面试题集总总81页Word下载.docx
《1912制作百度笔试题面试题集总总81页Word下载.docx》由会员分享，可在线阅读，更多相关《1912制作百度笔试题面试题集总总81页Word下载.docx（97页珍藏版）》请在冰豆网上搜索。
即一个事务内部的操作及正在操作的数据必须封锁起来，不被其它企图进行修改的事务看到。
◎持久性意味着当系统或介质发生故障时，确保已提交事务的更新不能丢失。
即一旦一个事务提交，DBMS保证它对数据库中数据的改变应该是永久性的，耐得住任何系统故障。
持久性通过数据库备份和恢复来保证。
6：
ASCII码--十进制（对应关系）
0--489--57
A--65Z--90
a--97z—122
十进制：
decimal，简称：
DEC
7：
算法与程序设计题
#include<
iostream>
usingnamespacestd;
//该函数实现返回一个以“\0”结束的字符串中最长的数字串的长度，
//并把该数字子串的首地址赋给outputstr
//不能使用任何库函数或已经存在的函数，如strlen。
//例如：
在字符串“abc123abcdef12345abcdefgh123456789”中，
//把该字符串的首地址赋给inputstr，函数返回，
//outputstr指向字符串“”的首地址。
intmaxContinuNum（constchar*inputstr,constchar*outputstr）
{
intmax=0,count=0;
while（*inputstr!
='
\0'
）//如果字符串没有到末尾，继续循环
{
if（*inputstr>
=49&
&
*inputstr<
=57）//如果在统计范围内
{
count++;
}
else//如果在统计范围外
if（count>
max）
{
max=count;
outputstr=inputstr-count;
//返回最大数字子串的首地址对应的数字
count=0;
}
else
inputstr++;
}
if（*inputstr=='
）//特殊情况，最长字符串在末尾
max=count;
outputstr=inputstr-count;
cout<
<
"
返回最大数字子串的首地址对应的数字：
*outputstr<
endl;
returnmax;
}
intmain（）
intmax;
char*str="
abc123abcdef12345abcdefgh123456789"
;
max=maxContinuNum（str,str）;
字符串“abc123abcdef12345abcdefgh123456789”中最长的数字串的长度为：
max<
8：
NewCoke的一项失败营销方略
始于可口可乐与百事可乐之争的。
这是商业史上的著名案例，很多人曾经从不同角度分析这个案例。
而在blink书中，两种可乐在做产品比较时采取了错误的“切片”方法。
百事在最初攻击可口时，曾经通过在大街上随即抽取人员作双盲测试，并发现大多数人认为百事可乐更好喝，以此为证据说明百事的优点。
可口也作了同样的测试，惊恐的发现事实确实如此。
于是他们断定可口可乐必须在产品上改进，经过大量的投入，一种新的NewCoke发布出来了。
NewCoke在做同样的双盲测试时，更多人认为NewCoke比Pepsi好喝。
当时的CEO郭思达在发布时说，这是可口可乐有史以来做的最有把握的一件事。
可是，事实是，NewCoke迅速被消费者抵制，最后可口可乐不得不重新推出原来的可口可乐并完全摒弃NewCoke。
这种双盲测试是一种错误的切片方法，因为在做这种试验时，用户对每种饮料都只喝一小口，而不是像正常时一次喝一瓶。
而当用户只喝一小口饮料时，大多数人会更喜欢更甜的那一种——虽然当他们喝一整瓶的时候会有不同的看法。
书中又举了更多例子说明，所谓的用户测试并不是一种能够让你相信的结果，因为用户测试会被很多不同的因素所影响，包括包装、饮用方法。
9：
链表和数组的优缺点？
链表：
链表是一块不连续的动态空间，长度可变；
链表需要按顺序检索节点，效率低；
链表的优点是可以快速插入和删除节点，大小动态分配，长度不固定。
链表不存在越界问题。
数组：
数组是一快连续的空间，声明时长度就需要固定。
数组的优点是速度快，数据操作直接使用偏移地址。
数组有越界问题。
2008-9-24XX电子科技大学网络工程师笔试题（第五套笔试题）
第一大题，共6小题，每题5分，共30分
1:
什么是保留IP地址,请列举?
为什么规定保留IP地址?
保留IP地址：
1个A类地址
10.*.*.*；
16个B类地址
172.16.*.*---172.31.*.*
256个C类地址192.168.0.*---192.168.255.*；
保留IP地址不会在internet网上出现，用于企业网络，A企业可以用,B企业也可以使用！
2:
IPv4和IPv6的地址分别是多少？
IPv4的地址是32位，IPv6的地址是64位。
3:
什么是访问控制列表?
它的执行流程?
访问控制列表（ALC）实际上就是一系列允许和拒绝匹配准则的集合。
总的一句话就是数据包与ALC中的一旦出现的匹配情况，就执行相应的操作，而此时对此数据包的检测就到此为止了，后面不管出现多少不匹配的情况将不作检测。
4:
802.1Q协议实现什么功能?
和ISL有何区别
5:
端口镜像,链路汇聚的功能是什么,请用你熟悉的交换机写出它们的命名。
6:
linux下解释:
ipruleaddfrom192.168.3.112/32[tos0x10]table2pref1500
第二大题，30分
你现在有一个文件，文件中顺序存有N个记录，R1,R2,...,RN,这些记录不是有序的，但是你知道一个整数M,
这些记录满足R1<
R2<
...<
RM以及RM+1<
RM+2<
...RN.
1,设计一个算法或编写一个程序，将文件中的记录排序为R1'
R2'
...,RN'
算法或程序读取文件的次数为O（N）,不限内存使用，
2,设计一个算法或编写一个程序，将文件中的记录排序为R1'
算法或程序读写文件的次数为O（N），空间复杂度
为O
（1），亦即，你使用的内存大小和M,N均无关。
第三大题，每小题20分，共40分
在某些情况下，网络中会出现路由环路，请根据你的理解，说明可能出现路由环路的原理，并以你最熟悉
的路由协议，说明该路由协议采取了哪些措施避免路由环路。
如果用户向你申述上XX主页很慢，你会从哪些方面取分析这个问题，如何高效的分析并判断故障根源所在？
第四套题的第三大题的第一个
现在需要对2000台机器升级某个软件？
已经有这个软件的最新代码，
你会选择用什么工具自动升级该软件？
请给出具体步骤或方法？
为了便于后期的运维，如果让你设计一套软件部署方案，你会怎么设计？
1、请实现两棵树是否相等的比较，相等返回，否则返回其他值，并说明算法复杂度。
数据结构为：
typedefstruct_TreeNode{
charc;
TreeNode*leftchild;
TreeNode*rightchild;
}TreeNode;
函数接口为：
intCompTree（TreeNode*tree1,TreeNode*tree2）;
注：
A、B两棵树相等当且仅当Root->
c==RootB-->
c,而且A和B的左右子树相等或者左右互换相等。
2、写一段程序，找出数组中第k大小的数，输出数所在的位置。
例如{2，4，3，4，7}中，第一大的数是7，位置在4。
第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。
intfind_orderk（constint*narry,constintn,constintk）
2'
、已知一个字串由GBK汉字和ansi编码的数字字母混合组成，编写c语言函数实现从中去掉所有ansi编码的字母和数字（包括大小写）,要求在原字串上返回结果。
intfilter_ansi（char*gbk_string）
汉字的GBK编码范围是0x8140-0xFEFE
XX笔试题
1）此题10分
对任意输入的正整数N，编写C程序求N!
的尾部连续0的个数，并指出计算复杂度。
如：
18！
＝6402373705728000，尾部连续0的个数是3。
（不用考虑数值超出计算机整数界限的问题）
2）此题10分
编写一个C语言函数，要求输入一个url，输出该url是首页、目录页或者其他url
如下形式叫做首页：
militia.info/
http:
//hgh-products.my-
如下形式叫做目录页：
.tw/user/tgk5ar1r/profile/
请注意：
a）url有可能带http头也有可能不带
b）动态url（即含有"
？
的url）的一律不算目录页，如：
另：
如果你会linux，请用linux下的grep命令实现第2题的功能（附加5分）。
3）此题40分
如果必须从网页中区分出一部分"
重要网页"
（例如在10亿中选8亿），比其他网页更值得展现给用户，请提出一种方案。
4）此题40分
假设有10亿网页已经被我们存下来，并提供如下信息：
网页全文（即网页的源码）、全文长度、网页正文（即网页中提取的主体文字）、
升级会员 