2025年名企笔试真题集锦与高频题库解析

腾讯，百度，微软，阿里巴巴（北京站）校园招

聘笔试题（波及CC++,JAVA,数据构造）

腾讯校园招聘笔试题

腾讯2014校园招聘笔试试题

试卷类勤：软件开发Al

考试时长：】20分钟

(

一、不定产透抨员(共25尊，每总4分，共100分.少法.依逸、多选不Q分)

I.已知一颗二又树，如果先序遍历的节点照序是：ADCEFCHB,中年造历是，CDFKIUB,对后腰也历的精

果为：_____・()

儿CFHGEBDAB.CDFEGHBAC.FGHCDEBAD.CFHGEDBA

2.下列哽两个数屈结构，同时R々牧福的点找和射除性能：.()

A.有•序数组B.有序述我C.AYL树D.Hash表

3.下列排序算法中,W些的时间出杂度不会超过nlos：___.()

A.快速排序B.地排序C.⑨井体序D.冒泡持序

4.初始顺序为II8625473一组数果用堆排序,当遑墙《小根堆)完华时，地所对应的二义树中序

遍历序列为：(>

A.83251647

B.32851467

C.38251674

D.82351476

5.当nF”,下列的数的返回值是，<

intfoo(intn)

I

if(n<B2)

returnn;

r«tumfoo(n-l)♦f(n-2):

)

A.SB.7C,8D.10

6S市A,B共有两个区，人口比例为3：5.据历史统计A区的犯罪率为0.015BK^0.0151,现有一起

行案件发j在S市，那么案件发生在A区的可能性有多大：(>

A.37.5%B,32.2%C.284D.26,W

7.Unix系蜕中,下列.差可以用于进程期的通讯：(

A.socketB.共享内存C.清息队列D.侑号・

8,♦布父H唐存储在送川中.一四《)

:温R城区U全局区D•代码区

二选制地址为011011”0000,大小为(4)10和《16)】0块的伏体堆址分别为，t2q1[3。]

设t是蛤定的一株二又树.下面的通归程序counXt）用干求利:二又出t中同育姓台“台

的结点个数0：只有非空左儿子的个教乩；只有韭2右儿子的结点个题他为】,右两个儿子

曲刖郡是全局■,且在调用count⑴之前加置为0.叮F息个效NO.M2,NL

typedefstructnode

lintdata;structnode•lchild.»rchtld;)node;

intN2.NLNR.N0：

voidcount(node*t)

(if(t->lchi]d!=Nllll)if【3】】N21;elseNL”：

elseif【32】NR";else【33】：

if(t->lchilj!=NULL)_L311..if(t->rchiId!=NULL)(35):

IAcai1fora:if(t!=NUl.I.)count(t)；♦/

二、,eb前潴方向筒答题（共2题，银改20分，要求采用javascript谣言答JH.作为面试参考,不计入

总分）

1.请用JavaScript实现，控制一个文本板只掂输入正整数,如输入不符合条件则文本框全部字体标红.

要求写出完修的文本枢HTML代码和JavaScript逻辑代码.

2.在网页里显示一个div浮层,位f网页正中，谟浮层内的文本显示用户电脑当病时间,格式YYYY-W-DD

hh：M：ss・如2013f8T610:22:05.参考样式如下：

2013-08*1610:22:05

存银居中可以使用JavaScript或者CSS实现，

四、其他方向传答原（共2里，每胭20分,选做1%，不计入总分）

1.谪设计一个排队版统，能够让加个进入队伍的用户回能看刎自己在队列中所处的位置和变化,队伍可M

廉时有人须入和退出，当行人理出影啊到用户的位置博幺时需察知时反情到用户・J

A.B茂个整数集合，设计一•个算法求它的的交集，小可能的高效・

开窗A】

30H*«■»••«****4同JUJT

一个修的入枝序列是A，B,C,D,E,则核的不可能的论出序列是？

，EDC3AB.DECBAC.DCEAB

饵同一迸程下的线程可以共享以下？《)

儿stackB.datasectionQregistersetD.filefd

19.对于派生产的构造函It在定义对象时杓造函数的执行顺序为？()

h成品对象的构造函数2,基类的构造函数3：濠生类本身的构造函数

A.123B,231C.321D.213

20.如何减少换员错误？()

