2015互聯(lián)網(wǎng)企業(yè)校招筆試題

牛客網(wǎng)-?？途W(wǎng)-中國最大IT筆試/?？统銎放？统銎?360校園招聘2015一.36111316平面內(nèi)有11個點，由它們連成48假定x-65530，下面函數(shù)的返回值是多少intintcountx=0;while(x)x=x&(x-return用某種排序方法對關(guān)鍵字序列（25,84,21,47,15,27,68,35,20）請問采用的是以下哪種排序算法設(shè)某課二叉樹中有360個結(jié)點，則該二叉樹的最小高度是應(yīng)用程序PING發(fā)出的是什么報文ICMPdigits->digitdigit*optionalFraction-optionalExponent->(E+|-number->digitsoptionalPractionIPV6地址包含多少位如果在一個建立了連接的上調(diào)用函數(shù)，返回值為，則表示（）對端發(fā)送了一段長度為的數(shù)據(jù)同一進程下的多個線程可以共享哪一種資源dataregister單任務(wù)系統(tǒng)中兩個程序A和BA程序：CPU:10s->設(shè)備1:5s->CPU:5Ss->設(shè)備2:10s->B程序：設(shè)備1:10s->CPU:10s->設(shè)備2:5s->CPU:5s->設(shè)備2:10s；for(inti=0;i<2;以下說法不正確的是每個進程都有自己的文件描述符表，所有進程共享同一打開文件表和v-node基本的存儲技術(shù)包括，，磁盤以及，其中訪問速度最慢的是磁盤，的高速緩存一般是由組成的對于Linux說法，下列說法正確的是ulimit-c設(shè)置的是函數(shù)調(diào)用棧的大小mallocX86Hashusingnamespacestd;classMyClassMyClass(inti=cout<<MyClass(constMyClasscout<<MyClaa&operator=(constMyClasscout<<3;cout<<intMyClassobj1(1),obj2(2);MyClassobj3=obj1;return0;運行時的輸出結(jié)果是在一個64uint16_tid;uint32_tvalue;uint64/-tvoidst_tasktask=uint64_ta=0x00010001;memcpy(&task,&a,sizeof(uint64_t));printf("%11u,%11u,%11u",task.id,task.value,牛客出品?？统銎?牛客網(wǎng)-中國最大IT筆試/ 下面代碼會輸出什么intmain(intargc,charinta[4]={1,2,3,int*ptr=(int*)(&a+1);printf("%d",*(ptr-1));intfun(inta=(1<<5)-1;returna;Fun(21)結(jié)果是29.下面哪一個是sort的templatevoidsort(classAfirst，classAlast，classBvoidtemplate(classA，classB)sort(Afirst，Alast，Bpred)template<classA><classB>voidsort(Afirst，Alast，Bpred)template<classA，classB>voidsort(Afirst，Alast，B在c++constinti=0;int*j=(int*)&i;*j=1;printf("%d,%d",i,*j)?？统銎放？统銎?牛客網(wǎng)-中國最大IT筆試/char*myString()charbuffer[6]={0};char*s="HelloWorld!";for(inti=0;i<sizeof(buffer)-1;buffer[i]=*(s+returnintmain(intargc,charprintf("%s\n",myString());return0;Hello32.不能把字符串"HELLO!"賦給數(shù)組b的語句是charcharcharcharstruct?？统銎放？统銎?牛客網(wǎng)-中國最大IT筆試/chara;intb;chard;Date如果Data的地址是x，那么data[1][5].c的地址是intintintint將一顆有100快速排序算法在序列已經(jīng)有序的情況下的復(fù)雜度為O(n^2無向圖（V），其中對該圖進行深度優(yōu)先排序，得到的頂點序列正確的是（）?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ 二.登錄?？途W(wǎng)?？途W(wǎng)-?？途W(wǎng)-中國最大IT筆試/牛客出品牛客出品-2015一.下列關(guān)于線程調(diào)度的敘述中，錯誤的是（）分時調(diào)度模型是讓所有線程輪流獲得CPUintmain(){況。并且，如果和是朋友關(guān)系，和是朋友關(guān)系，那么和的人群的說法錯誤的是（）?？赡苤挥?可能有2可能有3下面的函數(shù)哪個是系統(tǒng)調(diào)用而不是庫函數(shù)（）?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ 在32位操作系統(tǒng)中，下列類型占用8個字符的為（）shortintCunsignedlong已知一個二叉樹的前序遍歷結(jié)果是（）（）請問后續(xù)遍歷結(jié)果是（）。并發(fā)進程執(zhí)行的相對速度是（）?？统銎?牛客網(wǎng)-中國最大IT筆試/ 有兩個32bit的數(shù)A、B，使用下面方式得到32bit的數(shù)C、D。哪一種可以使用C、D得到A、B在一個單鏈表中，q的前一個節(jié)點為p，刪除q所指向節(jié)點，則執(zhí)行（）deleteq->next=p->nerx;deletedelete二.積分（point）java接口并實現(xiàn)下單（order）（但123?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/123公司打算搭建一個d下載的站點，計劃將目前常見的手機都放到這個網(wǎng)站上提供下載。因為業(yè)務(wù)開展初期下載量很小，技術(shù)部門就用了臺服務(wù)器，給服務(wù)器配置了一個公網(wǎng)對外進行服務(wù)。隨著銷售部門的推廣到位，用戶量和下載量呈指數(shù)級上載，要求技術(shù)部門馬上進行改造。如果你是技術(shù)部門經(jīng)理，你會怎么改造這個站點，以滿足高負載的需求。登錄?？途W(wǎng)牛客出品-?？途W(wǎng)-中國最大IT筆試/2015一.人的比例是某一個值時，選擇鴿子策略和選擇鷹策略的預(yù)期收益是相同的。那么該值是()。DDEFABC如果ABCDE都正確，那么F某團隊負責(zé)人接到一個緊急項目，他要考慮在代號為這工作。人員必須滿足下列各點：ABADAEFBCCD若D不參加則E牛客出品?？统銎??？途W(wǎng)-中國最大IT筆試/那么，最后（）test.c#defineINT_PTRint*typedefint*int_ptr;INT_PTRa,b;有個進程設(shè)它們依次進入就緒隊列，因相差時間很短可視為同時到達。個進程按輪轉(zhuǎn)法分別運行和個時間單位，設(shè)時間片為（）？?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/計算三個稠密矩陣的乘積，假定三個矩陣的尺寸分別為，且以下計算順序效率最高的是（）？二.UDP主動關(guān)閉的一端會出現(xiàn)TIME_WAIT服務(wù)端編程會調(diào)用listen()，客戶端也可以調(diào)用unionintx;chary[4];Xa;今天H?？统銎放？统銎?牛客網(wǎng)-中國最大IT筆試/ 今天H早上睡過頭的概率為使用一輛卡車運輸塊單塊裝滿數(shù)據(jù)的硬盤，以時速行駛將數(shù)據(jù)運送到目的地；卡車至少運送（）塊硬盤才能使運輸速率超。 rootrootmikemikedeamonmikeconstcharstr1[]="abc";constcharstr2[]="abc";constchar*p1="abc";constchar*p2="abc";判斷下列說法哪個是正確的str1和str2地址不同，P1和P2?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ str1和str2地址相同，P1和P24圖的覆蓋下。每張地圖都有經(jīng)緯度坐標(biāo)，顯然，這兩個坐標(biāo)系并不相同。我們把恰好重疊在一起的兩個相同的坐標(biāo)稱之為重合點，下面關(guān)于重合點的說法中正確的是（）？已知某二叉樹的前序為（1-2-3-4-5-6-7-8-9），中序為（2-3-1-6-7-8-5-9-4），3-2-8-7-6-9-5-4-1-2-6-5-4-3-8-7-5-4-2-1-3-7-6-9-2-3-5-4-6-7-9-1-3-2-1-4-5-9-8-6-3-2-1-8-7-6-9-5-（m+r-f）mod(m-r+f)mod(m-r-f)mod(r-f)mod下列關(guān)鍵字序列為堆的是?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ 三.公司打算搭建一個d下載的站點，計劃將目前常見的手機都放到這個網(wǎng)站上提供下載。因為業(yè)務(wù)開展初期下載量很小，技術(shù)部門就用了臺服務(wù)器，給服務(wù)器配置了一個公網(wǎng)隨著銷售部門的推廣到位，用戶量和下載量呈指數(shù)級上載，要求技術(shù)部門馬上進行改造。如果你是技術(shù)部門經(jīng)理，你會怎么改造這個站點，以滿足高負載的需求。長連續(xù)字母序列的長度。例如，query為"acbac",text為"acaccbabb",那么text中的"cba"為最長的連續(xù)出現(xiàn)在登錄牛客網(wǎng)?？途W(wǎng)-牛客網(wǎng)-中國最大IT筆試/?？统銎放？统銎?2015一.二.在一個單鏈表中，若p所指結(jié)點不是最后結(jié)點，在p之后插入ss->next=p;p->next=ss->next=p->next;p-s->next=p->next;p->next=s;s-16進制數(shù)值31B6和8進制數(shù)值73615的異或結(jié)果值（10進制）若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0由權(quán)值為9,2,7,5三.對于非負序列、、、，在數(shù)軸上做垂線連接點（，）和（，）。選擇這樣的兩條線和軸可以形成一個容器，我們以面積代表所裝的水，求以這種方式構(gòu)成的容器能裝的最大面積。比如選擇，則所裝的面積為.intvaluestructNode*next;structNode*random;其中，random指向該鏈表的任意一個節(jié)點或者NULLNode*deepCopy(Node登錄?？途W(wǎng)2015一.E和F動態(tài)內(nèi)存分配語言中的，中的得到的存儲區(qū)屬于內(nèi)存中的（）。靜態(tài)區(qū)下列方法中，()二分查找樹里查詢一個關(guān)鍵字的最壞時間復(fù)雜度為()500510520530540for(m=0,n=-1;n=0;m++,n++)?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ intmain(void)cout<<"welcometotaobao"<<p->next=s;s->prev=p;p->next->prev=s;s->next=p-p->next->prev=s;p->next=s;s->prev=p;s->next=p-p->next->prev=s;s->prev=p;p->next=s;s->next=p-s->prev=p;s->next=p->next;p->next=s;p->next-s->prev=p;s->next=p->next;p->next->prev=s;p-s->next=p->next;s->prev=p;p->next=s;p->next-?？途W(wǎng)-?？途W(wǎng)-中國最大IT筆試/?？统銎放？统銎?205臺物理機虛擬出100100臺虛擬機的故障的說法正確的是（）？100這100臺虛擬機單位時間內(nèi)出現(xiàn)故障的個數(shù)高于100100100臺物理機哪個更可靠55關(guān)于IP地址下列說法錯誤的是（）每個C類網(wǎng)絡(luò)最多包含254IPv6采用128A類，B類和C二.query為“acbac”，text為“acaccbabb”，那么text中的“cba”為最長的連續(xù)出現(xiàn)登錄?？途W(wǎng)2015年歡聚時代（YY）校園招聘Java一.哪個關(guān)鍵字可以對對象加互斥鎖二進制數(shù)11101轉(zhuǎn)化為十進制數(shù)是二.下列說法正確的是JAVA程序的main方法中，如果只有一條語句，可以不用{}（大括號）下列說法正確的有class中的constructor一個class只能定義一個類聲明中，聲明一個類不能再被繼承的關(guān)鍵字是下面關(guān)于abstract關(guān)鍵字描述錯誤的是abstractfinal類的方法都不能是abstract，因為final?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ abstractabstract類的子類必須實現(xiàn)其超類的所有abstract以下（）以下程序的運行結(jié)果是publicclasspublicstaticvoidmain(Stringinta;a=6;關(guān)于類的敘述正確的是（）只要沒有定義不帶參數(shù)的構(gòu)造函數(shù)，JVM下列選項中關(guān)于Java中super關(guān)鍵字的說法正確的是super子類通過super?？途W(wǎng)-牛客網(wǎng)-中國最大IT筆試/?？统銎放？统銎?關(guān)于String，StringBuilder以及StringBuffer，描述錯誤的是對String對象的任何改變都不影響到原對象，相關(guān)的任何change可以修改StringBuilder和StringBuffer以下哪個類型是基本數(shù)據(jù)類型給定以下JAVA代碼，這段代碼便已運行后輸出的結(jié)果是publicclasspublicstaticintaMethod(inti)throwsreturni/catch(ExceptionthrownewException("exceptionina}publicstaticvoidmain(String[]

catch(ExceptionSystem.out.printf("exceptioninfinallyexceptioninexceptioninfinallyexceptioninJava.Thread的方法resume()負責(zé)重新開始被以下哪個方法中斷的線程的執(zhí)行（）賦值給該項對象的引用為關(guān)于spring說法錯誤的是spring是一個輕量級JAVAEE的框架集合使用springspring提供了AOPJavaJDBC關(guān)于依賴注入，下列選項中說法錯誤的是關(guān)于與，以下說法錯誤的是（）兩者都是用方式獲取數(shù)據(jù)牛客出品牛客出品-?？途W(wǎng)-中國最大IT筆試/ Hashtable允許null值作為key和value，而HashMapHashMap不是同步的，而Hashtable迭代HashMap采用快速失敗機制，而HashtableIteratorit=list.iterator();intindex=0;whileObjectobj=if(needDelete(obj))//needDelete返回boolean//todoindex在一顆二叉樹上第6層的結(jié)點數(shù)最多是（）?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ 已知某二叉樹的后序遍歷序列是dabcc，中序遍歷序列是debac，它的前序遍歷是設(shè)一組初始記錄關(guān)鍵字序列（5，2,6,3,8），以第一個記錄關(guān)鍵字5（）排序方法中，從未排序序列中挑選元素，并將其一次插入已排序序列（初始時為空）（）?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ 牛客出品?？统銎?牛客網(wǎng)-中國最大IT筆試/將網(wǎng)絡(luò)物理地址轉(zhuǎn)換為IP地址的協(xié)議是（）對于IP地址，MASK為，子網(wǎng)號為對于IP地址為，屬于（）三.publicclassprivatestaticTesttest=newTest();publicTest(){publicstaticTestgetInstance(){returntest;publicclassprivatestaticTesttest=null;privateTest(){publicstaticTestgetInstance(){?？途W(wǎng)-牛客網(wǎng)-中國最大IT筆試/?？统銎放？统銎?test=newreturnList<?extendsT>和List<?superT>闡述Java給定a，b兩個文件，各存放50億個url，每個url各占64個字節(jié)，內(nèi)存限制是4G，讓你找出a,b已知兩個鏈表head1和head2各自有序，請把它們合并成一個鏈表依然有序。結(jié)果鏈表要包含head1head2登錄?？途W(wǎng)2015年歡聚時代校園招聘C++一.pa是一個指向數(shù)組的指針，所指向的數(shù)組是7個charpa是一個具有7個元素的指針數(shù)組，每個元素是一個char若要定義一個只允許本源文件中所有函數(shù)使用的全局變量，則該變量需要使用的存儲類型是?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ classclassB:publicintmain(intargc,charBb;的輸出是牛客網(wǎng)-牛客網(wǎng)-中國最大IT筆試/?？统銎放？统銎?C++中，如果x是整型變量，則合法的形式為下面程序段的運行結(jié)果是intmain（intargc,charchar*s="abcdefg";s+=2;fprintf(stderr,"%d\n",s);return0;字符template<classTfun(Tx,Ty){return在重載運算符函數(shù)時，下面（）運算符必須重載為類成員函數(shù)形式-如果表達式++a中的"++"是作為成員函數(shù)重載的運算符，若運用運算符函數(shù)調(diào)用格式，則可表示為intintM在創(chuàng)建派生類對象，構(gòu)造函數(shù)的執(zhí)行順序在64classchara;staticcharb;void*p;staticint*b;virtualvoidfunc1();virtualvoid那么sizeof（C）的數(shù)值是在64classvoid*p1;void*p2;voidclassB:publicA那么sizeof(B)的數(shù)值是下面程序的輸出是classvoidvirtualvoidclassB:publicvoidvoidintABA*P=&a;p=&b;p-p-A*ptr=(A*)&b;return0;序列為（）。s->left=p；s->right=p->right；p->right=s；p->right-?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ s->left=p；s->right=p->right；p->right->left=s；p-設(shè)有一個順序表，元素依次進棧，如果六個元素的出棧順序為則順序棧的容量至少應(yīng)為（）假設(shè)把整數(shù)關(guān)鍵字KHash到有N個槽的散列表，以下哪些散列函數(shù)比較合適H(k)=kmodH(k)=(k+Random(N))modN，其中Random(N)返回0到N-1設(shè)某棵二叉樹的高度為10，則該二叉樹上葉子結(jié)點最多有快速排序在最壞情況下的時間復(fù)雜度為設(shè)一組初始記錄關(guān)鍵字序列（5,2,6,3,8），以第一個記錄關(guān)鍵字5為基準(zhǔn)進行一趟快速排序的結(jié)果為?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/十六進制數(shù)30轉(zhuǎn)換成二進制數(shù)是在（）搶占式調(diào)度方式，就緒隊列上所有進程的優(yōu)先級皆比PIP協(xié)議屬于（）牛客出品?？统銎??？途W(wǎng)-中國最大IT筆試/ ASCII編碼是（）對于IP地址為，屬于（）二.Intm_nValue;//節(jié)點的值BTnode*m_pLeft;//左子樹BTnode*m_pRight;//右子樹登錄?？途W(wǎng)?？途W(wǎng)-?？途W(wǎng)-中國最大IT筆試/?？统銎放？统銎?2015網(wǎng)易校招JAVA一.下面有關(guān)JAVA異常的繼承結(jié)構(gòu)：基類為Throwable，Error和Exception繼承Throwable，RuntimeException非RuntimeException一般是外部錯誤，其必須被try{}catchError類體系描述了Java運行系統(tǒng)中的內(nèi)部錯誤以及資源耗盡的情形，ErrorpublicclassHelloBextendspublicSystem.out.println("I’mBSystem.out.println("staticpublicstaticvoidmain(String[]newclasspublicSystem.out.println("I’mASystem.out.println("staticstaticAI’mAclassstaticBI’mBI’mAclassI’mBclassstaticAstaticstaticAstaticBI’mAclassI’mBI’mAclassstaticAI’mBclassstaticpackage.guan.javajicu;publicclassInc{publicstaticvoidmain(String[]args){Incinc=newInc();inti=0;i=i++;voidfermin(inti){package.guan.javajicu;publicclassExample{Stringstr=newString("good");char[]ch={'a','b','c'};publicstaticvoidmain(String[]args){Exampleex=newExample();ex.change(ex.str,ex.ch);System.out.print(ex.str+"and");publicvoidchange(Stringstr,charch[]){str="testok";ch[0]=testtest下列關(guān)于Spring特性中IoCIoCIoC使用的容器時只需指出組件需要的對象，在運行時的容器會根據(jù)配置數(shù)據(jù)提供給它二.下面有關(guān)java引導(dǎo)類加載器（bootstrapclassloader）：Java的核心庫，是用原生代碼來實現(xiàn)的擴展類加載器（extensionsclassloader）：Java的擴展庫。系統(tǒng)類加載器（systemclassloader）：Java應(yīng)用的類路徑（CLASSPATH）Java為每個創(chuàng)建一個，里面保存著此的。需要加載下的類時，就取出來使用使用URL三.任意2n個整數(shù)，從其中選出n個整數(shù)，使得選出的n個整數(shù)和同剩下的n一個文件中有個數(shù)，用實現(xiàn)一個多線程程序?qū)⑦@個個數(shù)輸出到個不用文件中（不要求輸出到每個文件中的數(shù)量相同）。要求啟動個線程，兩兩一組，分為數(shù)和偶數(shù)輸出到該組對應(yīng)的一個文件中，需要偶數(shù)線程每打印個偶數(shù)以后，就將奇數(shù)線程打印個奇數(shù)，如此交替進行。同時需要記錄輸出進度，每完成個數(shù)就在控制臺中打印當(dāng)前完成數(shù)量，并在所有線程結(jié)束后，在控制臺打印.package.guan.javajicu;publicclassHelloBextendsHelloApublicSystem.out.println(“I’mBSystem.out.println(“staticpublicstaticvoidmain(String[]newclasspublicSystem.out.println(“I’mASystem.out.println(“staticpackage.guan.javajicu;publicclassExample{Stringstr=newString(“good”);char[]ch={‘a(chǎn)’,’b’,’c’};publicstaticvoidmain(String[]args){Exampleex=newExample();ex.change(ex.str,ex.ch);System.out.print(ex.str+”and”);publicvoidchange(Stringstr,charch[]){str=“testok”;ch[0]=登錄牛客網(wǎng)2015網(wǎng)易游戲校園招聘筆試題一.descshowcreatetableshowcolumnsfordescribe二.牛客出品?？统銎??？途W(wǎng)-中國最大IT筆試/ 三.char*p1;int64_t*p2;p1=(char*)0x800000;char*a=p1+2那么charc1[]={'a','b','\0','d','e'};charc2[]="hello";四.?？途W(wǎng)-牛客網(wǎng)-中國最大IT筆試/牛客出品?？统銎?函數(shù)原型是：char*reverse_str(char*str)accountvarchar(100),voidmemcpy(constchar*src,char*dest){intlen=strlen(src);char*d=dest;char*s=src;Disjoint-setdatadatastructurethatkeepstrackofasetofelementspartitionedintoanumberofdisjoint(nonoverlapping)servesasits"representative";bycomparingtheresultoftwoFindoperations,onecandeterminewhethertwoelementsareinthesamesubset.Union:JointwosubsetsintoasingleDisjoint-setQuestion1：Accordingtotheinformationabove,implementthreefunctions:MakeSet(),Fins(),Union().YoucanuseC/C++/Python/Java.Question2：Implementtheaboveimprovements.YoucanuseQuestion3：YoucananswerthisquestioninChinese.Whataretherealworldapplicationsofthisdatastructures??？统銎放？统銎?牛客網(wǎng)-中國最大IT筆試/'log_datedateNOTNULLCOMMENT消費日期','login_longint(11NOTNULLDEFAULT0COMMENT登錄時長',PRIMARYKEY('id'),typedefstruct_pqueue{pitem*items;intcount;typedefstruct_pqueue*pqueue;typedefstruct_pitem{unsignedcharpriority[8];void*data;struct_pitemtypedefstruct_pitempitem*pitem_new(unsignedchar*prio64be,void*data);pqueuepqueue_new(void);voidpqueue_free(pqueuepq);pitem*pqueue_insert(pqueuepq,pitem?？途W(wǎng)-?？途W(wǎng)-中國最大IT筆試/牛客出品?？统銎?pitem*pqueue_find(pqueuepq,unsignedchar*prio64be);pitem*pqueue_next(piterator*iter);intpqueue_size(pqueuepq);pq_test.cunsignedcharprio3[8]="sticexpi";staticvoidpqueue_print(pqueuepitem*iter,*item;item->priority[0],item->priority[1],item->priority[2],item->priority[3],item->priority[4],item->priority[5],item->priority[6],item-intpitem*item;pqueuepq;fprintf(stderr,"found%p\n",item->priority);fprintf(stderr,"found%p\n",item->priority);fprintf(stderr,"found%p\n",item->priority);return0;pq_expected.txtitempitem*pqueue_insert(pqueuepq,pitem登錄?？途W(wǎng)2015一.以下哪些命令可以查看當(dāng)前系統(tǒng)的啟動時間如果系統(tǒng)的umask設(shè)置為244，創(chuàng)建一個新文件后，它的權(quán)限--w-r--r--r-xr--r--rw--w--r-x-wx-下列關(guān)于地址轉(zhuǎn)換的描述，錯誤的是請從下列給定地址中找出與10/27屬于同一個子網(wǎng)的主機地址命令使用的哪一種類型（）重定向牛客出品?？统銎?牛客網(wǎng)-中國最大IT筆試/ 在Bash中，以下哪些說法是正確的$#$$$@表示當(dāng)前進程的$?bash中，需要將腳本demo.sh的標(biāo)準(zhǔn)輸出和標(biāo)準(zhǔn)錯誤輸出重定向至文件demo.logbashdemo.shbashbashdemo.sh>demo.logbashdemo.sh2>demo.log在bash中，下列哪些語句是賦值語句以下哪些命令可以打印文件（demo.log）中包含ERP的行到標(biāo)準(zhǔn)輸出sed'/ERR/a\'sed'/ERP/p'sed'/ERP/d'sed-n'/ERP/p'?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/dkpgJavaScript定義vara="40",varb=7,則執(zhí)行a%b會得到()?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ 利用CSS的“background-image”，“background-repeat”，“background-position”CSSSprites雖然增加了圖片的字節(jié)，但是很好地減少網(wǎng)頁的http請求，從而大大的提高頁面的性能CSSSprites整理起來更為方便，同一個按鈕不同狀態(tài)的圖片也不需要一個個切割出來并個別命名一個關(guān)系模式為Y（X1，X2，X3，X4），二.下面哪個不是進程和程序的區(qū)別正則表達式A*B可以匹配?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/以下是行內(nèi)元素的有瀏覽器禁用Cookie時可以用URL可以用BDDos，緩存溢出，XSS，AJAX都屬于Web三.一個具有3個節(jié)點的二叉樹可以有()把4000個節(jié)點組成一棵二叉樹，最小高度是()四.?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ 2014-08-2212:01:35 一個人存在于社區(qū)中，會有各種各樣的身份，和不同的人相處會有不同的關(guān)系。請自行設(shè)計數(shù)據(jù)庫（構(gòu)，個數(shù)不限），保存一個人的名字，關(guān)系（包括父親，朋友們），并盡可能的少的時間空間開銷組織好每個人和其他人的關(guān)系，組織好后嘗試取出一個人的關(guān)系結(jié)構(gòu)。其中涉及到的語句請詳細寫出。涉及到的數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)組織形成也請描述清楚，代碼可以用偽代碼或你熟悉的任何代碼給出。登錄?？途W(wǎng)?？途W(wǎng)-牛客網(wǎng)-中國最大IT筆試/?？统銎放？统銎?2015一.boolisPalindromeNumber(longnum)booleanisPalindromeNumber(long示例：12321-> ->133434->pa=an*x^n+an-1*x^(n-1)+…+a1*x+a0pa=bm*x^m+bn-1*x^(m-1)+…+b1*x+b0其中，an,an-1,…,a0,bm,bm-1,…,b0都是整數(shù)，范圍［－1000010000］。0<=n,m<=1000stringmultiplyPolynormial(conststring&pA,conststring&pB)其中pA和pB的格式都是“(-3,5),(87,4),(93,3),(3,0)”，表示一個多項式：－3*x^5+87*x^4+93*x^3+小米公司內(nèi)部每個員工都會有一個專屬的工作郵箱，郵箱的前綴是員工姓名的拼音全拼，例如張強的郵箱是但同時公司里有很多同名的人，為了避免大家相互之間發(fā)錯郵件，工程師們想了個規(guī)則來解決這個問題，即在這些同命人中，入職最早的郵箱前綴為姓名的拼音全拼，第二個入職的郵箱前綴為姓名的拼音全拼后面加，第三個入職的為姓名的拼音全拼后面加以次類推，請按這個規(guī)則，如果公司里同時有位名叫張強的員工，則他們的郵箱分別是，，郵箱前綴是員工在公司里的重要標(biāo)識之一，問題來了：現(xiàn)在小米要舉行一次全員野外拉練活動，要求所有員工必須排成一隊出classpublicStringpublicbooleanstandFront;//true表示要排在這個人的前面，falseclasspublicString List<RequestItem> List<String>getValidOrder(List<String>allMembers,List<Request>就是所有員工的郵箱前綴，是一些人的排隊要求。小米公司現(xiàn)有幾千名員工，每個人最多有個排隊要求（要排在一個人的前面或者后面算一個排隊要求），是完成上面的函數(shù)，如果有合法的排隊序列，那么返回其中任何一個。否則返回。下圖是一個組件，請用實現(xiàn)其并用面向?qū)ο蟮乃悸钒颜郫B效果的實現(xiàn)。如果能用純的方式實現(xiàn)其折疊效果更佳。簡述Andriod如何處理UI米42等無一例外。新產(chǎn)品上市之初供不應(yīng)求的現(xiàn)象是由很多原因造成的，比如電子元器件供應(yīng)廠“黃?！?，盡可能的把產(chǎn)品賣給真正有需要的用戶。小米已經(jīng)制定了一系"黃牛"？請寫出你設(shè)計的系統(tǒng)的主要模塊和功能，以及已知Stringconvert(Stringpage)作用是將WEB頁轉(zhuǎn)碼為方便移動設(shè)備查看的頁面，為了確保轉(zhuǎn)碼的正確登錄?？途W(wǎng)4399游戲2015一.?？途W(wǎng)-牛客網(wǎng)-中國最大IT筆試/?？统銎放？统銎?下列程序的時間復(fù)雜度是t=t*j;s=s+s->next=p+1;p-(*p).next=s;s->next=p->next;p->next=s-s->next=p->next;p-牛客出品?？统銎?牛客網(wǎng)-中國最大IT筆試/ （）AnARPquerypacketisencapsulatedalink-layerframeaddressedtoaspecificanIPalink-layerbroadcast運行下面這段代碼，會出現(xiàn)的情況是voidGetMemory(charvoidchar*str=NULL;strcpy(str,'helloworld');?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/分析以下函數(shù)，該函數(shù)的功能是voidsca_from_file(inta[],intn,charinti;fscanf(fp,"%d",&a[i]); void(*pf)(intn，char*s);pf=fun;void*pf();void*pf();下列關(guān)于線程說法錯誤的是?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/下列有關(guān)簡單光反射模型的描述語句中，錯誤的論述為?？途W(wǎng)-牛客網(wǎng)-中國最大IT筆試/?？统銎放？统銎?二.chararr[]={4,3,9,9,2,0,1,sizeof(str)=strlen(str)=以下程序的輸出結(jié)果是三.對上次寫的日報標(biāo)題里的天數(shù)+12天等等。請你寫一段程序，幫小陸自動完成這件事，提供寫日期當(dāng)天的年月日，算出已入職的天數(shù)（2014年8月18日）。要求：不能使用Function:toreplacesubstrings1instringsourcewithsubstrings2s1,substringtobereplaceds2,substringtoreplacesubstrings1flag,case-sensitiveflag,Returnvalues:numberofsubstringshavedbeen(Supplementary:Tobenotcomplicated,assumethatthelengthofthestringafterreplacedisnotgreaterthan1024bytes.)（2）權(quán)重較高的孩子，會比他的鄰居獲得更多的糖果。登錄?？途W(wǎng)阿里巴巴2015研發(fā)工程師一.下列關(guān)鍵字序列為堆的 如果一個博物館參觀者到達的速率是每分鐘20人，平均每個人在館內(nèi)停留20分鐘，那么該博物館至少需 A、B、CABCm*n,n*p,p*qm<n<q,以下計算通過算法生成的隨機數(shù)是偽隨機的，也就是說，在設(shè)定好第一個數(shù)之后，后面的數(shù)字的序列是確定的，且經(jīng)過一個非常大的循環(huán)會回到第一個數(shù)的狀態(tài)，然后周而復(fù)始。顯然，搖號、抽獎的程序是不能通過偽隨機數(shù)來實現(xiàn)的。現(xiàn)實中常?；谀撤N熱噪聲來實現(xiàn)真正的隨機數(shù)。假定某熱噪聲是標(biāo)準(zhǔn)正態(tài)分布，那么能否將它轉(zhuǎn)換成區(qū)間上的均勻分布 ？借助偽隨機數(shù)生成算法可以轉(zhuǎn)換為(0,1)C[1..m]表示的環(huán)形隊列，mf為隊頭元素在數(shù)組中的位置，r為隊尾元（m+r-f）mod(m-r+f)mod(m-r-f)mod(r-f)mod①?③④ 二分查找樹里查詢一個關(guān)鍵字的最壞時間復(fù)雜度 O(nlog6ABCDEF組成，字母在電文中出現(xiàn)的頻率分別為2，3，7，15，4，6。根B的哈夫曼編碼分別為 某團隊有2/5的人會寫Java程序，有3/4的人會寫C++程序，這個團隊里同時會寫Java和C++的最少 有一個裝過食鹽的瓶子，容積是w，在食鹽用完之后，還有一些食鹽粉末（體積可以忽略）殘留在瓶子壁上?，F(xiàn)在要把該瓶子改裝糖，給你u體積的純凈水，用來清洗該瓶子。在每次清洗之后，瓶子里會殘留至少v體積的水（食鹽溶液，可以忽略鹽的體積）。假設(shè)w>u>v，請問下述哪種方式使用這些純凈水，能把 v的純凈水清洗瓶子，直到純凈水用盡2v的純凈水清洗瓶子，直到純凈水用盡下列C代碼中，不屬于未定義行為的有 intCharChar*p=”hello”;charInti=0;printf(“%d%d\n”,i++i--4矩，那就是吃飯的時候小孩左右只能是其他小孩或者自己的父母。那么4對父子在圓桌上共 種坐法（旋轉(zhuǎn)一下，每個人面對的方向變更后算是一種新的坐法 若干個等待訪問磁盤者依次要訪問的磁道為19，43，40，4，79，11，76，當(dāng)前磁頭位于40號柱 C++內(nèi)存分配中說法錯誤的是 new/delete操作會造成內(nèi)存空間的不連續(xù)memoryleakD，堆的效率比棧要低的多?？统銎放？统銎?牛客網(wǎng)-中國最大IT筆試/ 下列關(guān)于網(wǎng)絡(luò)編程錯誤的 UDP主動關(guān)閉的一端會出現(xiàn)TIME_WAITlisten(),bind()TCP建立和關(guān)閉連接都只需要三次握手Linuxsocket接口來進行網(wǎng)絡(luò)編程在32位操作系統(tǒng)中，下列類型占用8個字符的 shortIntCUnsignedLong在小端序的機器中,unionX{intx;chary[4];如果Xa.x=0x11223344;//16進制則 二.javawait()sleep()方法的區(qū)別是什么?？途W(wǎng)-?？途W(wǎng)-中國最大IT筆試/?？统銎放？统銎?最長連續(xù)字母序列的長度。例如query為“acbac”,text“acaccbabb”,text中的“cba”為最長的連續(xù)出現(xiàn)query中的字母序列,因此,3。請注意程序效率。登錄牛客網(wǎng)阿里巴巴2015研發(fā)工程師一.如果一個博物館參觀者到達的速率是每分鐘20人，平均每個人在館內(nèi)停留20分鐘，那么該博物館至少需 A、B、CABCm*n,n*p,p*qm<n<q,以下計算4矩，那就是吃飯的時候小孩左右只能是其他小孩或者自己的父母。那么4對父子在圓桌上共 種坐法（旋轉(zhuǎn)一下，每個人面對的方向變更后算是一種新的坐法若干個等待訪問磁盤者依次要訪問的磁道為19，43，40，4，79，11，76，當(dāng)前磁頭位于40號柱面， 個數(shù)約為50k的數(shù)列需要從小到大排序，數(shù)列特征是基本逆序（多數(shù)數(shù)字從大到小，個別亂序），以下 I/O密集型操作的效率設(shè)m和n都是int類型，那么以下for循環(huán)語句 ?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ 20障。通過5臺物理機虛擬出100臺虛擬機，那么關(guān)于這100臺虛擬機的故障的說法正確的是： 100這100臺虛擬機單位時間內(nèi)出現(xiàn)故障的個數(shù)高于100100100臺物理機哪個更可靠551臺虛擬機發(fā)生故障i1的物品，雙方可以采取的策略可以分為鴿子策略和鷹策略。如果雙方都是鴿子策略，那么爽法葛優(yōu)1/21/2的概率取勝，勝方111的代價；如果一方為鴿子策略，一方為鷹策1的物品。在爭奪的結(jié)果出來之前，沒人知道對方是鴿子策略還是鷹策略。當(dāng)選已知一個二叉樹的前序遍歷結(jié)果是（），中序遍歷結(jié)果是（）請問后續(xù)遍歷結(jié)果是 ?？统銎?牛客網(wǎng)-中國最大IT筆試/下列C代碼中，不屬于未定義行為的 IntCharChar*p=”hello”;charInti=0;printf(“%d%d\n”,i++,i--一個合法的表達式由()包圍，()可以嵌套和連接，如(())()也是合法表達式；現(xiàn)在有6對()，它們可以組成 IPIP有字符序列｛Q,H,C,Y,P,A,M,S,R,D,F,X｝,新序列{F,H,C,D,P.A.M,Q,R,S,Y,X}，是下 排序算法?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/42的希爾排序MySQL主從結(jié)構(gòu)的主數(shù)據(jù)庫中不可能出現(xiàn)以下哪種日志？Redo程序出錯在什么階段intmain(void){cout<<"welcometotaobao"<<3、4、21、4、5、3、4、5、1、2LRU算S34F是牛客網(wǎng)-?？途W(wǎng)-中國最大IT筆試/牛客出品?？统銎?在一個單鏈表中，qpqdeleteq->next=p->nerx;deletedeleteB正確DDEFABCABCDEF二.下列正則表達式不可以匹配的 [c-w.]{3,10}[.][c-三.javawait()sleep()方法的區(qū)別是什么最長連續(xù)字母序列的長度。例如query為“acbac”,text“acaccbabb”,text中的“cba”為最長的連續(xù)出現(xiàn)query中的字母序列,因此,3。請注意程序效率。登錄牛客網(wǎng)百度2015一.請解釋下常見利用內(nèi)存斷點調(diào)試的原理對于EditDNS列舉兩種應(yīng)用層中簡單的跨進程<span>DLL</span>以下是一段匯編代碼，請用CSourceStringdb"Hello,xoreax,movedi,offsetSourceStringmoval,'d'jzwowinvokeExitProcess,0invokeExitProcess,1end3812744526(234453)[234]{2324}現(xiàn)在，要求編程分析其括號配對是否正確。請自行選擇下列兩種方案一：不考慮括號優(yōu)先級，只考慮配對正確性；方案二：考慮括號優(yōu)先級，比如{1[2（3）4]5是正確的。對于一個應(yīng)用程序，主要的身份驗證和憑證保持的方法主要有和兩種。他們又是如何起作用的？各有哪些優(yōu)缺點？影響到cookie登錄牛客網(wǎng)百度2015一.請簡要描述一下Hadoop,Spark,MPI請解釋tcp二分查找是常用的編程方法，請用完整代碼實現(xiàn)該函數(shù)（不許調(diào)用庫函數(shù)void*bsearch(constvoid*key,constvoid*base,size_tnel,size_twidth,int(*compar)(constvoid*,constvoid*));第1個同學(xué)，把所有的燈泡開關(guān)都按一次(按開關(guān)燈的編號： 100)第2個同學(xué)，隔一個燈按一次(按開關(guān)燈的編號： ,100)第3個同學(xué)，隔兩個燈按一次(按開關(guān)燈的編號： ,99)1、萬子牌：從一萬至九萬，各4張，共362、筒子牌：從一筒至九筒，各4張，共3612313的倍數(shù)余2（留對子），其它花色的個數(shù)都是3的倍數(shù)。否3的倍數(shù)余232.需要設(shè)計一個花色的數(shù)據(jù)結(jié)構(gòu)，包括type（花色），id（牌的大?。?，count（牌出現(xiàn)的次數(shù)登錄?？途W(wǎng)百度2015一.HTML的Doctype作用?嚴格模式與混雜模式如何區(qū)分？它們有何意義請用CSS實現(xiàn)如下圖的樣式，相關(guān)尺寸如圖示，其中dom<div簡述document.write和innerHTML用戶從手機的瀏覽器訪問，看到的可能跟桌面電腦，是不太一樣的網(wǎng)頁效果，會更適合移動設(shè)備使用。請簡要分析一下，實現(xiàn)這種網(wǎng)頁區(qū)分顯示的原因及技術(shù)原理。FlappyBird是風(fēng)靡一時的手機游戲，玩家要操作一只小鳥穿過無窮無盡的由鋼管組成的障礙。如果要你在?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/登錄?？途W(wǎng)牛客網(wǎng)-?？途W(wǎng)-中國最大IT筆試/?？统銎放？统銎?百度研發(fā)工程師2015一.C++有哪些數(shù)據(jù)類型?為什么long和int都是4字節(jié)JAVA和C++的區(qū)別是什么?分別用在什么情景比較好編程題：給定一個文件每一行是字符串，找出所有的逆序?qū)?，比如abc和cba給定一個奇數(shù)n，比如n=3，生成1到n平方的數(shù)，如1到9C和C++有什么區(qū)別，能用C實現(xiàn)C++所有功能嗎?C能實現(xiàn)多態(tài)嗎邏輯題：25匹馬，5條賽道，一匹馬一個賽道，比賽只能得到51，2，3請用c++實現(xiàn)stl中的string類，實現(xiàn)構(gòu)造，拷貝構(gòu)造，析構(gòu)，賦值，比較，字符串相加，獲取長度及子串等功登錄牛客網(wǎng)京東2015一.以下代碼運行結(jié)果為intmain()while(a>0)--printf("%d",a);return0;-若一顆二叉樹的前序遍歷為后序遍歷為，則根節(jié)點的孩子節(jié)點（）只有e有牛客出品?？统銎??？途W(wǎng)-中國最大IT筆試/ 育直到生出兒子為止，假設(shè)現(xiàn)在村子上的男女比例是1:1設(shè)有一個關(guān)系：DEPT(DNO,DNAME),如果要找出倒數(shù)第三個字母為W，并且至少包含4DNAME，則查詢條件子句應(yīng)寫成WHEREDNAME'_'_%W_'_W如下程序的時間復(fù)雜度為（其中x=m;y=while（x-y>x=(x+y)/2;y=m/x;?？途W(wǎng)-?？途W(wǎng)-中國最大IT筆試/?？统銎放？统銎?log求fun（484）的返回值boolfun(intn){intsum=0;for(inti=1;n>sum;i=i+2)returnintf(intn){staticinti=1;returnn;return二.FTP也可以使用HTTP三.四.給定字符串（碼）數(shù)組，請在不開辟額外空間的情況下刪除開始和結(jié)尾處的空格，并將中間的多個連續(xù)的空格合并成一個。例如："imae.，變成imae語言不限，但不要用偽代碼作答，函數(shù)輸入輸出請參考如下的函數(shù)原型：C++voidFormatString(charstr[],intC++strucyTreeNode*left;//指向左子樹TreeNode*right;//指向右子樹TreeNode*father;//指向父親節(jié)點TreeNode*LowestCommonAncestor(TreeNode*first,TreeNode*采用最優(yōu)策略的情況下，作為先取硬幣的你請編寫程序計算出你能獲得硬幣總面額的最大值？（牛客出品?？统銎?牛客網(wǎng)-中國最大IT筆試/原理，時間復(fù)雜度并實現(xiàn)具體的程序），intMaxValue(intv[],int登錄?？途W(wǎng)?？途W(wǎng)-?？途W(wǎng)-中國最大IT筆試/牛客出品?？统銎?美團2015一.美團有個傳統(tǒng)，就是公司各部門每月都要組織員工進行一次團建互動(teambuilding，簡稱TB)，每個員工二.2)請用你熟悉的編程語言編碼實現(xiàn)(8分給定整數(shù)x，定義函數(shù)A(n)=1+x+x2+x3+…+xn(n為整數(shù)且n>=0).x，n;如何盡可能快的求出描述思路(2分評估你的算法需要進行多少次乘法?(3分請用你熟悉的編程語言編碼實現(xiàn)(5分實現(xiàn)方法：print_rotate_matrix(int[]matrix,intn),將一個n×n二維數(shù)組逆時針旋轉(zhuǎn)45度后打印，例如，下圖描述思路(2分請用你熟悉的語言編碼顯示(8分已知隊列支持先進先出的操作，而棧則支持先進后出的操作，請用兩個隊列實現(xiàn)棧先進后出的操作，希望該棧的時間復(fù)雜度盡量小。簡述思路(3分已知這兩個隊列的容量為M,該棧的容量是多少(1分假設(shè)隊列的每次操作時間復(fù)雜度，代表存儲在棧里的元素個數(shù)，請評估該棧的p操作時間復(fù)雜度分)寫出push/pop的代碼，需要考慮棧溢出(stackoverflow)的情況(3分例如：有2個執(zhí)行機a,b.執(zhí)行一個任務(wù)分別需要7min，10min，有6個任務(wù)待調(diào)度。如果平分這6a，b各分三個任務(wù)，則最短需要30min執(zhí)行完所有。如果a分這4個任務(wù)，b分2個，則最短28min請用你熟悉的編程語言編碼實現(xiàn)以下方法，輸入為臺服務(wù)器，每臺機器處理一個任務(wù)的時間為t[]，完成個任務(wù)，輸出個任務(wù)在臺服務(wù)器的分布：intestimate_process_time(int[]t,intm,int個元素，，，有個不同的排列。將這個排列按字典序列排列。并編號為，，，。每個排列的編號為其字典序的值。例如，當(dāng)是，其字典排序為：，，，，，，這6個數(shù)的字典序值分別為?，F(xiàn)給定任意，輸出字典序為的排列。給定N個磁盤，每個磁盤大小為D,i=0...N-1,現(xiàn)在要在這N個磁盤上"順序分配"M,0 順序分配的意思是：分配一個分區(qū)時，如果當(dāng)前磁盤剩余空間足夠，則在當(dāng)前磁盤分配；可以容納該分區(qū)，分配下一個分區(qū)時，則從當(dāng)前磁盤之前磁盤末分配的空間，如果這個分區(qū)不能在這個磁盤完全分配，則認為分配失敗，請實現(xiàn)函數(shù)，判斷給定個磁盤（數(shù)組）和個分區(qū)（數(shù)組），分區(qū)為則分配失敗。實現(xiàn)一個監(jiān)聽事件的接口多次調(diào)用時保證執(zhí)行順序，先綁定的回調(diào)先執(zhí)行：如果事件已觸發(fā)，調(diào)用時會直接執(zhí)行該回調(diào)。?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/的基本控件，編寫layoutxml實現(xiàn)）某電商公司在做一個促銷活動，促銷商品共件，只限從手機客戶端購買，每個用戶每個手機設(shè)備只限件。商品原價元（元），促銷單價為元（元，），活動時間為月日上午開始，結(jié)束，前售完展示促銷商品售罄，非活動時間或促銷商品售罄后或超出購買限制，均可按原價購買；商品的支付方式可為網(wǎng)銀、代金券（面值元，每單只限使用張以內(nèi)），網(wǎng)銀、代金券支付方式可任意組合；促銷商品支持退貨，退貨時按購買金額退款，現(xiàn)金和點。圖是容量的存儲器，圖有兩個容量的存儲器。如果使用兩個容量的存儲器代替圖B容量的存儲器，圖中方框內(nèi)應(yīng)該是什么樣的電路？并說明原理。登錄?？途W(wǎng)?？途W(wǎng)-牛客網(wǎng)-中國最大IT筆試/?？统銎放？统銎?人人網(wǎng)2015研發(fā)筆試卷一.當(dāng)參數(shù)*x==1,*y==1,*z==1時，下列不可能是函數(shù)add的返回值的()?intadd(int*x,int*y,int*x+=*y+=*z+=*y;return*z;inode通過inode設(shè)有一個棧，元素依次進棧的順序是A,B,C,D,E。下列不可能的出棧順序有某二叉樹結(jié)點的中序序列為、、、、、、、，后序序列為、、、、、、、。該二叉樹對應(yīng)的樹林結(jié)點的層次次序序列為?E、G、A、C、H、D、F、二.在區(qū)間[-1,1]隨意取兩個數(shù)，它們的和大于1的概率是()。(分數(shù)表示n從1開始，每個操作可以對n加1或加倍，如果要使n是2014，最少需要()三.classnode*get_left();node*get_right();intget_data();找出值為valintfind(node*root,inty=anxn+an-1xn-1+…..+a1x其中an,an-1,….a1,a0xy下圖所示，接收調(diào)用方發(fā)送的請求（）并轉(zhuǎn)發(fā)給處理。每個調(diào)用方有名稱（）和優(yōu)先級（），所有調(diào)用方發(fā)送同一種請求，而且有可能短時間內(nèi)發(fā)送大量請求（請求尖峰）。每秒最多能夠處理個請求?，F(xiàn)在需要為設(shè)計一個請求控制模塊，要求：不能導(dǎo)致handler登錄?？途W(wǎng)人人網(wǎng)2015研發(fā)筆試卷一.?式子7*15=133成立，則用的是幾進制?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ 進程P進程P進程Pcrontab文件由6MINHOURDAYMONTHYEARMINHOURDAYMONTHDAYOFWEEKCOMMANDHOURDAYMONTHCOMMANDYEARMONTHDAYHOUR已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF，中序遍歷結(jié)果為CBAEDF，則后序遍歷的結(jié)果為調(diào)用recv(intsockfd,void*buf,size_tlen,intflags)二.在一個請求頁式存儲管理系統(tǒng)中，進程共有頁，訪問序列為，，，，，，，，，，，，當(dāng)分配給該進程的頁幀數(shù)為時，使用置換算法訪問過程中缺頁率為，使用。小數(shù)點后保留三位)2014!()個三.給定一個包含大小寫字母，數(shù)字，運算符的字符串，要求設(shè)計一次遍歷，空間復(fù)雜度為o(1的算法，使得牛客出品?？统銎?牛客網(wǎng)-中國最大IT筆試/如，給定3*5共15個數(shù)1-15123414151617132019181211109對一個unsignedint32型數(shù)組a進行排序，記ni為a[i]的二進制表示中"1"如果ninj，則a[i]排在a[j]如果ni==nj登錄?？途W(wǎng)牛客出品?？统銎??？途W(wǎng)-中國最大IT筆試/人人網(wǎng)2015研發(fā)筆試卷一.若12*25=311成立，則用的是幾進制某32位系統(tǒng)下,C++程序如下所示，sizeof”char*p=strsizeof(str)=？（1）sizeof(p)=？（2）voidFoo(charsizeof(str)=void*p=malloc(100);sizeof(p)=？（4）22,22,100,4,4,4,22,4,4,22,4,100,有字符序列（）新序列（）是下列（）排序算法一趟掃描結(jié)果。?？途W(wǎng)-中國最大?？途W(wǎng)-中國最大IT筆試/冒泡排序的平均時間復(fù)雜度為O(n^2)，最壞時間復(fù)雜度為?？统銎放？统銎?歸并排序的平均時間復(fù)雜度為O(nlogn)，最壞時間復(fù)雜度為設(shè)有個關(guān)鍵字具有相同的函數(shù)值，則用線性探測法把這個關(guān)鍵字映射到探測？?？途W(wǎng)-中國最大?？途W(wǎng)-中國最大IT筆試/?？统銎放？统銎?二.假設(shè)網(wǎng)絡(luò)帶寬是128MB/s，網(wǎng)絡(luò)單向延時為100ms,1000個客戶端(單線程)同時向服務(wù)器傳輸64KB大小的文件，每個請求大小為64KB，服務(wù)器磁盤并發(fā)寫入速度30MB/s()MB/S，()ms由權(quán)值分別為3，8，6，2，5的葉子結(jié)點生成一棵哈夫曼樹，它的帶權(quán)路徑長度為三./ 返回10DefinitionforbinarystructTreeNodeintTreeNodeTreeNodeTreeNode(intx):val(x),left(NULL),right(NULL)intmaxPathSum(TreeNode有一個鏈表，其中每個對象包含兩個指針p1,p2，其中指針p1指向下一個對象，指針p2也指向一個對象，沿p1可以像普通鏈表一樣完成順序遍歷，沿p2p1虛structNode{Node*p1;Node*p2;intdata;?？途W(wǎng)-?？途W(wǎng)-中國最大IT筆試/?？统銎放？统銎?Node*revert(Node*登錄?？途W(wǎng)人人網(wǎng)2015研發(fā)筆試卷一.有字符序列（）新序列（）是下列（）排序算法一趟掃描結(jié)果。char*p=newchar[100]申請一段內(nèi)存，然后使用deletep釋放，有什么問題？編譯就會報錯，必須使用delete[]q->next=s；s->next=p；下列選項中，會導(dǎo)致用戶進程從用戶態(tài)切換到內(nèi)核的操作是I.整數(shù)除以零II.sin()函數(shù)調(diào)用III.read系統(tǒng)調(diào)用I、II牛客出品?？统銎?牛客網(wǎng)-中國最大IT筆試/ I、II、III用ls–al-rw-rw-rw-2hel-susers56Sep0911:05-rwxrwxrwx2hel-susers56Sep0911:05drwxr--r--1helusers1024Sep1008:10lrwxr--r--1helusers2024Sep1208:12cheng>Linux中，一個端口能夠接受tcp65535*classpacket{intsize;voiddata[0];其中data二.x為整型，請用位運算實現(xiàn)x%8()?？统銎放？统銎?牛客網(wǎng)-中國最大IT筆試/三.下圖所示，接收調(diào)用方發(fā)送的請求（）并轉(zhuǎn)發(fā)給處理。每個調(diào)用方有名稱（）和優(yōu)先級（），所有調(diào)用方發(fā)送同一種請求，而且有可能短時間內(nèi)發(fā)送大量請求（請求尖峰）。每秒最多能夠處理個請求?，F(xiàn)在需要為設(shè)計一個請求控制模塊，要求：不能導(dǎo)致handler刪除字符串中指定的字符，如字符串”abcdeas"，需要刪除的字符為“ade",則得到的結(jié)果為”bcds”423102213110booljump(intarray[],int登錄牛客網(wǎng)?？途W(wǎng)-?？途W(wǎng)-中國最大IT筆試/?？统銎放？统銎?人人網(wǎng)2015研發(fā)筆試卷一.3417（34的17次方）對6有如下算式成立，13*7=88，是采用（）有字符序列（）新序列（）是下列（）排序算法一趟掃描結(jié)果。一棵樹用左兒子右兄弟表示法呈如下結(jié)構(gòu)，請問這棵樹原先結(jié)構(gòu)前序遍歷是一個含有n個頂點和e（）intfun(intx){intcount=0;x=x&(x-returnintcout<<"fun(2015)="<<若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許）?？统銎放？统銎??？途W(wǎng)-中國最大IT筆試/ 二.12個元素的排序數(shù)組進行二分查找，每個元素被查找的概率是相等的，平均比較次數(shù)為()（a1+a2+a3+…+an)/b與a1/b+a2/b+…an/b（除法為整除）最大差值為()三.tab分割，寫出完整代碼）。新鮮事ID你可以借助DB等輔助工具，提供InsertDBUpdateDBQueryDB三APIDB不會有3)Lock,Unlock兩個API4）登錄牛客網(wǎng)?？途W(wǎng)-?？途W(wǎng)-中國最大IT筆試/?？统銎放？统銎?搜狗2015一.以下代碼輸出的是?intfoo(intx,inty)return3*foo(x-1,y/2);;intfoo（intx，intyifreturnreturn3*foo（x-intfun(unsignedintintn=0;return以下代碼的輸出是intint*ptr=(int*)(&a+1);voidfunc(charintmain(intargc,char*char*p=str;returnintintintint下面說法正確的是以下程序運行的結(jié)果為publicclassExampleextendsThread{publicvoidrun(){}catch(InterruptedExceptione){run陽區(qū)）（），截取結(jié)果為：北京市。正則表達式為（）publicclasspublicstaticsynchronizedvoidmain(String[]a){Threadt=newThre