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

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