百度筆試題面試題集總

重要的圖的算法的原型。Prim最小生成樹算法采用了和寬度優(yōu)先搜索類似的思想。其別名務(wù)提交，DBMS保證它對數(shù)據(jù)庫中數(shù)據(jù)的改變應(yīng)該是永久性的，耐得住任何系統(tǒng)故障。6：ASCII碼--十進制（對應(yīng)關(guān)系 usingnamespacestd;//該函數(shù)實現(xiàn)返回一個以“\0”//并把該數(shù)字子串的首地址賦給//不能使用任何庫函數(shù)或已經(jīng)存在的函數(shù)，如strlen//例如：在字符串“abc123abcdef12345abcdefgh123456789”//把該字符串的首地址賦給inputstr，intmaxContinuNum(constchar*inputstr,constcharint if(*inputstr>=49&& else

outputstr=inputstr- cout<<returnintintchar*str="abc123abcdef12345abcdefgh123456789";cout<<"字符串“abc123abcdef12345abcdefgh123456789”8：NewCokeblink書中，兩種可樂在做產(chǎn)品比較時采取了錯誤的“切片”方法。百事在最初NewCoke發(fā)布出來了。NewCokeNewCoke比PepsiCEO郭思達在發(fā)布時說，這是可口可樂有史以來做的最有把握的一件事?？墒?，事實是，NewCokeNewCoke2008-9-24百度電子科技大學(xué)網(wǎng)絡(luò)工程師筆試題(第五套筆試題65301:IP地址,請列舉?IP地址IP地址：1個A類地址10.*.*.*；16個B類地址172.16.*.*256C192.168.0.*192.168.255.*IPinternet網(wǎng)上出現(xiàn)，用于企業(yè)網(wǎng)絡(luò)，A企業(yè)可以用,B企業(yè)也可以使用！2:IPv4IPv6IPv432位，IPv664訪問控制列表（ALC）ALC中的一旦出現(xiàn)的匹配情況，就執(zhí)行相應(yīng)的操4:802.1Q協(xié)議實現(xiàn)什么功能?ISL6:linux下解釋ipruleaddfrom12/32[tos0x10]table2pref第二大題，30M,R1<R2<...<RMO(N),不限內(nèi)存使用，O(N)，空間復(fù)雜度O(1)M,N均無關(guān)。2040分2000typedefstruct_TreeNode{charc;TreeNodeTreeNode函數(shù)接口為：intCompTree(TreeNode*tree1,TreeNode*注：A、B兩棵樹相等當(dāng)且僅當(dāng)Root->c==RootB-->c,而且AB2k大小的數(shù)，輸出數(shù)所在的位置。例如{2，4，3，4，7}7441、3隨便輸出哪一個均可。函數(shù)接口為：intfind_orderk(constint*narry,constintn,constintk)2'GBKansic函數(shù)接口為：intfilter_ansi(char*gbk_string)GBK0x8140-10

對任意輸入的正整數(shù)N，編寫C程序求N!的尾部連續(xù)0640237370572800003（不用考慮數(shù)值超出計算機整數(shù)界限的問題10編寫一個C語言函數(shù)，要求輸入一個url，輸出該url是首頁、目錄頁或者其他url有可能帶http動態(tài)url（即含有"？"的url）的一律不算目錄頁，如：另：如果你會linux，請用linux下的grep2題的功能（5分404010億網(wǎng)頁已經(jīng)被我們存下來，并提供如下信息：網(wǎng)頁全文（即網(wǎng)頁的源碼（即網(wǎng)頁中提取的主體文字1510

