欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Go 面试每天一篇(第 101 天)

程序员文章站 2022-04-11 15:28:31
...

点击上方蓝色“Golang来啦”关注我哟

加个“星标”,天天 15 分钟,一起学 Go

你好哇,欢迎来答题,一起来看下昨天题目的解析:

1.下面代码输出什么?

 1func main() {
 2    m := map[string]int{
 3        "G": 7, "A": 1,
 4        "C": 3, "E": 5,
 5        "D": 4, "B": 2,
 6        "F": 6, "I": 9,
 7        "H": 8,
 8    }
 9    var order []string
10    for k, _ := range m {
11        order = append(order, k)
12    }
13    fmt.Println(order)
14}

参考答案即解析:按字母无序输出。知识点:遍历 map 是无序的。

2.下面的代码有什么问题?

 1type UserAges struct {
 2    ages map[string]int
 3    sync.Mutex
 4}
 5
 6func (ua *UserAges) Add(name string, age int) {
 7    ua.Lock()
 8    defer ua.Unlock()
 9    ua.ages[name] = age
10}
11
12func (ua *UserAges) Get(name string) int {
13    if age, ok := ua.ages[name]; ok {
14        return age
15    }
16    return -1
17}
18
19func main() {
20    count := 1000
21    gw := sync.WaitGroup{}
22    gw.Add(count * 3)
23    u := UserAges{ages: map[string]int{}}
24    add := func(i int) {
25        u.Add(fmt.Sprintf("user_%d", i), i)
26        gw.Done()
27    }
28    for i := 0; i < count; i++ {
29        go add(i)
30        go add(i)
31    }
32    for i := 0; i < count; i++ {
33        go func(i int) {
34            defer gw.Done()
35            u.Get(fmt.Sprintf("user_%d", i))
36        }(i)
37    }
38    gw.Wait()
39    fmt.Println("Done")
40}

参考答案即解析:在执行 Get() 方法时可能报错。知识点:读写锁。虽然可以使用 sync.Mutex 做写锁,但是 map 是并发读写不安全的。map 属于引用类型,并发读写时多个协程是通过指针访问同一个地址,即访问共享变量,此时同时读写资源存在竞争关系,会报错 “fatal error: concurrent map read and map write”。

有兴趣的同学可以尝试用 sync.RWMutex(读写锁)改进下程序。

解析若有不妥之处,欢迎在留言区交流、指正!

看下今天的题目:

1.关于循环语句,下面说法正确的有?

  • A. 循环语句既支持 for 关键字,也支持 while 和 do-while;

  • B. 关键字for的基本使用方法与C/C++中没有任何差异;

  • C. for 循环支持 continue 和 break 来控制循环,但是它提供了一个更高级的 break,可以选择中断哪一个循环;

  • D. for 循环不支持以逗号为间隔的多个赋值语句,必须使用平行赋值的方式来初始化多个变量;

2.下面代码的功能是从小到大找出 17 和 38 的 3 个公倍数,请问下面的代码有什么问题?

 1var ch chan int = make(chan int)
 2
 3func generate() {
 4    for i := 17; i < 5000; i += 17 {
 5        ch <- i
 6        time.Sleep(1 * time.Millisecond)
 7    }
 8    close(ch)
 9}
10
11func main() {
12    timeout := time.After(800 * time.Millisecond)
13    go generate()
14    found := 0
15    for {
16        select {
17        case i, ok := <-ch:
18            if ok {
19                if i%38 == 0 {
20                    fmt.Println(i, "is a multiple of 17 and 38")
21                    found++
22                    if found == 3 {
23                        break
24                    }
25                }
26            } else {
27                break
28            }
29        case <-timeout:
30            fmt.Println("timed out")
31            break
32        }
33    }
34    fmt.Println("The end")
35}

答案以及解析会在下一篇文章中给出,鼓励大家在留言区留下答案,抱团学习,日拱一卒,每天进步一点

ps:看完文章如果有收获,顺手花 1s 时间帮点下文末右下方的「在看」,感激!

所有学习上的成功,都只依靠两件事 -- 策略和坚持,而坚持本身就是最重要的策略!

推荐阅读:

Go 语言机制之栈与指针

800 字彻底理解 Go 指针

如果我的文章对你有所帮助,点赞、转发都是一种支持!

Go 面试每天一篇(第 101 天)

Go 面试每天一篇(第 101 天)

给个[在看],是对四哥最大的支持