go語言面試題詳解 golang語言面試

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

請(qǐng)實(shí)現(xiàn) 個(gè)算法，確定 個(gè)字符串的所有字符【是否全都不同】。這 我們要求【不允

創(chuàng)新互聯(lián)公司主要從事成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)順德,十多年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):18982081108

許使 額外的存儲(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博客

Go 語言 channel 的阻塞問題

Hello，大家好，又見面了！上一遍我們將 channel 相關(guān)基礎(chǔ)以及使用場景。這一篇，還需要再次進(jìn)階理解channel 阻塞問題。以下創(chuàng)建一個(gè)chan類型為int，cap 為3。

channel 內(nèi)部其實(shí)是一個(gè)環(huán)形buf數(shù)據(jù)結(jié)構(gòu) ，是一種滑動(dòng)窗口機(jī)制，當(dāng)make完后，就分配在 Heap 上。

上面，向 chan 發(fā)送一條“hello”數(shù)據(jù)：

如果 G1 發(fā)送數(shù)據(jù)超過指定cap時(shí)，會(huì)出現(xiàn)什么情況？

看下面實(shí)例：

以上會(huì)出現(xiàn)什么，chan 緩沖區(qū)允許大小為1，如果再往chan仍數(shù)據(jù)，滿了就會(huì)被阻塞，那么是如何實(shí)現(xiàn)阻塞的呢？當(dāng) chan 滿時(shí)，會(huì)進(jìn)入 gopark，此時(shí) G1 進(jìn)入一個(gè) waiting 狀態(tài)，然后會(huì)創(chuàng)建一個(gè) sudog 對(duì)象，其實(shí)就sendq隊(duì)列，把 200放進(jìn)去。等 buf 不滿的時(shí)候，再喚醒放入buf里面。

通過如下源碼，你會(huì)更加清晰：

上面，從 chan 獲取數(shù)據(jù)：

Go 語言核心思想：“Do not communicate by sharing memory; instead, share memory by communicating.” 你可以看看這本書名叫：Effective Go

如果接收者，接收一個(gè)空對(duì)象，也會(huì)發(fā)生什么情況？

代碼示例 ：

也會(huì)報(bào)錯(cuò)如下：

上面，從 chan 取出數(shù)據(jù)，可是沒有數(shù)據(jù)了。此時(shí)，它會(huì)把 接收者 G2 阻塞掉，也是和G1發(fā)送者一樣，也會(huì)執(zhí)行 gopark 將狀態(tài)改為 waiting，不一樣的點(diǎn)就是。

正常情況下，接收者G2作為取出數(shù)據(jù)是去 buf 讀取數(shù)據(jù)的，但現(xiàn)在，buf 為空了，此時(shí)，接收者G2會(huì)將sudog導(dǎo)出來，因?yàn)楝F(xiàn)在G2已經(jīng)被阻塞了嘛，會(huì)把G2給G，然后將 t := -ch 中變量 t 是在棧上的地址，放進(jìn)去 elem ，也就是說，只存它的地址指針在sudog里面。

最后， ch - 200 當(dāng)G1往 chan 添加200這個(gè)數(shù)據(jù)，正常情況是將數(shù)據(jù)添加到buf里面，然后喚醒 G2 是吧，而現(xiàn)在是將 G1 的添加200數(shù)據(jù)直接干到剛才G2阻塞的t這里變量里面。

你會(huì)認(rèn)為，這樣真的可以嗎？想一想，G2 本來就是已經(jīng)阻塞了，然后我們直接這么干肯定沒有什么毛病，而且效率提高了，不需要再次放入buf再取出，這個(gè)過程也是需要時(shí)間。不然，不得往chan添加數(shù)據(jù)需要加鎖、拷貝、解鎖一序列操作，那肯定就慢了，我想Go語言是為了高效及內(nèi)存使用率的考慮這樣設(shè)計(jì)的。（注意，一般都是在runtime里面完成，不然會(huì)出現(xiàn)象安全問題。）

總結(jié) ：

chan 類型的特點(diǎn)：chan 如果為空，receiver 接收數(shù)據(jù)的時(shí)候就會(huì)阻塞等待，直到 chan 被關(guān)閉或者有新的數(shù)據(jù)到來。有這種個(gè)機(jī)制，就可以實(shí)現(xiàn) wait/notify 的設(shè)計(jì)模式。

相關(guān)面試題：

面試問題總結(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. 測試是怎么做的(單元測試, 壓力測試)

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

網(wǎng)站題目：go語言面試題詳解 golang語言面試
網(wǎng)站URL：http://muchs.cn/article10/dospogo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制網(wǎng)站、虛擬主機(jī)、面包屑導(dǎo)航、微信小程序、移動(dòng)網(wǎng)站建設(shè)、搜索引擎優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)