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

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

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