1. 端口22協議
2. 操作系統線程和進程不共享的是()
3. 給出前序中序遍歷的結果,求後序遍歷的結果。
4. 死鎖的必要條件。
5. 8個人分成2組,每組4人,問某兩個人在一組的概率是();
6. 有一種疾病,患病的概率是1/100000,醫生診斷的`準確率爲99%,問如果一個人被診斷出患這種病,那麼他真患這種病的概率是多少?
7. 大端小端的問題;
8. C++程序編譯出錯的地方;
9. A(m,n)= n+1 (when m == 0)
= A(m-1,1) ( when n == 0)
= A(m-1,A(m,n-1) ( when n > 0 , m>0)
What is the result of A(3, 8)?
10. 在矩陣裏查找一個元素。矩陣的所有元素從左到右,從上到下是遞增的順序
11. 有4k+2個數字,其他數字都出現了4次,有兩個數字出現了2次,求出這兩個數字,複雜度和空間複雜度儘可能低。
12. 一個矩陣A[1] ,A[2] , …..A[n],定義B=A[1]*A[2]*...*A[i-1]*A[i+1]*...*A[n],讓你求矩陣B[1 … n]
13. 有n個球,任意分成若干組,有多少種分法。如果把球編上號,不準打亂球的順序,那樣又會有多少種分法
14. 一羣老鼠,給出他們的重量和速度,(weight , velocity ) 讓你求出一個最長序列,以weight爲增序,以velocity爲降序。
15. 給定一個函數,wild_match(str, pattern),給出功能測試和非功能測試的測試用例