深信服筆試題

2021-10-03 01:30:07 字數 2422 閱讀 4408

1.子串模糊匹配

var readline=

require

("readline");

rl=readline.

createinte***ce()

var k=2;

var inputs=

;rl.on(

"line"

,function

(data)})

function

main

(a,b)")

;var pattern=

newregexp

("^"

+reg);if

(pattern.

test

(a))

else

}

2.長方體擺放

//設dp[i][j]為第i層,高度為j的方案數,那麼第i+1層的高度為j+x j+y j+z的方案數都等於第i層的方案數,所以可以得出遞推式為:

//dp[i+1][j+x]+=dp[i][j]

//dp[i+1][j+y]+=dp[i][j]

//dp[i+1][j+z]+=dp[i][j]

//再把高度為n的方案數加起來得出總和即可。

//為什麼會有加號是因為有可能通過其他的方案已經得到了再加上自己的方案。

var readline=

require

("readline");

rl=readline.

createinte***ce()

var k=2;

var inputs=

;rl.on(

"line"

,function

(data)})

function

main

(nums,n)

} db[1]

[x]=1;

db[1]

[y]=1;

db[1]

[z]=1;

for(

var i=

2;i<

200;i++)}

var sum=0;

for(

var i=

0;i<

200;i++

)return sum;

}

3.ip段合併70%

var readline=

require

("readline");

rl=readline.

createinte***ce()

var inputs=

;var num=0;

rl.on

("line"

,function

(data)

else}}

})function

main

(num,inputs)}}

while

(inputs.length)

elseif(

parseint

(inputs[0]

[1])

<

parseint

(inputs[1]

[0])

)elseif(

parseint

(inputs[0]

[0])

>=

parseint

(inputs[1]

[0])

)else

flag=2;

}else

else

flag=2;

}if(flag==2)

}return result;

}

查詢重複序列//70%

var readline=

require

("readline");

rl=readline.

createinte***ce()

;var num=0;

var input_1=

;var input_2=

;var count=0;

rl.on

("line"

,function

(data)

else

else

if(num==input_2.length)}}

}})function

main

(input_1,input_2)

} result.

push

(son)

; son=

;}var fi=result.

filter

(function

(item)})

return fi;

}

深信服筆試題

題很多,共8頁 1.sort int array,int n 排序,讓小於等於0的數放在左邊,大於0得數放在右邊,要求時間複雜度為o n 2.假設有1001個棋子,你和乙個人拿這些棋子,誰拿到最後乙個,算誰贏,每次只能拿1,2,4個棋子。你先出手,是否有把握必贏,如果沒有,說明為什麼。3.編寫ato...

深信服筆試題

做了一波深信服的筆試題 題目難度定義成一般吧,程式設計題前兩道還好,第一道考察的是格式化字串,第二道考察的是階乘。第三道。忘了 其餘都是選擇題,知識點也比較廣泛,考察的知識點我把我記住的例下來 1 行內元素 a,b,br,em,font,i,img,input,label,select,span.塊...

深信服 筆試題(20190918)

先按照怪物等級排序,提取出相應的索引。那麼問題就化簡為求索引序列中從起始點依次途徑各個點最終到達索引序列的末端所經過的邊。在源點到目標點的搜尋路徑中,採用廣度優先遍歷的方式去搜尋,注意 是不允許通過,0是可以通過的。import sys from collections import deque d...