某大厂 golang 一面凉经

[klusfq]

背景

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

流程

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:])
}

[BenWang]

35+ 以后不打算面试了，没上进心了，等被裁，然后躺平。

[lasuar]

没准备到位。

[klusfq]

@BenWang 躺平也是要资格的，我也快而立之年了，房贷压身、身不由己。趁最后几年再搏一把......

[klusfq]

@lasuar 根本没准备 go 八股文。。。

[xuzhzzz]

云原生岗位就谈了个 docker-compose 项目落地到 K8S 吗

[emSaVya]

一面挂确实太伤了。大概率以后都没机会再面了。

[ldx78203199]

讲道理 一面问题不难，快排算是送分题

[hahasong]

还是第一次见这样写快排，这比较条件很绕

[Yc1992]

你这快排复盘都没写对

[youyouzi]

为什么你的快排写这么复杂啊？

function quickSort(arr) {
if (arr.length <= 1) {
return arr;
}

const pivot = arr[0];
const left = [];
const right = [];

for (let i = 1; i < arr.length; i++) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}

return [...quickSort(left), pivot, ...quickSort(right)];
}

这样不是蛮简单？

[youyang]

有时候也靠运气

[klusfq]

@ldx78203199
主要是太久没写，加上大脑宕机了，确实可惜。。。

[klusfq]

@Yc1992
？？？

[klusfq]

@youyouzi
那是因为我考虑了空间复杂度。。。
你这开了这么多数组，排序数组稍微大点就爆栈好伐。。。

[klusfq]

@hahasong
我是按自己六年前大学的记忆理解写的

[klusfq]

@xuzhzzz
他根本没问云原生这方面的问题，那还是我提到自己项目，聊了聊。
感觉他就只想看看你 go 有没有背八股

[klusfq]

@emSaVya
没事儿，就当积攒经验了

[klusfq]

@youyang
只能说没这个缘分，尽人事听天命吧。

[Yc1992]

@klusfq #13
for arr[pv] > arr[pl] {
pl += 1
}
当 pv=0, 所有 arr[pl]都< arr[0] 的时候，index 直接越界了

你有打❓的功夫 不如自己问问 ai 代码哪里有问题

[allencloud]

GC 的最佳实践问题 怎么问的，应该怎么答？让我抄抄答案。。。
太惭愧了，自己在中厂，OOM 都是通过加容器内存解决的。。。