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

（校園招聘）搜狗秋招JAVA和前端筆試題（校園招聘）搜狗秋招JAVA和前端筆試題（校園招聘）搜狗秋招JAVA和前端筆試題2018搜狗秋招試題目錄2018搜狗Java秋招試題 2一、不定項選擇題 22018搜狗前端秋招試題 6一、選擇題 6二、問答題 92018搜狗Java秋招試題一、不定項選擇題1、如下算法的時間復雜度是：(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的個數大于等于B的個數,問這樣的子串有多少個：(B

)A.

428B.

429C.

430D.

431

3、函數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、以下哪種方式會導致對應線程讓出CPU：(A)A.

調用sleep函數B.

拋出RuntimeExceptionC.

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

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

6、Java數據結構中列表(list)和集合(Set)下面說法錯誤的是?(ABC)A.

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

List和Set都是有序集合C.

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

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

7、下列關于OracleHotspotJava虛擬機的說法之中正確的是：(AB

)A.

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

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

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

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

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

)A.

父級元素高度的50%B.

父級元素寬度的50%C.

自身高度的50%D.

0

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

Atotype.concatB.

Atotype.sliceC.

Atotype.sortD.

Atotype.splice

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

)A.

flex-flowB.

align-selfC.

align-itemsD.

flex-grow11、以下代碼的運行結果是：(A

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

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

444B.

333C.

123D.

111

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

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

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

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

sessionStorage是會話級別的存儲D.

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

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

父級元素寬度的50%B.

0C.

自身高度的50%D.

父級元素高度的50%3.

html結構如下<div></div><p></p><p></p><p></p>以下哪些選擇器能夠選中第一組p標簽?(a)1.

div+p2.

p：first-child3.

p：first-of-type4.

div~p5.

p：nth-child(2)A.

135B.

12C.

345D.

244.

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

align-selfB.

align-itemsC.

flex-growD.

flex-flow

5.

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

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

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

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

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

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.

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

Atotype.spliceB.

Atotype.sortC.

Atotype.concatD.

Atotype.slice8.

以下代碼的運行結果是：(c)functionAnimal(name){

=name;}

Atotype={

getName：function(){

return;}}

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

getName(“cat”);A.

undefinedB.

“cat”C.

“”D.

“dog”9.

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

111B.

444C.

123D.

33310.

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

304B.

302C.

301D.

200二、問答題1.

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