A.进程帧向于占用CPU

B.访问局部性(localityofreference)满足进程要求

C.进程但i向于占用I/O

D.使用基于最短剌余时间(shortestrcaainingtime)的调度机制

21.递归函数最终会结束，那么这个函数一定？()

A.使用「局部变量B.有一个分支不调用自身

C.使用了全局变盘或者使用了一个或多个参数D.没有循环境用

22.编译过程中，语法分析器的任务是()

A.分析单词是怎样构成的B.分析单词中是如何构成语句和说明的

C.分析唔句和说明是如何构成程序的D.分析浬序的结构

23.同步机制应遵循鹰班基本准则？()

A,空闲让进B.忙则等待C.有限等待D,让权等恃

24进程迸入等拘状态有赤儿肿方式？()

ACPU调度给优先级更高的线徨B.阻塞的线程获得资源或者信号

C在时间片轮转的牺况卜如果时间片到了D.佚取spinlock未果

填空.《共4修】0个空，毋个空2分，共2。分)

设有字母序列@口，工儿HN,B.Y,乩CJ),堵耳出按2路归并拜序方注对该序

列施行一-扫，后的一

果/26】一

关丽序列(幺«.C.二当A，工品［1；)・成膜关器倒以增的次序述存持序,若采

黑器蹩；I鼠丫；器竟小.4,若果用以*个元裁为分界元广

阿里巴巴校招笔试题北京站（波及C++JAVA,数据构

造）

村里巴巴案H!

2014秋季校园招再

系统工程师北京霎试卷（—》

试挈0专:BS

its:

答・温■:

1、等“«为120分曾,傍注网,

2.成叁共分JK*分，（20fl.50分人不篁电叩・<4«,Rm

何行■（5«.30分）,JAYA选1Ml<srae.军门号”

队mtffJLESW.方法工程碑、系蒙工香舞另有*ag.

/4、请杓逸桂电答*4'〃”•快上・JC他,分售慧邛在香「一

5.潘务必认JW有个人信息,”梅忒海皆

酶史位口研发工程第匚算窿工”

（清勾选你电兴趣的一个职位）□ML1W

找长诺言□ObCidJAVACLX3W

（请勾选你♦擅长的一种语言）□ShellCIPeri3Pytm»口OQHnm

□Javascriptca»________________

■T分・选■（前10题，每题2分；后1°跌，每题3分；共

50分・坊对得满分，倒扣1分，不选得0分・）

L，符承““Ibaba"有一个不同的持列.

，

A5040B,840C,14D.420

卜制段3代眄的输出是

classBase

(

Public;

lntBar<Charx){return(int)(x);)

virtuallntBar(lntx){return(2*x)；)

Ji

时assDerived:publicBase

public：

letBar(charx)

{return(int)(-x);)

fntBar(lntx)

{return(x/2)；}

）；

voidmaln(void)

(

DerivedObj;

Base*pObj«&obj;

printf("%d,",pObj->Bar((char)(100)))；

printfC%d\pObj->Bar(100))；

)

A、100,50B,-100,200C,-100,50D,100,200

3.有一个二维数组AU0H5],每个数据元素占1个字节，且A[0H0]的存储地

址是1000,则的地址是一°

A、1000+10i+jB,1000+i+jC、1000+5i+jD、1000+10i+5j

4.下列___不是线性表？

A、队列B、栈C、关联数组D、链表

----------------------------^^2014

A»

个线程的程序计数器

B、.蓝隽黑赛不％'如一个线程的栈E<Pkro)nraacounter)

仄C、以鬻舞以唉写其f线程的寄存*"S3)

6.白双链表的搜索给定元素操作的说法力确的是

［羯S器:或髅黑？向挖入速E

c、从两个加篇慧聚’於一？方向搜'索双链农速度的方差要小

氏鬣器芸比从一个方向搜索双…要快

7.对n个数字进行排序，其中两两不同的数字的n沅沅上干LK

的取值区间长度超过了内存的大小，时间复杂度最小可‘以足、，『'

A、OCnbgfc)B、O(rUc)C、0(n)D、O(nlogn)一

8.一?f针式钟表的时针和分针的指向水合的时间间隔延_,

未答分钟B、给钟g60分钟庆以上都不正确

