騰訊校園招聘技術(shù)類筆試題(含答案)

設(shè)A杯15L，B杯27L，用A打兩次水，將B裝滿，最后A還剩3L，將這3L倒入B，再將A接滿倒入此時(shí)B杯中有18L水，將A接滿，則設(shè)A杯15L，B杯27L，用A打兩次水，將B裝滿，最后A還剩3L，將這3L倒入B，再將A接滿倒入此時(shí)B杯中有18L水，將A接滿，則A.學(xué)生{id,name,age}學(xué)科{id,name}分?jǐn)?shù){idid，分?jǐn)?shù)}B.學(xué)生{id,name,age},分?jǐn)?shù){id，學(xué)科名稱，分?jǐn)?shù)}3、15L27L兩個(gè)杯子可以精確地裝（C）LA.53B.25C.33D.4S->Aa|bA->Ac|Sd|e，消除左遞歸后應(yīng)該為CA->cA'|adA' A->cA'|adA' A->bA'|adA' A->caA'|dA'eA->A*的情況，消除做遞歸的一般形U=Ux1|Ux2|y1|y2U=y1U'|y2U'U'=x1U'|x2U'|eA=Ac|Aad|bd|eA=bdA'|A'A'=BCD（O(n)O(n^2).O(n^2)。 C.O(N*N)D.O(N*logN) 解析：相關(guān)物理硬件和OSI協(xié)議層次的對(duì)應(yīng)關(guān)系： 光纖、同軸電纜雙絞線中繼器和集線器 網(wǎng)絡(luò) 傳輸 網(wǎng)8SQL92SQL語句：selectfoo,count(foo)frompokeswherefoo>10groupbyfoohavingcount(*)>5orderbyfoo，其執(zhí)行順序應(yīng)該是（A）A.FROM->WHERE->GROUPBY->HAVING->SELECT->ORDERBYB.FROM->GROUPBY->WHERE->HAVING->SELECT->ORDERBYC.FROM->WHERE->GROUPBY->HAVING->ORDER->BYSELECTD.FROM->WHERE->ORDERBY->GROUPBY->HAVING->SELECTSQLSelectfromwhere子句基于指定的條件對(duì)記錄行進(jìn)行篩選；3）groupby子句將數(shù)據(jù)劃分為多個(gè)分組；havingorderbyselect案應(yīng)該為from--where--groupby--having--select--orderbyABCABCDEFHIＡ．ＡＢＣＤＥＦＧＨＩＢ．ＢＣＥＨＩＦＧＤＡＣ．ＡＢＣＥＦＨＩＧＤＤ．ＨＩＦＥＧＢＣＤＡUNIX1.1.fflush（stdout）4.\n,\r5.線程結(jié)束的時(shí)候，如果該線程里也有printf(.#include#include<stdio.h>#include<sys/types.h>#include<unistd.h>intmain(void)intfor(i=0;i<2;fork復(fù)制父進(jìn)程，調(diào)用一次，返回兩次printf("-");//緩沖區(qū)數(shù)據(jù)returnA.2 B.4 C.6個(gè)D.81.fock2.printf(“-”);buffer，所以，對(duì)于上述程序，printf(“-”);把“-”放到了緩存中，并沒有真正的輸出，在fork的時(shí)候，緩存被復(fù)制到了子進(jìn)程空間，所以，86個(gè)。#include #include#include<sys/types.h>#include<unistd.h>intmain(void)intfor(i=0;i<2;fork復(fù)制父進(jìn)程，調(diào)用一次，返回兩次printf("-\n");//緩沖區(qū)數(shù)據(jù)returnA.2B.4C.6D.8A.先入現(xiàn)出 怎么理解分配延遲（dispatchlantency）A所有處理器占用的時(shí) 個(gè)處理元所需的時(shí)間，稱為分派時(shí)間（DispatchLatency）。A.阻塞態(tài) D.完成態(tài)解析：進(jìn)程狀態(tài)轉(zhuǎn)移圖2：執(zhí)行->4：阻塞->就緒，I/OCPU時(shí)間（分鐘 兩個(gè)進(jìn)程的時(shí)候：CPu利用率是：20%1-20%)*20%三個(gè)進(jìn)程是：36%1-36%)*20%0-101CPU20%1012CPU。203010-15分鐘內(nèi)，有兩個(gè)進(jìn)程在運(yùn)行（12），CPU所以，這五分鐘內(nèi)，CPU1.80.9分1CPU2.90.6分鐘，這時(shí)候有三個(gè)進(jìn)程CPU1.8分鐘。13.5CPu利用時(shí)間利用完了。2320.50.5×2/0.36=2.782230.4CPU利用時(shí)間。0.4/0.2CPU調(diào)度算法中，系統(tǒng)平均響應(yīng)時(shí)間最優(yōu)的是 什么是內(nèi)存抖動(dòng)A.非常頻繁的換頁活 B.非常高的CPU執(zhí)行 解析：先進(jìn)先出頁面置換算法（FIFO）：Belay'sAnomaly先進(jìn)先出頁面置換算法（FIFO）： swappagepagefault次數(shù)變多了。將下圖進(jìn)行拓?fù)渑判蚝螅瑢?duì)應(yīng)的序列為v，若<u，v>∈E(G)uv之前。intint*BinarySearch(int*arrayAddress,intarrayLength,intvalueinthead=0inttail=arrayLength-while(head<mid=(head+if(arrayAddress[mid]>valueToSeatcj)tail=mid-1;head=mid+if(tail<arrayLength&&arrayAddress[tail]==return要么就是a[i].（強(qiáng)調(diào)以a[i]結(jié)尾要么就是a[i].（強(qiáng)調(diào)以a[i]結(jié)尾用sum[i]來存放以a[i]結(jié)尾的和最大的連續(xù)子數(shù)組，用nMax則sum[i]=max{sum[i-1]+a[i],a[i]};nStart=max(nStart,0)+returntail=mid-1;head=mid+1;N個(gè)正數(shù)元素的一維數(shù)組（A[0A[1A[2]...,A[N-1]）,求連續(xù)子數(shù)組intintmax(inta,intintMaxSum(int*A,intintnStart=intnAll=for(inti=1;i<lenght;nStart=max(nAll+A[i],0);nAll=max(nAll,nStart);returnnStart=max(nAll+A[i],0);nAll=max(nAll,nStart);請(qǐng)給出二叉樹的前序遍歷2、當(dāng)a[i]<=a[i-1]時(shí)，sum1intGetLIS(int*arr,intif(arr==NULL||n<=intnSum=1;for(inti=1;i<n;if(arr[i]>arr[i-nSum=nMax=nMax>nSum?returnintGetPopNum(intintsum=if(n==0||n==returnfor(inti=1;i<=n;returnNLISO(nlogn)，o(n)。n個(gè)數(shù)按照順序放入棧中，但是隨機(jī)的從棧中彈出