（校園招聘）搜狗秋招JAVA和前端筆試題

（校園招聘）搜狗秋招JAVA和前端筆試題（校園招聘）搜狗秋招JAVA和前端筆試題（校園招聘）搜狗秋招JAVA和前端筆試題2018搜狗秋招試題目錄2018搜狗Java秋招試題 2一、不定項(xiàng)選擇題 22018搜狗前端秋招試題 6一、選擇題 6二、問答題 92018搜狗Java秋招試題一、不定項(xiàng)選擇題1、如下算法的時間復(fù)雜度是：(A

)

intfunc(vector&nums){

intn=nums.size();

if(n==0){

return1;

}

for(inti=0;i<n;i++){

while(nums[i]>0&&nums[i]<=n&&nums[i]!=i+1){

inttmp=nums[i];

if(tmp==nums[num[i]-1]){

break;

}

nums[i]=nums[num[i]-1];

nums[tmp-1]=tmp;

}

}

for(inti=0;i<n;i++){

if(nums[i]!=i+1){

returni+1;

}

}

returnn+1;

}A.

O(n^2)B.

O(n!)C.

O(n)

O(n^3)2、一個子串由7個A和7個B組成,且滿足所有的前綴子串中A的個數(shù)大于等于B的個數(shù),問這樣的子串有多少個：(B

)A.

428B.

429C.

430D.

431

3、函數(shù)F(n)=F(n-1)+n+1(n>1)的遞歸終止條件是：(

B)

A.

F(0)=0B.

F(1)=1C.

F(1)=0D.

F(0)=1

4、可通過編譯的語句有哪些?(A

)A.

intx[][]=newint[1][1];B.

bytex[][]=newbyte[][];C.

shortx[1][1]=newshort[][];D.

long[]x[]=newlong[1][1];

5、以下哪種方式會導(dǎo)致對應(yīng)線程讓出CPU：(A)A.

調(diào)用sleep函數(shù)B.

拋出RuntimeExceptionC.

提高其他線程的調(diào)用優(yōu)先級

增加子線程并調(diào)度執(zhí)行子線程

6、Java數(shù)據(jù)結(jié)構(gòu)中列表(list)和集合(Set)下面說法錯誤的是?(ABC)A.

List和Set都可以包含重復(fù)元素的有序集合B.

List和Set都是有序集合C.

List中最多只能有一個空元素D.

Set中最多只能有一個空元素

7、下列關(guān)于OracleHotspotJava虛擬機(jī)的說法之中正確的是：(AB

)A.

如果一個類顯式地override了Object類的finalize方法,那么這個finalize方法最多只能被Java虛擬機(jī)調(diào)一次.B.

在同一個Java虛擬機(jī)之中,一個class文件只能被加載一次.C.

Java虛擬機(jī)只有在堆空間不足的情況下,才會觸發(fā)垃圾回收.D.

對于分代的垃圾回收算法,在進(jìn)行新生代(younggeneration)垃圾回收的時候,只需掃描新生代的內(nèi)存區(qū)域,在進(jìn)行老年代(oldgeneration)垃圾回收的時候,只需要掃描老年代的內(nèi)存區(qū)域.

8、<divstyle=”padding-bottom：50%”>中的50%應(yīng)該如何計(jì)算?(B

)A.

父級元素高度的50%B.

父級元素寬度的50%C.

自身高度的50%D.

0

9、以下哪些數(shù)組方法會更改現(xiàn)有數(shù)組返回?(C)A.

Atotype.concatB.

Atotype.sliceC.

Atotype.sortD.

Atotype.splice

10、下面哪些是Flex布局的項(xiàng)目屬性：(BD

)A.

flex-flowB.

align-selfC.

align-itemsD.

flex-grow11、以下代碼的運(yùn)行結(jié)果是：(A

)for(vari=1;i<=3;i++){

setTimeout(function(){console.log(i);},0);}A.

444B.

333C.

123D.

111

2018搜狗前端秋招試題一、選擇題1.

關(guān)于cookie,sessionStorage和localStorage,以下說法正確的有：(bc)A.

localStorage作用域都不受限制,可以跨域訪問B.

localStorage是持久化的本地存儲C.

sessionStorage是會話級別的存儲D.

sessionStorage僅當(dāng)用戶logout或者手動清除緩存時才失效2.

<divstyle=”padding-bottom：50%”>中的50%應(yīng)該如何計(jì)算?(a)A.

父級元素寬度的50%B.

0C.

自身高度的50%D.

父級元素高度的50%3.

html結(jié)構(gòu)如下<div></div><p></p><p></p><p></p>以下哪些選擇器能夠選中第一組p標(biāo)簽?(a)1.

div+p2.

p：first-child3.

p：first-of-type4.

div~p5.

p：nth-child(2)A.

135B.

12C.

345D.

244.

下面哪些是Flex布局的項(xiàng)目屬性：(ac)A.

align-selfB.

align-itemsC.

flex-growD.

flex-flow

5.

下列關(guān)于使用MVVM的特性,正確的是：(bcd)A.

MVVM是一種使用模型-視圖-控制器設(shè)計(jì)創(chuàng)建Web應(yīng)用程序的模式.B.

可重用性.可以把一些視圖的邏輯放在ViewMode里面,讓很多View重用這段視圖邏輯.C.

低耦合.View可以獨(dú)立于Model變化和修改D.

模塊化開發(fā).開發(fā)人員可以專注與業(yè)務(wù)邏輯和數(shù)據(jù)的開發(fā)(ViewModel).設(shè)計(jì)人員可以專注于界面(View)的設(shè)計(jì).

6.

下面代碼輸出是什么?bfunctionfun(n,o){

console.log(o);

return{

fun：function(m){

returnfun(m,n);}}}vara=fun(0).fun(1).fun(2).fun(3);A.

undefined,1,2,3B.

undefined,0,1,2C.

undefined,0,1,1D.

undefined,0,0,7.

以下哪些數(shù)組方法會更改現(xiàn)有數(shù)組返回?(ab)A.

Atotype.spliceB.

Atotype.sortC.

Atotype.concatD.

Atotype.slice8.

以下代碼的運(yùn)行結(jié)果是：(c)functionAnimal(name){

=name;}

Atotype={

getName：function(){

return;}}

varmyDog=newAnimal(“dog”);vargetName=myDog.getName;

getName(“cat”);A.

undefinedB.

“cat”C.

“”D.

“dog”9.

以下代碼的運(yùn)行結(jié)果是?(b)(答案應(yīng)該是4444)for(vari=0;I<=3;i++){setTimeout(function(){console.log(i);},0);}A.

111B.

444C.

123D.

33310.

HTTP狀態(tài)碼表示暫時性轉(zhuǎn)移的是：(b)A.

304B.

302C.

301D.

200二、問答題1.

HTML+CSS+Javascript實(shí)現(xiàn)以下功能：當(dāng)用戶點(diǎn)擊頁面里所有a標(biāo)簽時,如果其鏈接里包含數(shù)字,則點(diǎn)擊該鏈接時提示用戶”該鏈接存在風(fēng)險,