題目：
tcpv4 checksum 筆試題目
* 目標：
* 寫一個函式 來計算 包含tcp包的ipv4包checksum，并且回傳包含正確的checksum的ipv4包
* 要求：
* 只需要計算ipv4和tcp組合在一起的checksum，ipv4的Fragment不用管。不需要處理其他型別其他組合的包的checksum，比如：ipv6不用管,udp不用管,icmp不用管。
* 傳入的 tcp ipv4 包里面的checksum可能是正確的也可能是錯誤的。呼叫者只需要回傳一個其他內容相同，但是checksum正確的 tcp ipv4包
* 函式輸入是一個 帶長度的位元組陣列，函式輸出是一個 帶長度的位元組陣列。
* 可選功能，對輸入包的正確性檢查。
* 如果筆試者選擇不實作該功能，那么呼叫者會保證輸入的二進制滿足 ipv4與tcp組合在一起時的有效的包的二進制陣列，保證不會使用ipv4的fragments功能。
* 如果筆試者選擇實作該功能，那么呼叫者可能會輸入任意二進制內容。此時筆試者應該把所有出現錯誤的情況都列印到標準輸出。程式運行程序中不應該出現記憶體溢位，下標越界等無法預料的情況。
* 使用可以滿足上面要求的編程語言都可以。
* 需要寫該函式的自動單元測驗，以便證明你的函式的正確性。自動單元測驗必須包含后面的 "輸入輸出例子1" 一共1個例子。自動測驗的輸入與輸出應該都在你的代碼里面，并且自動判斷。
* 該函式應該由你自己獨立完成，該函式的任何部分都不允許復制其他人的代碼。
* 該函式內部有checksum計算的每一個計算步驟，checksum計算本身不允許直接呼叫庫實作。
* 函式實作可以修改傳入的位元組陣列，也可以不修改傳入的位元組陣列。
* 該函式名稱為 RecomputeChecksum。
* 代碼應當具有一定的可讀性，人工應當能很輕松的找到所有實際執行代碼的位置。建議避免使用繼承。
* 筆試結果檢查：
* 檢查者 運行所有的自動單元測驗，檢查是否可以編譯。編譯后運行結果，檢查結果是否完全符合預期，這一步有問題筆試失敗。
* 檢查者 隨機修改某個自動單元測驗的某個輸入引數，檢查編譯運行后，結果結果是否運行失敗，這一步有問題筆試失敗。
* 檢查者 加入一個滿足需求并且筆試者不知道的 測驗例子，檢查結果是否符合預期，如果這一部分有問題筆試失敗。
* 如果 代碼不能編譯運行 本次筆試失敗。
* 如果 自動測驗運行不符合預期 本次筆試失敗。
* 如果 自動測驗不包含后面的 輸入輸出例子1 本次筆試失敗。
* 如果 自動測驗的輸入與輸出 沒有包含在代碼里面 本次筆試失敗。
* 如果不滿足 獨立完成要求 本次筆試失敗。
* 如果不滿足 包含對每個輸入位元組的實作細節 要求，本次筆試失敗。
* 如果 找不到名為 RecomputeChecksum 的函式，本次筆試失敗。
* 如果 RecomputeChecksum 函式的輸入輸出引數 數量或型別 不滿足要求，本次筆試失敗。
* 如果代碼可讀性非常差，閱讀代碼時很難搞清楚實際執行的代碼的位置，則本次筆試失敗，此項由檢查者決定是否通過。
* 人工閱讀 自動單元測驗代碼以及實作的代碼，檢查是否 滿足目標和要求。
* 自動測驗 里面覆寫的細節全面，筆試分數有大量加分。
* 檢查輸入的包是否正確，任意二進制輸入都能正確錯誤處理，而且程式不會出現記憶體溢位，下標越界等無法預料的情況，筆試分數有大量加分。
* 代碼復雜度低，代碼易于理解，筆試分數有少量加分。
* 使用 golang 語言，筆試分數有少量加分。
* 代碼檔案使用 utf8無bom 編碼，筆試分數有少量加分。
* 參考：
* ipv4 checksum https://tools.ietf.org/html/rfc1071
* tcp https://tools.ietf.org/html/rfc793
* tcp checksum https://en.wikipedia.org/wiki/Transmission_Control_Protocol#TCP_checksum_for_IPv4
* 直接回傳輸入的函式定義：
* go語言版本：
func RecomputeChecksum(in []byte)(out []byte){
return in
}
* c語言版本：
typedef struct Slice{
int len;
unsigned char* data;
} Slice;
Slice RecomputeChecksum(Slice in){
Slice output = {};
output.len = in.len;
output.data = in.data;
return output;
}
* c++語言 應該使用和 c語言完全一致的輸入輸出介面。（在輸入輸出介面上仍然使用struct，不使用類）
* js語言版本：(傳入傳出引數型別都是 Uint8Array 型別）
function RecomputeChecksum(inPara){
var outBuffer = new Uint8Array(inPara.length);
for (var i=0;i<inPara.length;i++){
outBuffer[i] = inPara[i];
}
return outBuffer
}
* 輸入與輸出例子：
* 輸入與輸出例子1（后面使用的是golang語法）：
* 輸入：
[]byte{0x45,0x00,0x00,0x8c,0x28,0xd1,0x00,0x00,0xff,0x06,0x00,0x00,0x73,0xef,0xd2,0x1b,
0xac,0x15,0x00,0x01,0x00,0x50,0xe7,0xa3,0x93,0x2d,0xac,0xdb,0x9d,0x0e,0x0f,0x41,
0x50,0x10,0xff,0xff,0x00,0x00,0x00,0x00,0x34,0x70,0x78,0x3b,0x70,0x61,0x64,0x64,
0x69,0x6e,0x67,0x2d,0x6c,0x65,0x66,0x74,0x3a,0x31,0x30,0x70,0x78,0x3b,0x70,0x61,
0x64,0x64,0x69,0x6e,0x67,0x2d,0x72,0x69,0x67,0x68,0x74,0x3a,0x31,0x30,0x70,0x78,
0x3b,0x63,0x75,0x72,0x73,0x6f,0x72,0x3a,0x64,0x65,0x66,0x61,0x75,0x6c,0x74,0x3b,
0x6f,0x76,0x65,0x72,0x66,0x6c,0x6f,0x77,0x3a,0x68,0x69,0x64,0x64,0x65,0x6e,0x3b,
0x77,0x68,0x69,0x74,0x65,0x2d,0x73,0x70,0x61,0x63,0x65,0x3a,0x6e,0x6f,0x77,0x72,
0x61,0x70,0x7d,0x2e,0x63,0x2d,0x64,0x72,0x6f,0x70,0x64,0x6f,}
* 輸出：
[]byte{0x45,0x00,0x00,0x8c,0x28,0xd1,0x00,0x00,0xff,0x06,0xa0,0x79,0x73,0xef,0xd2,0x1b,
0xac,0x15,0x00,0x01,0x00,0x50,0xe7,0xa3,0x93,0x2d,0xac,0xdb,0x9d,0x0e,0x0f,0x41,
0x50,0x10,0xff,0xff,0xff,0xe6,0x00,0x00,0x34,0x70,0x78,0x3b,0x70,0x61,0x64,0x64,
0x69,0x6e,0x67,0x2d,0x6c,0x65,0x66,0x74,0x3a,0x31,0x30,0x70,0x78,0x3b,0x70,0x61,
0x64,0x64,0x69,0x6e,0x67,0x2d,0x72,0x69,0x67,0x68,0x74,0x3a,0x31,0x30,0x70,0x78,
0x3b,0x63,0x75,0x72,0x73,0x6f,0x72,0x3a,0x64,0x65,0x66,0x61,0x75,0x6c,0x74,0x3b,
0x6f,0x76,0x65,0x72,0x66,0x6c,0x6f,0x77,0x3a,0x68,0x69,0x64,0x64,0x65,0x6e,0x3b,
0x77,0x68,0x69,0x74,0x65,0x2d,0x73,0x70,0x61,0x63,0x65,0x3a,0x6e,0x6f,0x77,0x72,
0x61,0x70,0x7d,0x2e,0x63,0x2d,0x64,0x72,0x6f,0x70,0x64,0x6f,}
```
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/98376.html
標籤：網絡協議與配置
上一篇：堆疊的簡單應用之中綴運算式轉后綴運算式(C語言實作逆波蘭式)
下一篇：840. 模擬哈希表（模板）