題目: 給定兩個(gè)數(shù)組，編寫一個(gè)函數(shù)來計(jì)算它們的交集.(來自 leecode(349) )
公司主營業(yè)務(wù)：成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、移動(dòng)網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)公司是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)公司推出城東免費(fèi)做網(wǎng)站回饋大家。
示例 1：
輸入：nums1 = [1,2,2,1], nums2 = [2,2] 輸出：[2] 示例 2：
輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出：[9,4]
說明：
我的解法:
題目同上,只不過在輸出的時(shí)候
輸出結(jié)果中每個(gè)元素出現(xiàn)的次數(shù)，應(yīng)與元素在兩個(gè)數(shù)組中出現(xiàn)的次數(shù)一致。
示例 1：
輸入：nums1 = [1,2,2,1], nums2 = [2,2] 輸出：[2,2] 示例 2：
輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出：[9,4]
解法
如果給定的數(shù)組是排好序的,
arr1 = [1,2,3,4,4,13]，arr2 = [1,2,3,9,10]
那這個(gè)返回值該如何獲取得兩個(gè)數(shù)組的交集呢?
解法
本教程介紹了 Go 中模糊測試的基礎(chǔ)知識(shí)。通過模糊測試，隨機(jī)數(shù)據(jù)會(huì)針對您的測試運(yùn)行，以嘗試找出漏洞或?qū)е卤罎⒌妮斎??？梢酝ㄟ^模糊測試發(fā)現(xiàn)的一些漏洞示例包括 SQL 注入、緩沖區(qū)溢出、拒絕服務(wù)和跨站點(diǎn)腳本攻擊。
在本教程中，您將為一個(gè)簡單的函數(shù)編寫一個(gè)模糊測試，運(yùn)行 go 命令，并調(diào)試和修復(fù)代碼中的問題。
首先，為您要編寫的代碼創(chuàng)建一個(gè)文件夾。
1、打開命令提示符并切換到您的主目錄。
在 Linux 或 Mac 上：
在 Windows 上：
2、在命令提示符下，為您的代碼創(chuàng)建一個(gè)名為 fuzz 的目錄。
3、創(chuàng)建一個(gè)模塊來保存您的代碼。
運(yùn)行g(shù)o mod init命令，為其提供新代碼的模塊路徑。
接下來，您將添加一些簡單的代碼來反轉(zhuǎn)字符串，稍后我們將對其進(jìn)行模糊測試。
在此步驟中，您將添加一個(gè)函數(shù)來反轉(zhuǎn)字符串。
a.使用您的文本編輯器，在 fuzz 目錄中創(chuàng)建一個(gè)名為 main.go 的文件。
獨(dú)立程序（與庫相反）始終位于 package 中main。
此函數(shù)將接受string，使用byte進(jìn)行循環(huán) ，并在最后返回反轉(zhuǎn)的字符串。
此函數(shù)將運(yùn)行一些Reverse操作，然后將輸出打印到命令行。這有助于查看運(yùn)行中的代碼，并可能有助于調(diào)試。
e.該main函數(shù)使用 fmt 包，因此您需要導(dǎo)入它。
第一行代碼應(yīng)如下所示：
從包含 main.go 的目錄中的命令行，運(yùn)行代碼。
可以看到原來的字符串，反轉(zhuǎn)它的結(jié)果，然后再反轉(zhuǎn)它的結(jié)果，就相當(dāng)于原來的了。
現(xiàn)在代碼正在運(yùn)行，是時(shí)候測試它了。
在這一步中，您將為Reverse函數(shù)編寫一個(gè)基本的單元測試。
a.使用您的文本編輯器，在 fuzz 目錄中創(chuàng)建一個(gè)名為 reverse_test.go 的文件。
b.將以下代碼粘貼到 reverse_test.go 中。
這個(gè)簡單的測試將斷言列出的輸入字符串將被正確反轉(zhuǎn)。
使用運(yùn)行單元測試go test
接下來，您將單元測試更改為模糊測試。
單元測試有局限性，即每個(gè)輸入都必須由開發(fā)人員添加到測試中。模糊測試的一個(gè)好處是它可以為您的代碼提供輸入，并且可以識(shí)別您提出的測試用例沒有達(dá)到的邊緣用例。
在本節(jié)中，您將單元測試轉(zhuǎn)換為模糊測試，這樣您就可以用更少的工作生成更多的輸入！
請注意，您可以將單元測試、基準(zhǔn)測試和模糊測試保存在同一個(gè) *_test.go 文件中，但對于本示例，您將單元測試轉(zhuǎn)換為模糊測試。
在您的文本編輯器中，將 reverse_test.go 中的單元測試替換為以下模糊測試。
Fuzzing 也有一些限制。在您的單元測試中，您可以預(yù)測Reverse函數(shù)的預(yù)期輸出，并驗(yàn)證實(shí)際輸出是否滿足這些預(yù)期。
例如，在測試用例Reverse("Hello, world")中，單元測試將返回指定為"dlrow ,olleH".
模糊測試時(shí)，您無法預(yù)測預(yù)期輸出，因?yàn)槟鸁o法控制輸入。
但是，Reverse您可以在模糊測試中驗(yàn)證函數(shù)的一些屬性。在這個(gè)模糊測試中檢查的兩個(gè)屬性是：
（1）將字符串反轉(zhuǎn)兩次保留原始值
（2）反轉(zhuǎn)的字符串將其狀態(tài)保留為有效的 UTF-8。
注意單元測試和模糊測試之間的語法差異：
（3）確保新包unicode/utf8已導(dǎo)入。
隨著單元測試轉(zhuǎn)換為模糊測試，是時(shí)候再次運(yùn)行測試了。
a.在不進(jìn)行模糊測試的情況下運(yùn)行模糊測試，以確保種子輸入通過。
如果您在該文件中有其他測試，您也可以運(yùn)行g(shù)o test -run=FuzzReverse，并且您只想運(yùn)行模糊測試。
b.運(yùn)行FuzzReverse模糊測試，查看是否有任何隨機(jī)生成的字符串輸入會(huì)導(dǎo)致失敗。這是使用go test新標(biāo)志-fuzz執(zhí)行的。
模糊測試時(shí)發(fā)生故障，導(dǎo)致問題的輸入被寫入將在下次運(yùn)行的種子語料庫文件中g(shù)o test，即使沒有-fuzz標(biāo)志也是如此。要查看導(dǎo)致失敗的輸入，請?jiān)谖谋揪庉嬈髦写蜷_寫入 testdata/fuzz/FuzzReverse 目錄的語料庫文件。您的種子語料庫文件可能包含不同的字符串，但格式相同。
語料庫文件的第一行表示編碼版本。以下每一行代表構(gòu)成語料庫條目的每種類型的值。由于 fuzz target 只需要 1 個(gè)輸入，因此版本之后只有 1 個(gè)值。
c.運(yùn)行沒有-fuzz標(biāo)志的go test； 新的失敗種子語料庫條目將被使用：
由于我們的測試失敗，是時(shí)候調(diào)試了。
語料庫文件以特殊格式編碼。這是種子語料庫和生成語料庫的相同格式。
下面是一個(gè)語料庫文件的例子：
第一行用于通知模糊引擎文件的編碼版本。雖然目前沒有計(jì)劃未來版本的編碼格式，但設(shè)計(jì)必須支持這種可能性。
下面的每一行都是構(gòu)成語料庫條目的值，如果需要，可以直接復(fù)制到 Go 代碼中。
在上面的示例中，我們在 a []byte后跟一個(gè)int64。這些類型必須按順序與模糊測試參數(shù)完全匹配。這些類型的模糊目標(biāo)如下所示：
指定您自己的種子語料庫值的最簡單方法是使用該 (*testing.F).Add方法。在上面的示例中，它看起來像這樣：
但是，您可能有較大的二進(jìn)制文件，您不希望將其作為代碼復(fù)制到您的測試中，而是作為單獨(dú)的種子語料庫條目保留在 testdata/fuzz/{FuzzTestName} 目錄中。golang.org/x/tools/cmd/file2fuzz 上的file2fuzz工具可用于將這些二進(jìn)制文件轉(zhuǎn)換為為[]byte.
要使用此工具：
語料庫條目：語料庫 中的一個(gè)輸入，可以在模糊測試時(shí)使用。這可以是特殊格式的文件，也可以是對 (*testing.F).Add。
覆蓋指導(dǎo)： 一種模糊測試方法，它使用代碼覆蓋范圍的擴(kuò)展來確定哪些語料庫條目值得保留以備將來使用。
失敗的輸入：失敗的輸入是一個(gè)語料庫條目，當(dāng)針對 模糊目標(biāo)運(yùn)行時(shí)會(huì)導(dǎo)致錯(cuò)誤或恐慌。
fuzz target： 模糊測試的目標(biāo)功能，在模糊測試時(shí)對語料庫條目和生成的值執(zhí)行。它通過將函數(shù)傳遞給 (*testing.F).Fuzz實(shí)現(xiàn)。
fuzz test： 測試文件中的一個(gè)被命名為func FuzzXxx(*testing.F)的函數(shù)，可用于模糊測試。
fuzzing： 一種自動(dòng)化測試，它不斷地操縱程序的輸入，以發(fā)現(xiàn)代碼可能容易受到的錯(cuò)誤或漏洞等問題。
fuzzing arguments： 將傳遞給 模糊測試目標(biāo)的參數(shù)，并由mutator進(jìn)行變異。
fuzzing engine： 一個(gè)管理fuzzing的工具，包括維護(hù)語料庫、調(diào)用mutator、識(shí)別新的覆蓋率和報(bào)告失敗。
生成的語料庫： 由模糊引擎隨時(shí)間維護(hù)的語料庫，同時(shí)模糊測試以跟蹤進(jìn)度。它存儲(chǔ)在$GOCACHE/fuzz 中。這些條目僅在模糊測試時(shí)使用。
mutator： 一種在模糊測試時(shí)使用的工具，它在將語料庫條目傳遞給模糊目標(biāo)之前隨機(jī)操作它們。
package： 同一目錄下編譯在一起的源文件的集合。
種子語料庫： 用戶提供的用于模糊測試的語料庫，可用于指導(dǎo)模糊引擎。它由 f.Add 在模糊測試中調(diào)用提供的語料庫條目以及包內(nèi) testdata/fuzz/{FuzzTestName} 目錄中的文件組成。這些條目默認(rèn)使用go test運(yùn)行，無論是否進(jìn)行模糊測試。
測試文件： 格式為 xxx_test.go 的文件，可能包含測試、基準(zhǔn)、示例和模糊測試。
漏洞： 代碼中的安全敏感漏洞，可以被攻擊者利用。
重慶分公司
重慶分公司