9.两‘大小不同的杯子R和S,R中装若一定般的小米$中装送比&的出

一名儿隶用勺子从S中取出-勺沙子放入R,与小米混蹩后：黑篙取

出等体积的一勺混合物放入S。假定两勺物品的体积相等，RR和s都黑

发生溢出。则以下说法中正确的是。

A、R中的沙子和S中的小米一样多

B、R中的沙子比S中的小米少

C、R中的沙子比S中的小米多

D、无法判断

10.假定抛出的硬币落地之后正反两面出现的概率分别为5那么抛10次和100

次硬币(分别称为门0和T100)相比，以下说法正确的是一。

A、T100出现一半正面比T10出现一半正面的概率更大

B、T100前3次都是正面的概率比T10前3次都是正面的可能性大

C、T100正面次数的方差小于T10出现正面次数的方差

D、T100出现正面的比例比门0出现正面的比例在945,0.55)区间中的可

能性更大。

3/10

_一一通W®纱嫌二;只需交纳n元，贻红或看

:着雌墨普图率晟:就:黑器掉•黑也

帆川MK）元叁与岫博，然后按照如卜吃洪行麻博।否则‘就停'7T/；;

心就杷Hf的启械散翻倍作为修鬻%以下关于该玩家退出游戏那

假定或机构购睇无限，而玩家的嘛侪比较

:鬻骞牖胱疝婀虫的期般为正数

B*逸福彩机构长期会撕钱j血/全

C.诊切率会有定概率4游戏州束时输钱，仲输得个步

以依M岁♦的可能件比输的可能性大

12,也坨瓶水,舞中只〃瓶水有毒，小白鼠哪一滴之后1小时戏

婚少川_只小白觎，4I小时内定可以找出至少14就无褥的小.

A>I只

B、3只

C、4H

从16只

3.，/臼4修CPU的股务器，上血运行着］种在线服务.如果该在线服务处

埋个请求存II独占IO上的等待时间和CPU计算上消耗的时间比为2：1，

假"I。帝蜜充足，那么兔少开_个线程能最大化性能地使用该服务器？

A、4H.8C.12D,线和越多腌好

14.有•种培方称为皿，里面的数字只有|种类型（口即收力实际上是双精度

浮点也“没有各科位数的整数，如32位、64位第数等.那么关于该语言的

说法错误的是_・

A、该斫。可以用number类型的攵罐作为数组下标

B、该语*可以表示任意32位整数的数字ID

C、该谓再无法实现32位数字整数的按位与、或、异或运算

D、该语rf可以正常进行双精度浮点数运算

15•一个在线服务通常需要读取存储着海量数据的数据库.为了提高服务的处理

速度，通常需要加cache（缓存）.以卜.场景中不适合使用cache的是—・

A、数据库中每条数据被访向到的概率近似相等，且独立

B、使用了多线程机制的服务

C、单条数据尺寸太小的数据

D、有着大量访问的服务

/•一-----------

16.加卜段种田的代码实现的功能星1-------—

lnt

Mr«cU(un»lgriodint门)

,ntm"n»«0，0;].

whl,e<n-(nn(ni)))

}

returnm；

)

A.n的“1制或不中"o”的个数

H、n的处刎物小的倒序值

C.n的进制衣小中的个敷

加个坳为的哈希的救

”A篇广岫.何桢耽嘏值硒是⑶如其按位鼻或的结果的取

A、0到1023

8,0，1025到2047

C.Ifij1024

/),2到2例《之句的全郤偶效

18.匕“"n附恋人(r»N2)隔成然小彳j籍灰喙A,冬5H40

“每刈恋人处右刈邻的位现匕谓何有多少栽|箫霁,l男女相网，

A、(2n1)1/2H.2(n!)!C、2°(n-!)|D,(2n)»

19.星期天有10个朋友约好起郊游，在车站的集合时间是早髭9:50:00到

10:00:00“已知每个人到运彳站的时间是9:50:00到10:00:00内的均匀分布:

“彼此独立.那么废篇,人最有可能到达的时向足_(精确到分钟，向下

取整).

A、各个分伸概率相等H.9:57C、9:58D、9:59

20.已知某国家仰年出生人口数粒年递增3%,且男女比例为上1。如果每个男性

部希即找比门已小0.5到3岁的女性结婚,且每个女性都希望找比自己大0.5

