Golang面试题目-程序设计题目（一）

àì夳堔傛蜴生んèń 2022-09-12 10:58 136阅读 0赞

**题目一****：**需要实现两个goroutine，这里分别命名为A、B，其中A用来产生随机数并将随机数写入channel中，B用来从channel中读取随机数并将随机数打印到标准输出，最后要求B最多在标准输出打印出五个随机数。

**实现上述题目需要注意以下几点**：

1.  Go中goroutine是非阻塞的。
2.  channel初始化为无缓冲时，读写都是阻塞的，通常用for循环来读取channel中的数据，当管道关闭后，for循环退出。
3.  Go中专用select case语法来从管道中读取数据。

**案例如下：**

package mainimport (  "fmt"  "math/rand"  "sync")func main() {
         printChan := make(chan int)  wg := sync.WaitGroup{}  wg.Add(2)  go func() {
           defer wg.Done()    for i := 0; i < 5; i++ {
             printChan <- rand.Intn(5)    }    close(printChan)  }()  go func() {
           defer wg.Done()    for i := range printChan {
             fmt.Println(i)    }  }()  wg.Wait()}

输出结果如下：

![fe60679582848d8a5bd4cd5c061bc401.png][]

**题目二：**实现阻塞读且并发安全的map

**题目二描述：**Go中map如何实现当key不存在的时候，get操作等待，一直到key存在或超时，此时应保证程序并发安全问题。

**需注意以下几点：**

1.  Go实现阻塞通常使用channel。
2.  并发安全就要考虑使用锁机制，也就是给代码块读写锁，这时要注意的是，在代码块执行完毕之后，关闭读写锁。
3.  map每个键值都需要有一个阻塞goroutin的channel，来实现map的阻塞读。

**案例如下：**

package mainimport (  "sync")type Map struct {
         MapChan map[string]*Entry  RMX     *sync.RWMutex}type Entry struct {
         Ch      chan struct{}  Value   interface{}  IsExist bool}func (m *Map) Out(key string, val interface{}) {
         m.RMX.Lock()  defer m.RMX.Unlock()  item, ok := m.MapChan[key]  if !ok {
           m.MapChan[key] = &Entry{
             Value:   val,      IsExist: true,    }    return  }  item.Value = val  if !item.IsExist {
           if item.Ch != nil {
             close(item.Ch)      item.Ch = nil    }  }}

**扫码关注公众号，获取更多优质内容。**

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAbHV5YXJhbg_size_15_color_FFFFFF_t_70_g_se_x_16][]

[fe60679582848d8a5bd4cd5c061bc401.png]: /images/20220828/f43133891334433b8f36b8b1ae333158.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAbHV5YXJhbg_size_15_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/08973dec65bf4ff0b34b93a5e3d49060.png