golang面試題2之判斷字符串中字符是否全都不同

請實現 個算法，確定 個字符串的所有字符【是否全都不同】。這 我們要求【不允

目前創(chuàng)新互聯已為近1000家的企業(yè)提供了網站建設、域名、虛擬主機、綿陽服務器托管、企業(yè)網站設計、革吉網站維護等服務，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協力一起成長，共同發(fā)展。

許使 額外的存儲結構】。 給定 個string，請返回 個bool值,true代表所有字符全都

不同，false代表存在相同的字符。 保證字符串中的字符為【ASCII字符】。字符串的

度 于等于【3000】。

這 有 個重點，第 個是 ASCII字符 ， ASCII字符 字符 共有256個，其中128個是常

字符，可以在鍵盤上輸 。128之后的是鍵盤上 法找到的。

然后是全部不同，也就是字符串中的字符沒有重復的，再次，不準使 額外的儲存結

構，且字符串 于等于3000。

如果允許其他額外儲存結構，這個題 很好做。如果不允許的話，可以使 golang內置

的 式實現。

通過 strings.Count 函數判斷：

使 的是golang內置 法 strings.Count ,可以 來判斷在 個字符串中包含

的另外 個字符串的數量

還有不同的方法同樣可以實現，你了解嗎?

推薦go相關技術 專欄

gRPC-go源碼剖析與實戰(zhàn)_帶你走進gRPC-go的源碼世界-CSDN博客

面試問題總結（一）Golang

使用go語言的好處: go語言的設計是務實的, go在針對并發(fā)上進行了優(yōu)化, 并且支持大規(guī)模高并發(fā), 又由于單一的碼格式, 相比于其他語言更具有可讀性, 在垃圾回收上比java和Python更有效, 因為他是和程序同時執(zhí)行的.

1. 進程, 線程, 協程的區(qū)別, 協程的優(yōu)勢

2. 講一下GMP模型(重點)

3. Go的GC, 混合寫屏障(重點)

4. go的Slice和數組的區(qū)別, slice的擴容原理(重點)

5. 講一下channel,實現原理(重點)

6. 講一下Go的Map的實現原理, 是否線程安全, 如何實現安全(重點)

7. new 和 make 的區(qū)別

8. 說一下內存逃逸

9. 函數傳指針和傳值有什么區(qū)別

10. goroutine之間的通信方式

11. 測試是怎么做的(單元測試, 壓力測試)

12. 堆和棧的區(qū)別

go語言中數組使用的注意事項和細節(jié)

1、數組是多個 相同類型 的數據的組合，一個數組一旦聲明/定義了，其 長度是固定的，不能動態(tài)變化 。

2、var arr []int? ? 這時arr就是一個slice 切片 。

3、數組中的元素可以是任何數據類型，包括值類型和引用類型，但是 不能混用 。

4、數組創(chuàng)建后，如果沒有賦值，有默認值如下：

? ? 數值類型數組：????默認值為 0

? ? 字符串數組：? ? ? ?默認值為 ""

? ? bool數組：? ? ? ? ? ?默認值為 false

5、使用數組的步驟：

? ? (1)聲明數組并開辟空間

? ? (3)給數組各個元素賦值

? ? (3)使用數組

6、數組的下標是從0開始的。

7、數組下標必須在指定范圍內使用，否則報panic:數組越界，比如var arr [5]int的有效下標為0~4.

8、Go的數組屬于 值類型 ，在默認情況下是 值傳遞 ，因此會進行值拷貝。 數組間不會相互影響。

9、如想在其他函數中去修改原來的數組，可以使用 引用傳遞 (指針方式)。

10、長度是數組類型的一部分，在傳遞函數參數時，需要考慮數組的長度，看以下案例：

題1：編譯錯誤，因為不能把[3]int類型傳遞給[]int類型，前者是數組，后者是切片；

題2：編譯錯誤，因為不能把[3]int類型傳遞給[4]int類型；

題3：編譯正確，因為[3]int類型傳給[3]int類型合法。

利用go語言實現求數組交集的算法

題目: 給定兩個數組，編寫一個函數來計算它們的交集.(來自 leecode(349) )

示例 1：

輸入：nums1 = [1,2,2,1], nums2 = [2,2] 輸出：[2] 示例 2：

輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出：[9,4]

說明：

我的解法:

題目同上,只不過在輸出的時候

輸出結果中每個元素出現的次數，應與元素在兩個數組中出現的次數一致。

示例 1：

輸入：nums1 = [1,2,2,1], nums2 = [2,2] 輸出：[2,2] 示例 2：

輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出：[9,4]

解法

如果給定的數組是排好序的,

arr1 = [1,2,3,4,4,13]，arr2 = [1,2,3,9,10]

那這個返回值該如何獲取得兩個數組的交集呢?

解法