1912制作百度笔试题面试题集总总81页文档格式.docx
- 文档编号:19465478
- 上传时间:2023-01-06
- 格式:DOCX
- 页数:97
- 大小:146.82KB
1912制作百度笔试题面试题集总总81页文档格式.docx
《1912制作百度笔试题面试题集总总81页文档格式.docx》由会员分享,可在线阅读,更多相关《1912制作百度笔试题面试题集总总81页文档格式.docx(97页珍藏版)》请在冰豆网上搜索。
//把该字符串的首地址赋给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亿网页已经被我们存下来,并提供如下信息:
网页全文(即网页的源码)、全文长度、网页正文(即网页中提取的主体文字)、
正文长度,以及其他网页提取物等,现在希望去掉其中的重复网页,请提出可行的方案,计算出每个网页对应的重复度,你可以自己
对网页重复下定义,也可以提出需要哪些更多的网页提取物来实现更好的去重复方案
XX试题
一、选择题:
15分共10题
1.一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有____个零元素。
A.e B.2e C.n2-e D.n2-2e
2.____是面向对象程序设计语言中的一种机制。
这种机制实现了方法的定义与具体的对象无关,而对方法的调用则可以关联于具体的对象。
A.继承(Inhertance)B.模板(Template)
C.对象的自身引用(Self-Reference)D.动态绑定(DynamicBinding)
3.应用层DNS协议主要用于实现网络服务功能.
A.IP地址到网络设备名字的映射B.IP地址到网络硬件地址的映射
C.网络设备名字到IP地址的映射D.网络硬件地址到IP地址的映射
4.linux默认情况下,一个进程最多能打开多少文件
A.64B.128C.512D.1024
5.下面结构体
structs1{
charch,*ptr;
union{
shorta,b;
unsignedintc:
2,d:
1;
}
structs1*next;
};
的大小是_____:
A.12字节B.16字节C.20字节D.24字节
6.任何一个基于"
比较"
的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为____。
A.10B.11C.21D.36
7.以下不是进程间通讯的是___
A共享内存B信号量C线程局部存储D消息队列
8.下面程序,求count的值
intfunc(x)
{
intcount=0;
x=9999;
while(x)
Count++;
x=x&
(x-1);
returncount;
A8;
B10;
C5;
D11
A
9.使用malloc系统调用分配的内存是在__D__上分配的
A栈;
Bbss;
C物理内存;
D堆
10.最坏情况下,合并两个大小为n的已排序数组所需要的比较次数_____
A.2nB.2n-1C.2n+1D.2n-2
二、简答题:
20分,共3题
1.(5分)下面这段代码是把中英文混合字符串(汉字用两个字节表示,特点是第一个字节的最高位为1)中的大写字母转化为小写字母,请找出其中的bug,注意各种异常情况。
for(char*piterator=szWord;
*piterator!
=0;
piterator++)
if(*piterator&
0x80!
=0)
piterator++;
elseif(*piterator>
='
A'
&
*piterator<
Z'
)
piterator+=32;
2.(5分)对给定的上亿条无序的url,请按照domain、site以及path分别排序,并请指出排序过程中可能会遇到的哪些问题如何提高效率
例如:
Domain:
Site:
Path:
3.(10分)某型CPU的一级数据缓存大小为16K字节,cache块大小为64字节;
二级缓存大小为256K字节,cache块大小为4K字节,采用二路组相联。
经测试,下面两段代码运行时效率差别很大,请分析哪段代码更好,以及可能的原因。
为了进一步提高效率,你还可以采取什么办法
A段代码
intmatrix[1023][15];
constchar*str="
thisisastr"
inti,j,tmp,sum=0;
tmp=strlen(str);
for(i=0;
i<
1023;
i++){
for(j=0;
j<
15;
j++){
sum+=matrix[j]+tmp;
B段代码
intmatrix[1025][17];
inti,j,sum=0;
17;
1025;
sum+=matrix[j]+strlen(str);
三、编程题:
30分共1题
注意:
要求尽可能提供完整代码,如果可以编译运行酌情加分。
1.内存中有一个长数组,条目数为10万,数组单元为结构体structarray,sizeof(structarray)为512字节。
结构有一int型成员变量weight。
现需要取得按weight值从大到小排序的前500个数组单元,请实现算法,要求效率尽可能高。
四、设计题:
35分共1题
请尽可能详细描述你的数据结构、系统架构、设计思路等,建议多写一些伪代码或者流程说明。
1.请设计一个字典。
以字符串为索引,存储用户定义的定长结构。
要求有增、删、查、改的功能。
已经给定一个函数,可以由字符串映射到一个签名,每个签名由两个unsignedint类型组成。
假设每一个字符串能够对应唯一的一个签名,完全没有重复(或者重复的概率可以忽略),并且签名分布足够均匀。
请描述你的数据结构内存如何申请增、删、查、改的功能如何实现如果操作很频繁,该如何优化
取自"
一、选择题:
15分共10题
1.在排序方法中,关键码比较次数与记录地初始排列无关的是:
A.Shell排序B.归并排序C.直接插入排序D.选择排序
2.以下多线程对int型变量x的操作,哪几个需要进行同步:
A.x=y;
B.x++;
C.++x;
D.x=1;
3.代码
voidfunc()
staticintval;
…
中,变量val的内存地址位于:
A.已初始化数据段B.未初始化数据段C.堆D.栈
4.同一进程下的线程可以共享以下:
A.stackB.datasectionC.registersetD.threadID
5.TCP和IP分别对应了OSI中的哪几层
A.ApplicationlayerB.DatalinklayerC.PresentationlayerD.PhysicallayerE.TransportlayerF.SessionlayerG.Networklayer
6.shorta[100],sizeof(a)返回
A.2B.4C.100D.200E.400
7.以下哪种不是基于组件的开发技术_____。
A.XPCOMB.XPC.COMD.CORBA
8.以下代码打印的结果是(假设运行在i386系列计算机上):
structst_t
intstatus;
short*pdata;
charerrstr[32];
st_tst[16];
char*p=(char*)(st[2].errstr+32);
printf("
%d"
(p-(char*)(st)));
A.32B.114C.120D.1112
9.STL中的哪种结构是连续形式的存储:
A.mapB.setC.listD.vector
10.一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是:
A.EDCBAB.DECBAC.DCEABD.ABCDE
20分,共2题
1.(5分)重复多次fclose一个打开过一次的FILE*fp指针会有什么结果,并请解释。
考察点:
导致文件描述符结构中指针指向的内存被重复释放,进而导致一些不可预期的异常。
2.(15分)下面一段代码,想在调用f2
(1)时打印err1,调用f2
(2)时打印err4,但是代码中有一些问题,请做尽可能少的修改使之正确。
1staticintf1(constchar*errstr,unsignedintflag){
2 intcopy,index,len;
3 conststaticchar**__err={"
err1"
"
err2"
err3"
err4"
};
4
5 if(flag&
0x10000)
6 copy=1;
7 index=(flag&
0x300000)>
>
20;
8
9 if(copy){
10 len=flag&
0xF;
11 errstr=malloc(len);
12 if(errstr=NULL)
13 return-1;
14 strncpy(errstr,__err[index],sizeof(errstr));
15 }else
16 errstr=__err+index;
17}
18
19voidf2(intc){
20 char*err;
21
22 swtch(c){
23 case1:
24 if(f1(err,0x110004)!
=-1)
25 printf(err);
26 case2:
27 if(f2(err,0x30000D)!
28 printf(err);
29 }
30}
30分共1题
要求提供完整代码,如果可以编译运行酌情加分。
1.求符合指定规则的数。
给定函数d(n)=n+n的各位之和,n为正整数,如d(78)=78+7+8=93。
这样这个函数可以看成一个生成器,如93可以看成由78生成。
定义数A:
数A找不到一个数B可以由d(B)=A,即A不能由其他数生成。
现在要写程序,找出1至10000里的所有符合数A定义的数。
输出:
1
3
…
35分共1题
请尽可能详细描述你的数据结构、系统架构、设计思路等。
建议多写一些伪代码或者流程说明。
1.假设一个mp3搜索引擎收录了2^24首歌曲,并记录了可收听这些歌曲的2^30条URL,但每首歌的URL不超过2^10个。
系统会定期检查这些URL,如果一个URL不可用则不出现在搜索结果中。
现在歌曲名和URL分别通过整型的SONG_ID和U
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 1912 制作 百度 笔试 试题 集总总 81