到3岁的房住结婚，必婚年龄为20到30岁，那么对该国适婚男女婚包方面

的说法正确的是—，

A、男女会比较必需

B,会产生较多剁女

C、会产生牧》弼男

D、信感不足，无法判断

5/W

匚・》不=(4题，每地5分・每题有1-5个正确选？，

定至分，艇计2分不窗tO分，多选、镯筠±-2分)

第、星礴高占发和棘字的救奉.时钺的控制策略诈常重要.一种策略是在像的个

也兵丈等“度制雄构不太艮杂的情况下，尽可能降低加锁的粒度：另一种策

・WMtM里条件卜取消用债.以下情况中不能取消镇的是一•

缸杂线程与一个共同的数据结构,且写操作是原子操作

}*投程可共同的数据结构，且写操作不是原子操作

'质鬟个共同的数据结构，且读操作不是一个原子操作

、、黑性黑翼瑟线程读一个共同的数据结构，写操作是原子操作，渡

"晨器器就找程渎一个共同的数据结构，写操作不是镰子操作，

迪芝三二x樨的卷序迨历序列与后序遍历序列正好相反，黑该二叉树可

・缸布诲花点均无右孩子

}F遂子结点

J手F二t费索精

入席穿我羞点均无左接干

〈&”的礴度浮点始时存在舍入误一

,、、手灰【。的30次方C,0.1D,0.5E、100

"绘定里而e展序：

F(钾9"netnode_s{

item;

detredes*next:

}

weEWyiwr«_li5t(node_t*head)

<