一個含有n個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結(jié)構(gòu)中共 個零元素 繼承（Inhertance）B．模板C．對象的自身引用（Self-Reference）D．動態(tài)綁定（DynamicDNSIPBIPC.IPD.IPlinuxA.64B.128C.512D.structs1{charch,*ptr;union{shorta,unsignedintc:2,structs1的大小 A.12B.16C.20D24任何一個基于"比較"的內(nèi)部排序的算法，若對6個元素進行排序，則在最壞情況下所需的 A．10B．11C．21 A共享內(nèi)存BCDcountintintcount=0;Countx=x&(x-returnA8；B10；C5；D11malloc系統(tǒng)調(diào)用分配的內(nèi)存是在DABbssCD最壞情況下，合并兩個大小為n的已排序數(shù)組所需要的比較次 A.2nB.2n-1C.2n+1D.2n-二、簡答題：2031)bug，注意各種異常情況。for(char*piterator=szWord;*piterator!=0;if(*piterator&0x80!=elseif(*piterator>='A'&&*piterator<=piterator+=序過程中可能會遇到的哪些問題如何提高效率Path:Aintconstchar*str="thisisastr";inti,j,tmp,sum=0;tmp=for(i=0;i<1023;i++){for(j=0;j<15;j++){sum+=matrix[j]+tmp;Bintconstchar*str="thisisastr";inti,j,sum=0;for(i=0;i<17;i++){for(j=0;j<1025;j++){sum+=matrix[j]+三、編程題：301四、設(shè)計題：351unsignedint類 一、選擇題：1510AShellB.C.D.intxA.x=y;B.x++;C.++x;D.voidstaticintvalA.B.C.D.A.stackB.datasectionC.registersetD.threadTCPIPOSIA.ApplicationlayerB.DatalinklayerC.PresentationlayerD.PhysicallayerE.TransportlayerF.SessionlayerG.Networklayershorta[100]，sizeof(a)A.2B.4C.100D.200E. A.XPCOMB.XPC.COMD.以下代碼打印的結(jié)果是（i386系列計算機上structintstatus;short*pdata;charerrstr[32];st_tchar*p=(char*)(st[2].errstr+32);printf("%d",(p-(char*)(st)));A.32B.114C.120D.STLA.mapB.setC.listD.A，B，C，D，EA.EDCBAB.DECBAC.DCEABD.二、簡答題：202（5分）重復(fù)多次fclose一個打開過一次的FILE*fp指針會有什么結(jié)果，并請解釋。（15分）f2(1)err1f2(2)err4，但是代staticintf1(constchar*errstr,unsignedintflag)intcopy,index,conststaticchar**err={"err1","err2","err3","err4"}; if(flag&0x10000 copy= index=(flag&0x300000)>>20;if(copy)len=flag&errstr=malloc(lenif(errstr=NULLreturn-strncpy(errstr,err[index],sizeof(errstr)}errstr=err+17voidf2(intc)charswtch(c)case if(f1(err,0x110004)!=-1 printf(err case if(f2(err,0x30000D)!=-1 printf(err 30三、編程題：3011.d(nnn的各位之和，nd(78)78+7+8=93以看成一個生成器，如93可以看成由78生成。AABd(B)=AA不能由其他數(shù)生成。現(xiàn)在要寫程序，找出1至10000里的所有符合數(shù)A定義的數(shù)。四、設(shè)計題：3511.假設(shè)一個mp3搜索引擎收錄了2^24首歌曲，并記錄了可收聽這些歌曲的2^30條URL，但每首歌的URL2^10個。系統(tǒng)會定期檢查這些URL，如果一個URL不可用則不出現(xiàn)在搜索結(jié)果中?，F(xiàn)在歌曲名和URL分別通過整型的SONG_ID和URL_IDSONG_IDURL_IDURL_IDSONG_IDURL_ID一、選擇題：1510已知一個線性表(38,25,74,63,52,48)Hash($Key)=$Keymod7，將元行等概率成功查找的平均查找長度，拉鏈法，線性探測法.A.1.0B.1.5C.1.7D.2.0E.F.7/6G.4/3H.OS緩沖區(qū)的數(shù)據(jù)刷新到硬盤，可以調(diào)用的函數(shù)有(多選A.fflush()B.fsync()C.sync()下面哪個shellecho"$HOME"B.echoC.echo`$HOME`D.echonA.2nB.2n-1C.2n+1D.2n-BA.240B.255C.4094D.以下代碼執(zhí)行后，val的值是 unsignedlongval=0;chara=charb=0x52;val=b<<8|A20992B21064C72DA并行技術(shù)BCD以下代碼打印的結(jié)果是（i386系列計算機上structintstatus;short*pdata;charerrstr[32];st_tchar*p=(char*)(st[2].errstr+32);printf("%d",(p-(char*)(st)));A32BC120DstackB.dataC.registersetD.threadA找最大、最小值B計算算術(shù)平均值C找中間值D找出現(xiàn)次數(shù)最多的值二、簡答題：202（6分）httpGET/baidu/blog/item/6605d1b4eb6433738ad4b26d.htmlHTTP/1.1Host:User-Agent:Mozilla/5.0(Windows;U;WindowsNT5.1;zh-CN;rv:)Gecko/20060728Accept-Language:zh-cn,zh;q=0.5Accept-Encoding:gzip,deflateAccept-Charset:gb2312,utf-8;q=0.7,*;q=0.7Keep-Alive:300Connection:keep-Referer:Cookie:（14分）Astr1轉(zhuǎn)成小寫，并打印出轉(zhuǎn)化前后的字符串。另外，改錯時不125char*str1ABDFLjlerosaf";7char*ToLower(char89staticsize_t11for(i;i>=0;i--)12if(s>"A"&&s<"Z")13s+=141516return1719int2021printf("oldstr[%s]afterlower[%s]n",str1,22三、編程題：3011.兩個已排序的整型數(shù)組，求交集，最快算法輸入：兩個已排序的整型數(shù)組（inta[mb[n]）四、設(shè)計題：3511.考慮一個字符串替換的過程，在一個文本文件中含有一些文本內(nèi)容和一些需要替換的變$ar$$$$文件里的變量替換，并將生成的文件寫成(1.r,2.r…n.r)。Thisisan$FF$$$.Ilike$FF$and$FA$。FF:bananaFA:appleFA:FF:Thisisanbanana$$Ilikebananaandapple。Thisisan香蕉$$.Ilike香蕉and蘋果 1）此題10NCN!018?。?40237370572800003（不用考慮數(shù)值超出計算機整數(shù)界限的問題10Curlurlurlhttpurl（即含有""url）的一律不算目錄頁，如：linuxlinux下的grep2題的功能（5分40403teamleader和技術(shù)副總裁，這回還是圍繞著10小時以上，周六經(jīng)常加班。Apacheaccess_log,apache正在運行時,mvaccess_logaccess_log.bak,執(zhí)行完后,apache的日志會打印到哪里,為什么Shell環(huán)境下,Linux得到如下結(jié)果321bash/perl/php/c0123456789作為基準(zhǔn)的字串字符表,6642031,打印出的字串為130246,bash/perl/php/c任意一種.Linux系統(tǒng)的狀態(tài),CPU使用,內(nèi)存使用,負(fù)載情況等 槍呵呵。2N6client/server的協(xié)議問題LinuxC編程卻沒有提到多少，一大失敗之處。45.6K5gdb，有時候用輸出日志的形式。以我之前給他講的項目經(jīng)驗是不百度電話面試題目：1.談?wù)勀銓?shù)據(jù)庫中索引的理解2.現(xiàn)在普通關(guān)系數(shù)據(jù)庫用得數(shù)據(jù)結(jié)構(gòu)3.4.session和cache5.如果有幾千個session6.session是存儲在什么地方，以什么形式存儲的。/*

273厘米、7厘米、11厘米、17厘米、23厘米這五個位置??分析:題目中的螞蟻只可能相遇在整數(shù)點,不可以相遇在其它點,3.5cm處之類的,也就是可以讓每只螞蟻走1秒,然后?這樣我的程序?qū)崿F(xiàn)思路就是,5只螞蟻,1秒,然后看是否有相遇的,如可能packagebaidu;publicclassAnt{*stepprivatefinalstaticintstep=*positionprivateint*direction1271，則表0的方向走。privateintdirection=*publicvoidwalk(){if(isOut()){thrownewRuntimeException("theantisposition=position+this.direction**publicbooleanisOut()returnposition<=0||position>=@param@returnpublicbooleanisEncounter(Antant){returnant.position==this.position;publicvoidchangeDistation(){direction=-1*direction;@param@parampublicAnt(intposition,intdirection){this.position=position;if(direction!=1)this.direction=-1;//方向設(shè)置初始位置,0時,1.這樣可以方便后面的}else{this.direction=1;packagepublicclassControllerpublicstaticvoidmain(String[]args){inttime=0;for(inti=0;i<32;i++)Ant[]antArray=getAntList(getPoistions(),getDirections(i));while(!isAllOut(antArray)){for(Antant:antArray){if(!ant.isOut()){//Ant,如果有則更改其前進方向//0,這樣可以重新設(shè)置條件,再次得到全部走完所需要的時間.time=0;?@parampublicstaticvoiddealEncounter(Ant[]antArray)intnum_ant=antArray.length;for(intj=0;j<num_ant;j++){for(intk=j+1;k<num_ant;k++)if(antArray[j].isEncounter(antArray[k])){5Ant32種組合.5位二進制來表示,0Ant01,27?注:Ant的構(gòu)造函數(shù)設(shè)置初始值時,0修改成了-publicstaticint[]getDirections(intseed){intresult[]=newint[5];result[0]=seed%2;result[1]=seed/2%2;result[2]=seed/4%2;result[3]=seed/8%2;result[4]=seed/16%System.out.println("directionsis"+result[0]+"|"+result[1]++result[2]+"|"+result[3]+"|"+result[4]);returnresult;Ant的初始位置,這樣設(shè)置不是十分必要,?publicstaticint[]getPoistions(){returnnewint[]{3,7,11,17,23};5?@param@parampublicstaticAnt[]getAntList(int[]positions,int[]directions){Antant3=newAnt(positions[0],directions[0]);Antant7=newAnt(positions[1],directions[1]);Antant11=newAnt(positions[2],directions[2]);Antant17=newAnt(positions[3],directions[3]);Antant23=newAnt(positions[4],returnnewAnt[]{ant3,ant7,ant11,ant17,ant23Ant都已經(jīng)走出了木桿,?@parampublicstaticbooleanisAllOut(Ant[]antArray){for(Antant:antArray){if(ant.isOut()==false){returnfalse;returnCrevert2Cvoid*memmove(void*dest,constvoid*src,size_tn)。srcn個字節(jié)dest所指的地址上。341-255字節(jié)。假設(shè)目前有一千萬個記錄，13101G5{aaabbbccc}，{bbbddd}，{eeefff}，{ggg}，{ddd{aaabbbcccdddhhh}，{eeefff}，char*revert(char*intn=strlen(str);inti=0;charc;returnvoid*memmove(void*dest,constvoid*src,size_tchar*temp=(char*)dest;char*ss=(char*)src;inti=0;return(1)流程a）a；27叉樹組織,每個節(jié)點對應(yīng)一個字母,查找就是一個字母一個字母匹配.k.可能處理方法:（（a）(b),如前述情況，是線性復(fù)雜度；（注意值與日志項對應(yīng)關(guān)系1>3。2006一、選擇題：1510一個含有n個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結(jié)構(gòu)中共 個零元素 繼承（Inhertance）B．模板C．對象的自身引用（Self-Reference）D．動態(tài)綁定（DynamicDNSIPBIPC.IPD.IPlinuxA.64B.128C.512D.structs1{charch,*ptr;union{shorta,unsignedintc:2,structs1的大小 A.12B.16C.20D24任何一個基于"比較"的內(nèi)部排序的算法，若對6個元素進行排序，則在最壞情況下所需的 A．10B．11C．21 A共享內(nèi)存BCDcountintintcount=0;Countx=x&(x-returnA8；B10；C5；D使用malloc系統(tǒng)調(diào)用分配的內(nèi)存是 ABbssCD最壞情況下，合并兩個大小為n的已排序數(shù)組所需要的比較次 A.2nB.2n-1C.2n+1D.2n-二、簡答題：2031)bug，注意各種異常情況。for(char*piterator=szWord;*piterator!=0;if(*piterator&0x80!=elseif(*piterator>='A'&&*piterator<=*piterator+=Path:Aintconstchar*str="thisisastr";inti,j,tmp,sum=0;tmp=for(i=0;i<1023;i++){for(j=0;j<15;j++){sum+=matrix[i][j]+tmp;Bintconstchar*str="thisisastr";inti,j,sum=0;for(i=0;i<17;i++){for(j=0;j<1025;j++){sum+=matrix[j][i]+三、編程題：301四、設(shè)計題：351unsignedint類2007一、選擇題：1510AShellB.C.D.intxA.x=y;B. x;D.voidfunc()staticintvalA.B.C.D.stackB.dataC.registersetD.threadTCPIPOSIApplicationDatalinkPresentationPhysicalTransportSessionNetworkshorta[100]，sizeof(a)A2B4C100D200E AXPCOMBXPCCOMD以下代碼打印的結(jié)果是（i386系列計算機上structintstatus;short*pdata;charerrstr[32];st_tchar*p=(char*)(st[2].errstr printf("%d",(p-(char*)(st)));A32BC120DSTLAmapBsetClistDA，B，C，D，E，則棧的不可能的輸出序列是（A、EDCBAB、DECBAC、DCEABD、二、簡答題：202（5分）fcloseFILE*fp（15分）f2(1)err1f2(2)err4，但是代碼staticintf1(constchar*errstr,unsignedintflag)intcopy,index,conststaticchar**err={“err1”,“err2”,“err3”,“err4”};5if(flag©=index=(flag&0x300000)>>20;if(copy)len=flag&errstr=if(errstr=return-strncpy(errstr,err[index],}errstr= voidf2(intc)charswtch(c)caseif(f1(err,0x110004)!=-caseif(f2(err,0x30000D)!=-三、編程題：3011.給定函數(shù)d(n)= n的各位之和，n為正整數(shù)，如d(78)=7878=93。這樣這個函9378AABd(B)=AA不能由其他數(shù)生成?，F(xiàn)在要寫程序，110000A定義的數(shù)。四、設(shè)計題：3511.mp32^242^30URL，URL2^10URLURL不可用則不出現(xiàn)在URLSONG_IDURL_ID唯一確定。對該系統(tǒng)有如SONG_IDURL_IDURL_IDa^b2(運算符優(yōu)先級問題a[3][4]a[1][1*(&a[0][0]*(*(a+1)+1*(&a[1]+1for(intfor(int10621010hashvalue*p=NULL*p=newchar[100]sizeof(p)enum1個選擇暫時想不起來了char*toLower(char*sSrcStr)char*sDest=NULL;if(1 intsLen=sDest=new[ if(*sDest==NULL)returnNULL;sDest[sLen]='\0'; sDest[sLen]=return"-123"123if(*string=='-')n= n=intnum(char*intk=2 j=--sLen;while(3)k=k*10;num=num+returnlinuxcoresockswin32dllformViewsingledocsingledocapp的聲明s(sno,sname)c(cno,cname)"db"90分的人數(shù)10NCN!018?。?4023737057280000310Curlurlurlhttp動態(tài)url（即含有"？"url）的一律不算目錄頁，如：linuxlinux下的grep2題的功能（5分40如果必須從網(wǎng)頁中區(qū)分出一部分"重要網(wǎng)頁"（108億，比其他網(wǎng)頁更值得4010億網(wǎng)頁已經(jīng)被我們存下來，并提供如下信息：網(wǎng)頁全文（即網(wǎng)頁的源碼、全文2008年校園招聘筆試題（研發(fā)技術(shù)）線程與進程比較而言，下面論述成立的有2.13*16=244在使 CC和d的值分別是多少()Inta=1,b=2;IntC=(a&b)&&a;d 假設(shè)局域網(wǎng)中子網(wǎng)掩碼是，那么在這個局域網(wǎng)中哪些IP地址是可用的?() ();采用直接選擇大值開始排序時，第一趟掃描結(jié)果是();采用快速排序(518為基準(zhǔn))的第一趟掃描結(jié)果是()。5g7g的砝碼，任何大于()5g7g 6(30秒)Linux系統(tǒng)中，對命令“Infile1file2”描述正確的是Shell編程中，下面哪個表示上一步所運行程序的返回值$(后一字符打不出來可以描述一下‘S下面在加一點編程和測試設(shè)計題(2道(一)n,1如果n為偶數(shù)，將其處以2; 如果n為奇數(shù)，可以加1或減1; ret=ret4,4n=7n/2n/2n++Intfunc(unsignintn);n(二)簡述：IPB類。例如：限制：IP104M字節(jié)。Y,N.如果輸入為一個空行，程序結(jié)束。設(shè)計思考題(2道，請選做一道(三)(四)B/S結(jié)構(gòu)，其主要用戶為廣告主，廣告主可通過該廣用戶可提交廣告，廣告包括四種形式：文字廣告，圖片廣告，flash廣告和對媒體廣6SQL10對任意輸入的正整數(shù)N，編寫C程序求N!的尾部連續(xù)0640237370572800003（不用考慮數(shù)值超出計算機整數(shù)界限的問題10編寫一個C語言函數(shù)，要求輸入一個url，輸出該url是首頁、目錄頁或者其他url有可能帶http動態(tài)url（即含有"？"的url）的一律不算目錄頁，如：另：如果你會linux，請用linux下的grep2題的功能（5分404010億網(wǎng)頁已經(jīng)被我們存下來，并提供如下信息：網(wǎng)頁全文（即網(wǎng)頁的源碼（即網(wǎng)頁中提取的主體文字CrevertCvoid*memmove(void*dest,constvoid*src,size_tn)。memmove函數(shù)srcndest所指的地址上。1-255101G。{aaabbbccc}{bbbddd}，{eeefff}，{ggg}，{dddhhh}要求將其中交集不為空的集合合并，要求合并完成后的集合之間無交集，例如上例應(yīng)輸出{aaabbbcccdddhhh}，{eeefff}，{ggg}1char*revert(char*intn=strlen(str);inti=0;charc;for(i=0;i{return2void*memmove(void*dest,constvoid*src,size_tchar*temp=(char*)dest;char*ss=(char*)src;inti=0;for(;i*temp=*ssreturn3思路:流程a）a；27叉樹組織,每個節(jié)點對應(yīng)一個字母,查找就是一個字母一個字母匹配.k.情況:當(dāng)輸入的最后一個字母不能匹配時就提示出錯,簡化出錯處理，動態(tài)提示可能處理方（(b)糾錯策略要簡單有效,如前述情況，是線性復(fù)雜度；4對應(yīng)關(guān)系）選出前十的頻度，取出對應(yīng)的日志串，簡單不過了。哈希的5立集合，從待處理列表中刪除。算法：1。將集合按照大小從小到大排序,組成待處理的集合列表。2。取出待處理集合列1>33。nmn*log(n)然后對于元素在其他集合中查找，最壞情況下為（n-1）*m查找一個集合是否與其他集合有交m*m*(n-1)合并的時間復(fù)雜度不會超過查找集合有交集的最壞情況。所以O(shè)(m*m*n*n) 10如：18?。?40237370572800003。（不用考慮數(shù)值超出計算機10分Curlurl是首頁、目錄頁或urlurlhttpurl（即含有"？"url）的一律不算目錄頁，如：linuxlinuxgrep2題的功能（5分4040 部門：百度地點：海淀南路銀科大廈（海淀圖書城西臨）18層。時間：2005/6/1510：00-11：20am九點從實驗室出發(fā)，725735，到海淀橋下車，9：50725態(tài)把手機號給了他--!IT的樣子跳躍的靈魂很快，給我找了一間小會議室，只有一張桌子，兩把椅子，還中哪個協(xié)議是傳輸層的linuxchown1linuxC程序，使之成為可執(zhí)行文件？如何調(diào)試？C編譯：#gcc源文件名o目標(biāo)文件名C++編譯：#g源文件名o目標(biāo)文件名3)改變目標(biāo)文件為可執(zhí)行文件：#chmod+x目標(biāo)文件名#vi[批處理文件名]調(diào)試：在編譯時使用-ggdbC語言的標(biāo)準(zhǔn)內(nèi)存分配函數(shù)：malloc，calloc，realloc，freemalloccalloc1n*)malloc(size)*)calloc(nsize)realloc調(diào)用形式為(類型*)realloc(*ptr，size)ptrsize。freefree(void*ptr)ptr所指向的一塊內(nèi)存空間。C++new/delete3、寫出socketsocket():建立socket通信描述符；accept()：接受連接，一旦有客戶端發(fā)出連接，acceptsendto()recvfrom()：用于無連接的數(shù)據(jù)報套接字；getpeername()peer信息；gethostbyname()IP；226字母表以及對應(yīng)的密碼表，編程實現(xiàn)加密及解密功能。jj沒有給我答題紙，只好拿試題的背面做了答題紙兼草稿紙--!說實話有些題西~~jj寫段話，大意就是感謝她幫我挽回了一次筆試的機會，但我的表現(xiàn)很遺憾等等然后交卷走人~~沒想到交了試卷沒讓我走，等了大約30分鐘的樣子，有個很深沉的gg來看我的卷子跳 -!我顫顫的跟他說我很長時間沒有接觸C了，當(dāng)時脖子都紅了，真覺得丟人。gg看了一下，沒有很鄙視的樣子，問我有沒有帶簡歷。當(dāng)然木有啦~~答應(yīng)回來給他發(fā)個電有幾道網(wǎng)絡(luò)相關(guān)的題目，巨簡單，比如第一題是TCP、RIP、IP、FTP中哪個協(xié)議是傳輸層 。有一道linux的chown使用題目。其他的全是數(shù)據(jù)結(jié)構(gòu)的題目！什么鏈，表1linuxC程序，使之成為可執(zhí)行文件？如何調(diào)試？答案：1)檢查程序中.hPATH中；2)C編譯：#gcc源文件名o目標(biāo)文件名C++編譯：#g源文件名o目標(biāo)文件名3)改變目標(biāo)文件為可執(zhí)行文件：#chmodx目標(biāo)文件名#vi[批處理文件名]調(diào)試：在編譯時使用-ggdbC語言的標(biāo)準(zhǔn)內(nèi)存分配函數(shù)：malloc，calloc，realloc，freemalloccalloc1n*)malloc(size)*)calloc(nsize)realloc調(diào)用形式為(類型*)realloc(*ptr，size)ptrsize。freefree(void*ptr)ptr所指向的一塊內(nèi)存空間。C++new/delete3、寫出socket函數(shù)，并指出其功能。socket():建立socket通信描述符；accept()acceptsock，雙方就可以開始收發(fā)數(shù)據(jù)：send()和recv()：用于流式套接字或者數(shù)據(jù)套接字的通訊；sendto()recvfrom()：用于無連接的數(shù)據(jù)報套接字；getpeername()：返回流式套接字時對端peer信息；gethostbyname()IP；226字母表以及對應(yīng)的密碼表，編程實現(xiàn)加密及解密功能。intReplace(Stringtype&S,StringtypeT,StringtypeV);//STV,并返回置for(n=0,i=1;i〈=Strlen(S)-Strlen(T)+1;i+注意i)//{//分別把Thead和tailStrAssign(S,Concat(S,tail));把head,V,taili+=Strlen(V);當(dāng)前指針跳到插入串以后returnn;分析:i+=trln(V);這一句是必需的,也是容易忽略的.如省掉這一句,則在某些情況下,會引起不希望的后果,雖然在大多數(shù)情況下沒有影響.請思考:設(shè)Splace',T=ace',V='face',則省掉i+=tren(V)?（無限遞歸face）2005voiddelete_char(char*strcharstrchSAB,10條查詢串.內(nèi)存<1G.字符串長0-255//有字典,(1)(2)(3)aaabb,ccc,ddbbb,ffgg}要求把交集不為空的集合并起來,{aaa,bb,ccc,dd,ff(1)(2)(3) 一、選擇題：1510題一個含有n個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結(jié)構(gòu)中共 個零元素 繼承（Inhertance）B．模板C．對象的自身引用（Self-Reference）D．動態(tài)綁定（DynamicDNSIPBIPC.IPD.IPlinuxA.64B.128C.512D.structs1{charch,*ptr;union{shorta,unsignedintc:2,structs1的大小 A.12B.16C.20D24任何一個基于"比較"的內(nèi)部排序的算法，若對6個元素進行排序，則在最壞情況下所需的 A．10B．11C．21 A共享內(nèi)存BCDcountintintcount=0;Countx=x&(x-returnA8；B10；C5；D使用malloc系統(tǒng)調(diào)用分配的內(nèi)存是 ABbssCD最壞情況下，合并兩個大小為n的已排序數(shù)組所需要的比較次 A.2nB.2n-1C.2n+1D.2n-二、簡答題：2031)bug，注意各種異常情況。for(char*piterator=szWord;*piterator!=0;if(*piterator&0x80!=elseif(*piterator>='A'&&*piterator<='Z')piterator+=32;例如：/path/about.html，domain、sitepath的定義分別如下：Path:Aintconstchar*str="thisisastr";inti,j,tmp,sum=0;tmp=for(i=0;i<1023;i++){for(j=0;j<15;j++){sum+=matrix[i][j]+tmp;Bintconstchar*str="thisisastr";inti,j,sum=0;for(i=0;i<17;i++){for(j=0;j<1025;j++){sum+=matrix[j][i]+三、編程題：301四、設(shè)計題：351unsignedint類 經(jīng)過在線筆試、兩輪電話面試，今天上午收到了百度的拒信，我的百度求職算是告一段落了……——臨陣磨槍呵呵。2N3、一個概率題：5452AA同時6client/server的協(xié)議問題LinuxC編程卻沒有提到多少，一大失敗之處。5gdb，有時候用輸出日志的形式。以我之前給他講的項目經(jīng)驗是不上面的總結(jié)是我收到拒信以后才總結(jié)出來的，還以為能被錄取呢sessioncachesession1

ba中出現(xiàn)過，a,b都是可能包含漢字的字符串。ba中也要至少出現(xiàn)相同的次數(shù)。gbk編碼（1的代表漢字，低字節(jié)最高位可以不為1。intis_include(char*a char*b)012序列s=[a-z]+(a-z字符串組成的任意長度字符串)，sseq的第幾個字符串。3需求：需要引入用戶對搜索結(jié)果相關(guān)性的評分，100分制。希望用戶的打分的思路９是沒答上來?(ggnice的，也沒有刁難我，三面是技術(shù)總監(jiān),他們整個過程就是這樣補充一下我申請的是搜索應(yīng)用（就是做mp搜索的部門對了， 轉(zhuǎn)載請注明出自應(yīng)屆生求職招聘論壇 /,本貼地201020102010529日截止。530日前，對于通過了簡歷篩選的申請人百度將會通過系統(tǒng)發(fā)送筆試通知。注冊時請務(wù)6720102010cpu速度，計算可能的程序運行最長時間curl及信息2010C3105、3個男人、2個女人一起渡河，只有一條船，每次只能渡兩個人【2010校園招聘百度用戶體驗部筆試題】“newcokeNEWCOKE”推出后消費者抵制，并且要求推出原來的口味。請分析“newcoke”失敗的原因。統(tǒng)計關(guān)鍵詞的搜索量時（有一個圖，統(tǒng)計200720082009關(guān)鍵詞搜索量，有人說 2010web推理：2413、5、10、9人，同24inttest(char*value,intvalue_len,intchartemp_buf[BUF_SIZE];chartemp_new_buf=newchar[value_len];strcat(temp_buf,"flagistrue");returndelete[]temp_new_buf;return0;2010query（我2010非技術(shù)類筆試】3060主要是邏輯（verbal類、推理類，無數(shù)字題）和互聯(lián)網(wǎng)商業(yè)常識(比如市場份額最大的搜索1道，40【2010其他簡答題里，有一道算法題，只是簡答，EASYlinux20107道題2·在文件系統(tǒng)中，元數(shù)據(jù)（ext2inode）的基本作用是什么？ext2ext3的根本10^6第二部分·1·intmaxContinuNum(constchar*inputstr,char*outputstrstrlen。abc123abcdef12345abcdefgh1234567899，outputstr指向字符串“123456789”的首地址。第三部分·（這題太長了，記住的不多，下面是大概的341a1~a1010M/S1010分2a1,b1,c1,d130M/S（忘了）3a1~a1005M/S（13假設(shè)有一臺迷你計算機，1KB的內(nèi)存，1MHZcpu，已知該計算機執(zhí)行的程序可出現(xiàn)確定性終止（非死循環(huán)N1N2,N<1000個組件，之間存在復(fù)雜的依賴關(guān)系，但不存在依賴intMaxContinuNum(constchar*inputstr,char找出一個字符串中最長的連續(xù)數(shù)字串，返回最長數(shù)字串的長度，并將最長字符串存入Outputstrabcd1234abd123abcd123456789,1234567892010231KB4N個文件相互有倚賴（編譯的時候）6，100URL20101kb1mhz處理器的計算機在上面運行的程序的最長時間是多少100urlpath昨晚監(jiān)考百度技術(shù)類考試的感想2008.10.1709.10.18百度商業(yè)產(chǎn)品部筆試歸來~~~真題奉獻~2010年校園招聘軟件測試筆試題2010校招運維部門筆試091018號的交大筆試題——質(zhì)量部091018日百度商務(wù)搜索筆試題091018號百度北京管培筆試091018日百度產(chǎn)品市場部筆試題型09.10.18百度商業(yè)應(yīng)用產(chǎn)品部（非技術(shù)類）筆試題目09082（質(zhì)量部等）筆試真題htpopan.daieco/discuss/hee/20//02089-24成都電子科技大學(xué)筆試題第五套)htpopan.daieco/discuss/hee/20//0208-9-24成都電子科技大學(xué)筆試題(第四套-網(wǎng)工)08-9-24成都電子科技大學(xué)筆試題(第一套)2009NS試題08-9-24成都電子科技大學(xué)筆試題(第三套)08-9-24成都電子科技大學(xué)筆試題(第二套)昨晚百度的筆試題(市場部)2007.10.23百度筆我的題目2007.05.29baidu非技術(shù)類一道筆試題baidu2007校園招聘電子商務(wù)軟件筆試題百度商業(yè)應(yīng)用產(chǎn)品部筆試真題2007.09.142007年百度招聘在線筆試真題解答09-09SEARCHPM做實習(xí)生經(jīng)歷88我所經(jīng)歷的百度SuperHR百度產(chǎn)品類（非技術(shù)）面經(jīng)分享-2009.7.14百度-搜索應(yīng)用部-面經(jīng)+筆經(jīng)-2007.9.26京-百度系統(tǒng)部面試歸來-2009.6.18Suth_Jobhunting_百度篇Ecom二面2007.10.27度電面2007.10.26百度二面歸來2007.10.25百度一面歸來2007.10.25發(fā)滾燙的百度一面面經(jīng)2008.09.23塵埃落定，回顧我的漫漫求職路（4）Baidu篇offer2007.09.15發(fā)下午的百度軟件質(zhì)量部面經(jīng)2007.10.24百度軟件質(zhì)量部測試工程師面經(jīng)2007.10.24本次在線筆試答題已過時間：0小時06分22秒 剩余時間：1小時53分38秒<!--[if!supportLists]-->1. <!--[if!supportLists]-- <!--[if!supportLists]-->3. A卷（共三道大題A、B卷選擇一套試卷作答，同時作答試卷無效】<!--[if!supportLists]-->1．<!--[endif]-->簡要說明樹的深度優(yōu)先、廣度優(yōu)先遍歷算法，及非structnode_tnode_t*left,intnode_t*foo(node_t*node,unsignedintmunsignedintnodemk個節(jié)點值.(level,k均從0開始計數(shù))<!--[if!supportLists]-->1）<!--[endif]--><!--[if!supportLists]-->2）<!--[endif]-->KK個節(jié)1萬個投票。每天瀏覽次數(shù)達數(shù)“Alex1“Jeff0 “4;2;Lady“Who’sthebest“Messi;Ronaldo;Droba;Millito”654;（紅色為主鍵1A4SQLB卷（共三道大題A、B卷選擇一套試卷作答，同時作答試卷無效】1foo(intx,intyintn)x個大小為[1,y]nPHP、C/C++、Java0x80，低字節(jié)任意。3BookBookMaster兩個類。Book可以用來設(shè)置書的屬性(title)，BookMastertitleBookMastersetTitlelog。但不幸BookBooksetTitle()方法logBookMasterpublicinterfaceBookpublicvoidsetTitle(Stringtitle);publicStringgetTitle();publicclassBookExceptionextendsException{publicBookException(){publicclassBookImplimplementsBookprivateStringpublicvoidsetTitle(Stringtitle){this.title=title;publicStringgetTitle(){returnthis.title;publicclassBookMasterpublicstaticvoidmain(String[]args)Bookbook=newout.println("setabook’stitletoday");//不能添加這行語句，因為上級不信任BookMasterbook.setTitle("Ifeelgood.");Java實現(xiàn)，但您可以根據(jù)您的喜好自由選擇其它語言完成題，那么要如何共享用戶登錄狀態(tài)？ABC，AB3、TCPsocket、bind、listen和acceptlisten_fd=bind(listen_fd,listen(listen_fd,client_fd=read(client_fd,response=write(client_fd,12.fd=write(fd,read(fd,04235050mynameis$spname$,i’m$spage$yearsoldspname,spage就是我們所謂的模板變量，請設(shè)計一個簡單高效的模板解析系統(tǒng)，要求A.tpl的內(nèi)容為：mynameis$spname$,i’m$spage$yearsolddict為：array(’spname’robin928’spage’29’)，mynameisrobin928,i’m29yearsold2,被稱為微革命的互聯(lián)網(wǎng)應(yīng)用Twitter中,人民可以在Twitter中互相關(guān)注,被關(guān)注的人發(fā)出的每一條微型博客(140字以內(nèi)),都會被關(guān)注他的人看到.而一個人可能被幾萬,幾十萬,甚至上百萬的人關(guān)注;當(dāng)然,理論上,一個人也可以關(guān)注幾萬,幾十萬,請設(shè)計出這樣的一個系統(tǒng),并詳細(xì)說明你的設(shè)計請指出你設(shè)計中的缺點,并給出改進后的設(shè)計您可先離線完成所有答案，再把整份答案內(nèi)容剪貼到這里；所有內(nèi)容都將以.txt答題區(qū)(請在下邊文本區(qū)域填寫答案答案附件(500Kdoc,zip,pdf,jpg文件BpublicstaticStringgetChinese(Stringsrc)throwsUnsupportedEncodingException{Stringdesc="";for(inti=0;i<src.length();i++){charch=src.charAt(i);byte[]buf=(ch+"").getBytes("GBK");returnpublicclassGetPartpublicstaticfinalintCHINESE=1;publicstaticfinalint@param@paramtypetypeCHINESE,得到中文,typeENGLISH時,@throwspublicstaticStringgetPart(Stringsrc,inttype)throwsUnsupportedEncodingException{return}elseif(type==ENGLISH){returndoGetEnglish(src);}elsethrownewIllegalArgumentException("typeprivatestaticStringdoGetEnglish(Stringsrc)throwsUnsupportedEncodingException{Stringdesc="";for(inti=0;i<src.length();i++)charbyte[]buf=(ch+"").getBytes("GBK");if(buf.length==1&&Character.isLetter(ch)){returnprivatestaticStringdoGetChinese(Stringsrc)throwsUnsupportedEncodingException{Stringdesc="";for(inti=0;i<src.length();i++){charch=src.charAt(i);byte[]buf=(ch+"").getBytes("GBK");returnpublicstaticvoidmain(String[]args)throwsUnsupportedEncodingExceptionSystem.out.println(getPart("123ok",ENGLISH));publicclassGetPart{publicstaticfinalintCHINESE=0x1;publicstaticfinalintENGLISH=0x2;publicstaticfinalintDIGIT=0x4;@param@paramtypetypeCHINESE,得到中文,typeENGLISH時,@throwspublicstaticResultgetPart(Stringsrc,inttype)throwsUnsupportedEncodingException{Resultresult=new if((type&CHINESE)==if((type&ENGLISH)==if((type&DIGIT)==returnprivatestaticStringdoGetDigit(Stringsrc)throwsUnsupportedEncodingException{Stringdesc="";for(inti=0;i<src.length();i++){charch=src.charAt(i);byte[]buf=(ch+"").getBytes("GBK");if(buf.length==1&&Character.isDigit(ch)){returnprivatestaticStringdoGetEnglish(Stringsrc)throwsUnsupportedEncodingException{Stringdesc="";for(inti=0;i<src.length();i++){charch=src.charAt(i);byte[]buf=(ch+"").getBytes("GBK");if(buf.length==1&&Character.isLetter(ch)){returnprivatestaticStringdoGetChinese(Stringsrc)throwsUnsupportedEncodingException{Stringdesc="";for(inti=0;i<src.length();i++){charch=src.charAt(i);byte[]buf=(ch+"").getBytes("GBK");returnpublicstaticvoidmain(String[]args)throwsUnsupportedEncodingExceptionResultresult=getPart("123ok",CHINESE|ENGLISH|DIGIT);publicclassResult{privateStringchinese;privateStringenglish;privateStringdigit;publicResult()publicStringgetChinese(){returnchinese;publicvoidsetChinese(Stringchinese){this.chinese=chinese;publicStringgetEnglish(){returnenglish;publicvoidsetEnglish(Stringenglish){this.english=english;publicStringgetDigit(){returndigit;publicvoidsetDigit(Stringdigit){this.digit=digit;答:很多方法能解決這個問題.第一:Book生成個代理.第三:spring BookProxyimplementsBook{privateBookpublicBookProxy(Booktarget){this.target=target;publicStringgetTitle(){returntarget.getTitle();publicvoidsetTitle(Stringtitle)System.out.println("setabook’stitletoday");//增加的日志信息classBookMasterpublicstaticvoidmain(String[]args){Bookbook=newBookImpl();book=newBookProxy(book);book.setTitle("Ifeelgood.");1答:因為模板文件的內(nèi)容比較長,不能用正則表達式,這樣的效率很低因為模板變量有明確的標(biāo)志${}.那么一遍全文查找就可以了.遇到${,就開始記錄便利,遇到}va,divar就能得到其值,然后填充在里面.publicclassTemplateUtilprivatefinalstaticMap<String,String>dic