6-15筆試總結
第一場筆試是參加某cloud公司的，全是大題。
題目如下：
（1）數字簽名的意義以及給出一個實現方案。
發送方使用自己的私有要是進行加密，然后接收方利用對方的公鑰，進行解密。
報文的發送方用一個哈希函數從報文文本中生成報文摘要（散列值）。
發送方用自己的私人密鑰對這個散列值進行加密。然后，這個加密后的散列值將作為報文的附件和報文一起發送給報文的接收方。
報文的接收方首先用與發送方一樣的哈希函數從接收到的原始報文中計算出報文摘要，接著再用發送方的公用密鑰來對報文附加的數字簽名進行解密。
如果兩個散列值相同、那么接收方就能確認該數字簽名是發送方的。通過數字簽名能夠實現對原始報文的鑒別。
意義：1能確認消息是否是發送方發出的，2確認消息的完整性。
（2）一道求概率分布的問題。
（3）兩個線程亂序執行，求輸出結果的題目。
（4）最大子序列和問題。
（5）一道考察眼力的問題（沒多大意義）
（6）線程和進程之間的區別。
（7）遞歸版本的qsort 沒有使用partition函數。這個題目重點解決一下，是第一次遇到。
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std ;
/**//*遞歸版本的qsort , without partition*/
void qsort(int * arr , int l , int h)
{
int i = l ;
int j = h ;
int key = arr[(i + j) >> 1] ;
while(i < j)
{
for(;(i < j) && (arr[i] < key) ; i++) ;
for(;(i < j) && (arr[j] > key) ; j--) ;
if(i <= j)
{
int temp = arr[i] ;
arr[i] = arr[j] ;
arr[j] = temp ;
i++ ;
j-- ;
}
}
if(j > l) //結束時，i > j
qsort(arr , l , j) ;
if(i < h)
qsort(arr , i , h) ;
}
int main()
{
int a[] = {5 ,2 ,7 ,9 ,3 ,6 ,2 ,6 ,11 ,1} ;
qsort(a , 0 , 9) ;
for(int i = 0 ; i < 10 ; i++)
{
cout<<a[i]<<" " ;
}
getchar() ;
return 0 ;
}
以上注意一點，在for循環中，必須是 arr[i] < key ,arr[j] > key 。
不能出現相等，必須保證l -> j之間均小于等于key，而 i->h 之間的數都大于key
然后進行遞歸處理。