深信服筆試題

2021-06-18 22:40:42 字數 558 閱讀 1072

題很多,共8頁

1.sort(int array, int n);//排序,讓小於等於0的數放在左邊,大於0得數放在右邊,要求時間複雜度為o(n);

2.假設有1001個棋子,你和乙個人拿這些棋子,誰拿到最後乙個,算誰贏,每次只能拿1,2,4個棋子。你先出手,是否有把握必贏,如果沒有,說明為什麼。

3.編寫atoi,itoa程式。

4.判斷乙個數是2的n次冪,要求用速度最快的方法。

5.3個紅球,2個白球,1個綠球,拿兩個不同顏色的球,可以變成兩個相同顏色,但是是另一種顏色的球,比如1個紅球,1個白球,可以變成兩個綠球。問最少需要多少步可以將所有的球變成同一顏色。

6.說說你所知道的setsockopt的引數

7.vfork與fork之間的區別

8.spinlock,semphore,mutex,critical section,中文名字,已經它們的區別以及使用場合。

9.鎖得效率很低下,怎麼避免和減少使用鎖。

。。。等等吧

還有一大部分題考得是指標。。。打了一局遊戲,也記不得多少了。 0

給主人留下些什麼吧!~~

深信服筆試題

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

深信服筆試題

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 r...

深信服 筆試題(20190918)

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