抖音面试题

麻烦大家帮忙回答以下问题，下面代码的结果应该是 3 1 2 或者 3 2 1。这是为什么呢？我原来以为是调度协程的顺序不确定，但是一定先输出 3。不知道哪位大佬麻烦讲解一下。

一. 抖音面试题

ch := make(chan int, 10)
for i := 1; i <= 3; i++ {
go func(i int) {
ch <- i
}(i)
}

for i := 0; i < 3; i++ {
    fmt.Println(<-ch) // 3 1 2
}

本作品采用《CC 协议》，转载必须注明作者和本文链接

SmileChiT

7 声望

暂无个人描述~

0 人点赞

讨论数量: 14

mengxin666

88 声望

这个和GMP调度模型有关，假如：go_1 先被入队、go_2 后被入队、go_3最后入队，让后调度器还在go_3这里进行调度，调度完成后按顺序执行

11个月前评论

skyLee

不能全靠猜啊

mengxin666 （作者）

@skyLee www.bilibili.com/video/BV19b4y1i74...

轻描淡写

课程读者 328 声望

为什么会一定先输出3？协程执行的顺序都是不固定的，123 321 312 213 这种情况都会出现

11个月前评论

轻描淡写

课程读者 328 声望

file

11个月前评论

SmileChiT （楼主）

大佬，您的 go 版本是 1.22 以上？

轻描淡写（作者）

@SmileChiT 我的版本 1.20.11。再说1.22也没改这个吧，改的是 for range

bidianqing

@轻描淡写您可以多运行几次，看看得到的结果一样吗？或者改成循环10次

mengxin666

88 声望

这道题的前提条件是：runtime.GOMAXPROCS(1)
默认情况下会因为处于自旋状态的MP模型会进行偷取其他队列的G,进而导致你的打印结果是个乱序的

11个月前评论

mengxin666

88 声望


package main

import (
    "fmt"
    "runtime"
)

func main() {
    runtime.GOMAXPROCS(1)
    for i := 0; i < 1000; i++ {
        OrderPrint()
        fmt.Println("---")
    }
}

func OrderPrint() {
    ch := make(chan int, 10)
    for i := 1; i <= 3; i++ {
        go func(i int) {
            ch <- i
        }(i)
    }
    for i := 0; i < 3; i++ {
        fmt.Println(<-ch) // 3 1 2
    }
}