建站
咨詢
售后
建站咨詢
新聞中心
golang面試題2之判斷字符串中字符是否全都不同
請(qǐng)實(shí)現(xiàn) 個(gè)算法，確定 個(gè)字符串的所有字符【是否全都不同】。這 我們要求【不允
目前創(chuàng)新互聯(lián)已為近1000家的企業(yè)提供了網(wǎng)站建設(shè)、域名、虛擬主機(jī)、綿陽服務(wù)器托管、企業(yè)網(wǎng)站設(shè)計(jì)、革吉網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng)，共同發(fā)展。
許使 額外的存儲(chǔ)結(jié)構(gòu)】。 給定 個(gè)string，請(qǐng)返回 個(gè)bool值,true代表所有字符全都
不同，false代表存在相同的字符。 保證字符串中的字符為【ASCII字符】。字符串的
度 于等于【3000】。
這 有 個(gè)重點(diǎn)，第 個(gè)是 ASCII字符 ， ASCII字符 字符 共有256個(gè)，其中128個(gè)是常
字符，可以在鍵盤上輸 。128之后的是鍵盤上 法找到的。
然后是全部不同，也就是字符串中的字符沒有重復(fù)的，再次，不準(zhǔn)使 額外的儲(chǔ)存結(jié)
構(gòu)，且字符串 于等于3000。
如果允許其他額外儲(chǔ)存結(jié)構(gòu)，這個(gè)題 很好做。如果不允許的話，可以使 golang內(nèi)置
的 式實(shí)現(xiàn)。
通過 strings.Count 函數(shù)判斷：
使 的是golang內(nèi)置 法 strings.Count ,可以 來判斷在 個(gè)字符串中包含
的另外 個(gè)字符串的數(shù)量
還有不同的方法同樣可以實(shí)現(xiàn)，你了解嗎?
推薦go相關(guān)技術(shù) 專欄
gRPC-go源碼剖析與實(shí)戰(zhàn)_帶你走進(jìn)gRPC-go的源碼世界-CSDN博客
面試問題總結(jié)（一）Golang
使用go語言的好處: go語言的設(shè)計(jì)是務(wù)實(shí)的, go在針對(duì)并發(fā)上進(jìn)行了優(yōu)化, 并且支持大規(guī)模高并發(fā), 又由于單一的碼格式, 相比于其他語言更具有可讀性, 在垃圾回收上比java和Python更有效, 因?yàn)樗呛统绦蛲瑫r(shí)執(zhí)行的.
1. 進(jìn)程, 線程, 協(xié)程的區(qū)別, 協(xié)程的優(yōu)勢(shì)
2. 講一下GMP模型(重點(diǎn))
3. Go的GC, 混合寫屏障(重點(diǎn))
4. go的Slice和數(shù)組的區(qū)別, slice的擴(kuò)容原理(重點(diǎn))
5. 講一下channel,實(shí)現(xiàn)原理(重點(diǎn))
6. 講一下Go的Map的實(shí)現(xiàn)原理, 是否線程安全, 如何實(shí)現(xiàn)安全(重點(diǎn))
7. new 和 make 的區(qū)別
8. 說一下內(nèi)存逃逸
9. 函數(shù)傳指針和傳值有什么區(qū)別
10. goroutine之間的通信方式
11. 測(cè)試是怎么做的(單元測(cè)試, 壓力測(cè)試)
12. 堆和棧的區(qū)別
go語言中數(shù)組使用的注意事項(xiàng)和細(xì)節(jié)
1、數(shù)組是多個(gè) 相同類型 的數(shù)據(jù)的組合，一個(gè)數(shù)組一旦聲明/定義了，其 長(zhǎng)度是固定的，不能動(dòng)態(tài)變化 。
2、var arr []int? ? 這時(shí)arr就是一個(gè)slice 切片 。
3、數(shù)組中的元素可以是任何數(shù)據(jù)類型，包括值類型和引用類型，但是 不能混用 。
4、數(shù)組創(chuàng)建后，如果沒有賦值，有默認(rèn)值如下：
? ? 數(shù)值類型數(shù)組：????默認(rèn)值為 0
? ? 字符串?dāng)?shù)組：? ? ? ?默認(rèn)值為 ""
? ? bool數(shù)組：? ? ? ? ? ?默認(rèn)值為 false
5、使用數(shù)組的步驟：
? ? (1)聲明數(shù)組并開辟空間
? ? (3)給數(shù)組各個(gè)元素賦值
? ? (3)使用數(shù)組
6、數(shù)組的下標(biāo)是從0開始的。
7、數(shù)組下標(biāo)必須在指定范圍內(nèi)使用，否則報(bào)panic:數(shù)組越界，比如var arr [5]int的有效下標(biāo)為0~4.
8、Go的數(shù)組屬于 值類型 ，在默認(rèn)情況下是 值傳遞 ，因此會(huì)進(jìn)行值拷貝。 數(shù)組間不會(huì)相互影響。
9、如想在其他函數(shù)中去修改原來的數(shù)組，可以使用 引用傳遞 (指針方式)。
10、長(zhǎng)度是數(shù)組類型的一部分，在傳遞函數(shù)參數(shù)時(shí)，需要考慮數(shù)組的長(zhǎng)度，看以下案例：
題1：編譯錯(cuò)誤，因?yàn)椴荒馨裑3]int類型傳遞給[]int類型，前者是數(shù)組，后者是切片；
題2：編譯錯(cuò)誤，因?yàn)椴荒馨裑3]int類型傳遞給[4]int類型；
題3：編譯正確，因?yàn)閇3]int類型傳給[3]int類型合法。
利用go語言實(shí)現(xiàn)求數(shù)組交集的算法
題目: 給定兩個(gè)數(shù)組，編寫一個(gè)函數(shù)來計(jì)算它們的交集.(來自 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]
說明：
我的解法:
題目同上,只不過在輸出的時(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語言筆試題 go語言基礎(chǔ)知識(shí)
網(wǎng)頁路徑：http://www.ef60e0e.cn/article/dohhjoi.html
