某大厂 golang 一面凉经

klusfq · 2025-4-2 16:17:32 · 2075 次点击

背景

六年后端经验,目前二线城市找机会回一线。

流程

  1. 自我介绍
  2. golang 八股文:
    • GMP 原理
    • 协程和线程区别
    • 带 buffer 和不带 channel 使用
    • GC 原理
    • 利于 gc 的最佳实践
  3. 十分钟写快排;
  4. 聊了一个项目:docker-compose 项目落地到 K8S ;

感受

  • 首先,我面的是云原生岗位,亏我还重点看网络/docker/k8s ,结果这方面啥都没问,有点小蛋疼;
  • 然后,Go 八股答的不好,尤其利于 GC 的最佳实践问题;
  • 最后,当时说十分钟写快排,我脑子就已经宕机了(心态问题),根本没法集中注意力;

PS:事后我冷静下来,回忆思路大概花了 10+分钟,然后整个 coding 过程也就 15+分钟吧。

心态很重要!心态很重要!心态很重要!

func QuickSort(arr []int) {
        if len(arr) == 0 {
                return
        }
        fmt.Println(arr)
        pv := 0

        pl := 1
        pr := len(arr) - 1

        for pl <= pr {
                if pv < pl {
                        // -- 右边
                        for arr[pv] < arr[pr] {
                                pr -= 1
                        }

                        arr[pv], arr[pr] = arr[pr], arr[pv]
                        pv = pr
                        pr -= 1
                        // fmt.Println(arr, pl, pr, pv)
                } else if pv > pr {
                        // -- 左边
                        for arr[pv] > arr[pl] {
                                pl += 1
                        }

                        arr[pv], arr[pl] = arr[pl], arr[pv]
                        pv = pl
                        pl += 1
                        // fmt.Println(arr, pl, pr, pv)
                }
        }

        QuickSort(arr[:pv])
        QuickSort(arr[pv+1:])
}
举报· 2075 次点击
登录 注册 站外分享
19 条回复  
Yc1992 小成 2025-4-3 12:44:55
@klusfq #13 for arr[pv] > arr[pl] { pl += 1 } 当 pv=0, 所有 arr[pl]都< arr[0] 的时候,index 直接越界了 你有打❓的功夫 不如自己问问 ai 代码哪里有问题
klusfq 楼主 初学 2025-4-3 11:46:39
@youyang 只能说没这个缘分,尽人事听天命吧。
klusfq 楼主 初学 2025-4-3 11:37:46
@emSaVya 没事儿,就当积攒经验了
klusfq 楼主 初学 2025-4-3 11:37:13
@xuzhzzz 他根本没问云原生这方面的问题,那还是我提到自己项目,聊了聊。 感觉他就只想看看你 go 有没有背八股
klusfq 楼主 初学 2025-4-3 11:34:49
@hahasong 我是按自己六年前大学的记忆理解写的
klusfq 楼主 初学 2025-4-3 11:33:47
@youyouzi 那是因为我考虑了空间复杂度。。。 你这开了这么多数组,排序数组稍微大点就爆栈好伐。。。
klusfq 楼主 初学 2025-4-3 11:32:16
@Yc1992 ???
klusfq 楼主 初学 2025-4-3 11:31:47
@ldx78203199 主要是太久没写,加上大脑宕机了,确实可惜。。。
youyang 初学 2025-4-3 10:37:17
有时候也靠运气
12下一页
返回顶部