*c(»_Liead;

{

remr^read；

以下,事・实.的q.

A.n©d»_t・■.head；

nodef..n.nX■'Mx'”1rt.

rtMwt*.，n.n->n<xt；■.**f>M>tt

fj•…inf・；丁•*MX••'

D、head・nonext;麻--皿4:'：••；X/

n,n-n->Mxt；

3分题，共3。分）

a.“分）某无.的厚序员存反

以按下以下.如SIH”「A；X（襄?本程序,不用鼠标.传次可

贴）•摩么塞]。次按.只餐可以磨造的■长:本;;[⑵::CWV.

26”分）若初始序协gbfcj那么至少需要次—,

gr较为j，g,任给一个由口这;:;母正言；：交E

下售要至少一次两再交揍,才能使.序支:黑霁7列，■“的情况

m停望蓍£地给炉T点的加如下图所示•其中

两整二饕黑骁詈"为该道E行i3松

28.（8分）6度分离假说的含义是，世界上任何两个人要么是朋友，要么是朋

友的朋友，或者更高阶的朋友的朋友（如朋友的朋友的朋友），该论断中“朋

友”一词出现的次数为两个人之间的距离，那么该距离46。如果某SKS（如

00、旺旺等），有100万用户，其人际关系网络符合以下两个假设：

1）朋友关系是一种对称关系（如A和B是朋友，那么B和A也是朋友）

2）符合2度分离假说

3）第i个人楣有的朋友的个数为“，所有力中最大值为n

试估算n的最小值.

7/10

附寸±4£3工商务网站进行A、B两种推荐算法的奴累对比海试，曼m

?访,£求按照L9的比例随机分配给A和B两种算法处理,2主嫌琴一晏

一按照两种指标对比两种算法产生的结果好坏：第-*招标整CTKPVN

喘霁^^，第二种指标是CTRW=罂舒霍.候室、入

?一会有对读推荐服务2次访问，如果人和B的CTRPV持平、线设为03〉.

那4CTRUV哪个大，大的比小的大百分之多少？

第四部分：JAVA附加题（注：阿里.有大盘iAVA研发工程稀舞乐透号或不

・日存机会埔加法方向面试机会〉

1以下每个线程输出的结果是什么？（不用关注给出的联序.只赛、出雌二袋

结果集即可）

P**»cdanTntThrwd(

itatkvoidm«n(Strtnt(]”)<

"n

T**wdtl«rwwThrMdO{

•Owrrtdt

puMcwMrufiO(

3(

E30：

wM»pw<100000000)(

//nothing

>

Snt»m.<x<.prK«inrAin；

)cMd>(Uctption•){

outprtnttrOi'T；

tlJtartO.

tlimirruptO.

//IMK2

TtrotdU•newThreadO(

pubMcH)(

trv(

ThrMd

o<XprtntinCAi-),

)cMrh(eM»pt»on«H

SyrtEOUt

WstemOut、4f；

归03**蝇＜

雨

2T有M亿条记招WN士:警"7b

以快速的从文婷中整爱舞武*»

答：

I卡■■-=D

3差笠弓重。.密变一亚和•大覃分重案至E要击'_a*^・蚕挈.

绘素片E,爱"蒙弓务免罕・_____

至终太任费一*TL萦弓察gge一百万家45芳蚪<芬春•

以福LFi和呼爰施毒

也重陵芟空善出。重要8名发牝来受f*.

»■

微软校园招聘笔试题

2014MicrosoftCampusHiringWrittenTest

微软2014校园招聘笔试试题

1网申・,1座位号，

Contents

PanI-MultipleChoiceQuestions(60minutes)-100pts.....

PartII-ProgrammingQuestions(60minutes)-50pts..........

Kindreminder混・提示

1.Piessejwncho*fyourbeforestartu;

睛在号演之声关册手机笄通讯或

2.Plw«fillyouran$w®nintheantwe*

清将答案全新写密誓电卡匕

i.Pleasemake，ufeyourrYerenenumber«corr«t；ntheaniwefiheet;

清稠柒答虺箕上娘祐的网中♦号戊而无误

4.Plewwri：eyaurnameonthepaperanddon«takeitawayn”erthet«tsi

试卷上清工写姓名，住法开考试时请勿田走

Goodtvc：kI

在您节试成功!

PartI-MultipleChoiceQuestions(60minutes)-100pts

YouwillrtM20muhipiecholctnandyouaree«pe«edtogive工least1cofrea&cswertoeach

mWKlaw60mifiuteiandthetotaluore11100.Hereb曲KOfingguideline.

本电式色含2。遇不定以速抨日.由讯朴K中至少鼠壬硝香宝,第一吊分科收到同为M分a.

分100分.评先展郎如下：

1--------------------1

AllCOTTEPanlaWywreaWrongvwd

殳部正礴疑分正Q情保未透

50

•八Allantwcrsarecorrect,

生非正at所科笞案均正酬

,Part向correctanswe»iirapartialccxrectbutwithoutchoosinganywrorgoniwer

«：分正确।都分行*正8t且未比开格湿售案।

,Wrong-chooseanyofthewrongamwvn;

所选诉案中自含钝修a项

•Voidleave1blank

未送，未作答

1.Whichstatement(s)is(are)correctaboutthreadandprocess?Select

allthatapply.(5Points)

A.Threadssharethesameaddressspaceoftheparentprocess;processes'hare

thesameaddressmaceoftheparentprocess.

B.Changestothemainthread(cancellation,prioritychange,etc.)mayaffectthe

behavioroftheotherthreadsoftheprocess;changestotheparentprocess

doesnotattectchildprocesses.

CMultiplethreadsmavcausedeadlock.whBemultipleprocesseswon'tcause

deadlock.

D.Threadscandirectlycommunicatewithotherthreadsofitsprocess,processes

mustuseinter-processcommunicationtocommunicatewithstbisgprocesses.

E.Noneofthedbvve.

2.Whichstatement(s)belowregardingTCP(TransmissionControl

Protocol)is(are)correct?Selectallthatapply.(5Points)

A,TCPprovidesawayforapplicationstosendencapsulatedIPdatagramsand

sendthemwithouthavingtoestablishaconnection.

cancer,whichofthefollowingvalueistheclosesttothechanceofhl

isreallyhavingit?(5Points)

A.90%

B.50%

C30%

D.10%

9.Inwhichcase(s)wouldyouuseanouterjoin?(5Points)

A.ThetablesbeingjoinedhaveNOTNULLcolumns.

B.Thetablesbeingjoinedhaveonlymatcheddata.

C.ThecolumnsbeingjoinedhaveNULLvalues

D.Thetablesbeingjoinedhaveonlyunmatcheddata

E.Thetablesbeingjoinedhavebothmatchedandunmatcheddata

10.Asshowninthegraph,startfromnodeB,traversethenodesona

Depth-FirstSearch(DFS)algorithm,whichis(are)thepossibletraversa

sequence(s)?Selectaiithatapply.(5Points)

PictureforQuestion10

A.BAOECF

B.BADEFC

C.BCAFDE

D.BCFDEA

E.BFDECA

irAhCoZttimeCOmP，eXitY°fqudSOrt-K:(5Points)

B.O(n)

C.O(nlgn)

D.O(n*n)

12.Whichofthefollowingmethod(s)CANNOTbeusedforText.

encryption:(5Points)

A.MD5

B.RSA

C.RC4

D.DES

13.Tospeedupdataaccess,webuildcachesystem.Inonesystem,theLI

cacheaccesstimeis5ns,theL2cacheaccesstimeis50nsandthe

memoryaccesstimeis400ns.TheLIcachemissrateis50%,theL2

cachemissrateis10%.Theaveragedataaccesstimeofthissystemis:

(5Points)

A.5

B.30

C.45

D.50

E.55

14.Whichis(are)validfunctionpointerdeclaration(s)below?Selectall

thatapply.(5Points)

A.voidef(inth

B.

C.void(-f(int,vokj(*K«nt»M«nt);

D.void(T0(«nt»0;

1S,Whichofthefollowingmethod(s)couldbeusedtooptimizethespeed

ofaprogram?(5Points)

A.Improvememoryaccesspatterntodecreasecachemisses.

B.Usespecialinstructions(e.g.vectorinstructions)toreplacecompilergenerated

assemblycode.

C.Changeanalgorithmfromrecursiveimplemenutiontoiterative

implementation.

0.Loopunwinding.

16.Whichregularexpression(s)matchesthesentence

“www.Eicrosoft.8E"?(SPoinU)

A.

B.IM戳刖寸.[0•小

ckzjqjOHMcwl口⑶

D.MMwMwHmlcrosofUHcoER

E.\W

17.Intheimagebelow,ifthefunctionisdesignedtomultiplytwopositive

numberswhichlinenumberintheimagecontainsthebiggest

functionalbug(assumenooverflow)?(5Points)

TintFun(int,int?){

intC-9;

for(inti•G;i<?;+*£)

{C4-C；)

returnC;}

PictureforQuestion17

A.Une1

B.Une2

CLine3

D.Une4

EUne5

18.Whichofthefollowingcanbereferredtoasattackmethod(s)?Select

allthatapply.(5Points)

A.Vulnerabilityscan

B.TCPsupportsmulticasting

C.Portnumbersbelow1024arecalledwell-knownportsandarereservedfor

standardservices.Forexample,port21tsfcscrvsdforFTPprotocol,andport

25isforSMTPprotocol.

D.TCPhandlespackagelossreliably.

E.Noneoftheabove.

3.Initializeintegerias0.what'sthevalueofiafterthefollowing

operation?(5Points)

|>=I>0?I-M-：I-

A.-2

B.-1

G0

D.1

E2

4.whichofthefollowingscquence(s)couldnotbeapostordertreewalk

resultofabinarysearchtree?(5Points)

A.1,2,3,43

B.3,5,1,4t2

C.125,4,3

D.5,4,3,24

5whenadllisloadedintomemory,whichpart(s)canbeshared

betweenprocesses?(5Points)

A.codesegfnent

Bstaticvariable

C.globalvariable

0externaldefinitionsandreferencesforUnking

E.B5Ssegment

6.Howmanytimesisf()calledwhencalculatingf(10)?(5Points)

•nt■)

(

|收=2)

return1;

A.14

B.18

C20

D.24

ENoneoftheabove

7.Assumeyouhaveanobjecttodescribecustomerdata:(5Points)

(

ID(7digitnumeric)

FamilyName(itring)

AccountBalance(cvn-cncy)

I

Ifyouhave500,000Chinesecustomersrecordsrepresentedby

instancesofthisobjecttype,whatsetofdatastructuresisbesttoget

fastretrievalofcustomers(1)getIDsfromNameand(2)getName

fromID?

B.(1)Treewithlinkedlistatleaves(2)Array

C⑴Treewithlinkedlistatleaves(2)Hash(10.000buckets)

D.《1)Sortedlinkedlist(2)Array

8.Let'sassumeonetypeofcancermaybemis-diagnosedinthe

examination.5outof100peoplewiththiscancerwillbediagnosedas

diagnosedashavingIt.Weknowthechanceofgettingthiscanceris

around0.1%.Onepersonwasexaminedanddiagnosedofhavingthis

11-PegrammingQuestions(60minutes).50pts

PamwHIIast60minusesandihetotalscore，，50.Pleasereadmproblem皿山卬You

W»uttwnxeyourc(xicInaprogramminglarSUJf!e(Q口,orJava),Yournuttmakesureyour

Codecanbecompiledcorrealy,andgeneratecorrect-esu<t$.&e$ld<»,p.e»epayattentionto

thequalityofyovfcode.

某一部分料送时间为60分铮，a分50分.清务2在亘和丹R脚仔?S阖$云甩曼任.您可以送阿C,

C-,C*或右Java凡中任何P霸月通百.#旦保证想花机小可以正瑞央耳前甯正确附加电•%分，

调一定要注意也的代屿的感■.

21.GivenasinglylinkedlistL:(L0,LI,L2，…，Ln-1,In),Writeaprogramto

reorderitsothatitbecomes(L0,Ln,LI,Ln-1,L2,Ln-2,“J.

structNode

<

ifttVQl」

Node*next;

)；

Notes:

ISpaceCompiewtY^ouldbe0(1)

30nlym-.ncxt-fieWo<<•node«$Eodtflaba

SQLInjection

“Drive®downloading

D・Brutsforce

19.黑:黑:…

A・Noindexes

B・Aclusteredindei

uClustered-ndexandm«nynon-clusteredindexej

D.Manyclusteredindex

2°.Whichofthefollowingis(are)trueaboutprovidingsecurityto

databaseservers?Selectallthatapply.(5Points)

ADonothostadatabaseserveronthesamelervprasyourwebicrvcr

B.DonothostadJtdtMM?serveronaserverba$«dty$tem

C.DonetusebhnkpasswordforSAaccount

DEmployaccntr«h;edadministrationmodel

百度校园招聘■研发工程师笔试题（济南站）

一，简答题（3。分）

1，目前计算机系统一般会采用层次构造存储数据，请简介下经典计算机存储系统一般分为

哪几种层次，为何采用分层存储数据能有效提高程序的执行效率？（10分）

所谓存储系统的层次构造，就是把多种不一样存储容量、存取速度和价格的存储器按层次构

造构成多层存储器，并通过管理软件和辅助硬件有机组合成统一的整体，使所寄存的程序和

数据按层次分布在多种存储器中。目前，在计算机系统中一般采用三级层次构造来构成存储

系统，重要由高速缓冲存储器Cache、主存储器和辅助存储器构成。

存储系统多级层次构造中，由上向下分三级，其容量逐渐增大，速度逐层减少，成本则逐次

减少。整个构造又可以当作两个层次：它们分别是主存一辅存层次和cache一主存层次。这

个层次系统中的每一种存储器都不再是孤立的存储器，而是一种有机的整体。它们在轴助硬

件和计算机操作系统的管理下，可把主存一辅存层次作为一种存储整体，形成的可寻址存储

空间比主存储器空间大得多。由于辅存容量大,价格低，使得存储系统的整体平均价格减少。

由于Cache的存取速度可以和CPU的工作速度相媲美，故cache一主存层次可以缩小主存

和cPu之间的速度差距，从整体上提高存储器系统的存取速度。尽管Cache成本高，但由

于容量较小，故不会使存储系统的整体价格增长诸多。

综.上所述，•种较大的存储系统是由多种不•样类型的存储设备构成，是一种具有多级层次

构造的存储系统。该系统既有与CPU相近的速度，又有极大的容量，而成本又是较低的。

其中高速缓存处理r存储系统的速度问题,辅助存储器则处理r存储系统的容量问题.采用

多级层次构造的存储器系统可以有效的处理存储器的速度、容量和价格之间的矛盾。

2,Unix/Linux系统中僵尸进程是怎样产生的？有什么危害？怎样防止？（10分）

一种进程在调用exit命令结束自己的生命的时候，其实它并没有真正的被销毁，而是留下

一种称为僵尸进程（Zombie）的数据构造（系统调用exit,它的作用是使进程退出，但也

仅仅限于将一种正常的进程变成一种僵尸进程，并不能洛其完全销毁）。

在Linux进程的状态中，僵