分享最近在百度和米哈游的 Go 岗位面试

最近面了两家公司的go技术岗位,一家百度,一家米哈游,面试的情况也不太乐观,现在分享一下面试中问的问题吧。

两家都是采用线上面试的,当时没有录音,:laughing:现在全靠自己的回忆来复盘一下了。

百度一面

百度的面试步骤分为计算机基础、go相关、mysql相关、redis相关、linux相关问题。还有一些发散性的问题。

基础相关

  • 算法,包括不限于红黑树、二叉树等等。
  • 数据结构,包括不限于链表、数组等。
  • tcpip相关的一些问题,比如三次握手、四次挥手、time_wait等等。
  • 浏览器输入地址,中间发生的过程,仔细的描述一下。(这个我感觉基本都会被问,哈哈哈)。

这一块的话,我回答的是稀碎,算法和数据结构我一个都没答上来,后面两个因为之前面试问到过,所以查过一些,回答的还算可以。

go相关

  • GC,(面GO必问题),GCstw时机,各个阶段是如何解决的。
  • gpm,(面GO必问题),这个必须要完全理解,抢占式调度是如何抢占的,怎么调度goroutine的,MP的数量问题。
  • 如何优雅的实现一个goroutine池(这个回答的稀碎)
  • 谈谈内存逃逸
  • 内存管理(这个也回答的稀碎)

mysql相关

  • mysql锁,分锁粒度和锁算法(间隙锁、记录锁,临键锁),以及锁算法在什么情况下会用到。大概意思就是如果精准能匹配到的话,用的就是记录锁,否则退化为间隙锁
  • mysql mvvc实现原理。
  • mysql 索引,索引建立时机,建立规则。
  • mysql 分库分表规则,有没有实践过?
  • mysql 索引的类型以及索引的数据结构
  • mysql 事务特性,以及隔离级别。

redis

  • redis的数据类型有哪些,使用场景说说。
  • redis zset的编码方式,应该有两种,在配置文件中配置的,默认128个元素是ziplist(压缩表),大于128则是skiplist
  • redis的内存淘汰策略
  • redis的持久化策略
  • redis分布式锁
  • redis分布式架构有哪些
  • 如果有一个排行榜,用zset,根据积分和时间来排序,积分高的,时间最近的拍前面,怎么实现?

linux

  • 你熟悉的有哪些命令
  • 如果线上流量暴增,全都打到一个upstream上了,怎么排查。
  • 如何在nginx的access log中查出请求前10的ip

总结

我面试结束后,一般都会问面试官,根据这次面试,针对我的技术上面,有什么好的建议或者意见,这位面试官给我的回答是:计算机基础比较薄弱,但是业务能力很强。这也是我目前的现状,哈哈,所以最近一直在看哈工大老师的计算机理论和操作系统。希望能勤能补拙吧。

米哈游一面

米哈游面试总体分为四个部分,go相关,mysql相关,redis相关,linux相关。

go相关

  • 第一题就给我干懵逼了。代码如下:
...
m := make(map[int]int, 10)
for i := 1; i<= 10; i++ {
    m[i] = i
}

for k, v := range(m) {
    go func() {
        fmt.Println("k ->", k, "v ->", v)
    }()
}
...

问会出现什么状况,为什么,怎么解决。就是不要闭包直接使用外部变量,通过传参就能解决了。

  • 内存泄露,什么情况下内存会泄露。
  • channel的底层实现原理,(其实就是问buf是环形链表的数据结构)
  • defer,这个一定要认真回答,defer在什么时机会修改返回值。多个defer的顺序。
  • make和new的区别
  • channel关闭了接着send数据会发生什么,关闭一个已经关闭的channel会发生什么。
  • map是线程安全的吗,map的扩容规则。
  • 数组和切片的区别。
  • GC
  • GPM模型
  • 进程、线程、协程区别。(这个很重要)

还有其他的我忘记了。:laughing:

redis

差不多就是百度那样。

mysql

也差不多和百度那样。

linux

大差不差,就问了一个怎么根据进程名查该进程的id.

总结

根据面试反馈来看,米哈游给出的是go基础较差,但是业务能力较强。可能这就是之前干外包的特点吧。:joy:

米哈游的二面

米哈游二面主要问的是业务方面和算法方面的问题,主要有三部分。

  • 微服务相关,包括微服务的注册与发现,微服务的监控,微服务的限流相关等等,还有微服务怎么守护进程,我回答的是supervisor,也不知道对不对。
  • 具体业务的实现,兑换码的实现,如何批量生成几十万或者上百万的兑换码,(这个我回答的是用雪花算法实现),高并发下,一个兑换码如何保证只能被一个人兑换一次,以及一个兑换码如何可以被多个人兑换的实现。(这道题前前后后回答了有半个小时吧,因为之前做过相关的业务,所以心里有点底)
  • 三个算法问题。
    1. 写一个方法,解决:输入4个数字,通过加减乘除,输出一个期望值。
    2. 广度优先算法:怎么输出各层的值。
    3. 台阶问题,假如对于上台阶,可以一次上一阶,也可以一次上两阶,写一个方法,实现输入台阶数,输出可以有多少种上法。
本帖已被设为精华帖!
本帖由系统于 2年前 自动加精
讨论数量: 60

米哈游的一面代码不光是循环变量传参的问题,main函数直接退出后没有输出。

2年前 评论

如果从php 转go 没go项目经验要怎么面?

2年前 评论
MangoDa 2年前
ezreal_rao (楼主) 2年前
MangoDa 2年前

file

2年前 评论
ezreal_rao (楼主) 2年前

m := make(map[int]int, 10) for i := 1; i<= 10; i++ { m[i] = i }

for k, v := range(m) {
    go func(k, v int) {
        fmt.Println("k ->", k, "v ->", v)
    }(k,v)
}

结果就是 : 所有协程(go func())输出的结果可能都是相同的

10个月前 评论
m := make(map[int]int, 10)
    for i := 1; i<= 10; i++ {
        m[i] = i
    }

    for k, v := range(m) {
        go func(k, v int) {
            fmt.Println("k ->", k, "v ->", v)
        }(k,v)
    }
    time.Sleep(5 * time.Second)
1年前 评论
Rytia

楼主最后去哪高就啦

2年前 评论
ezreal_rao (楼主) 2年前

楼主最后去哪高就啦

2年前 评论

第一题可以这么搞:

m := make(map[int]int, 10)
for i := 1; i<= 10; i++ {
    m[i] = i
}

for k, v := range(m) {
// 复制一份副本再传进去
  k := k
  v := v
    go func() {
        fmt.Println("k ->", k, "v ->", v)
    }()
}
2年前 评论
tsin (作者) 2年前
ezreal_rao (楼主) 2年前
ezreal_rao (楼主) 2年前
lizhi353 1年前
xinka_ 6个月前
xinka_ 6个月前

看完感觉都知道个大概,细扣全完,米哈游二面挂了?

2年前 评论
ezreal_rao (楼主) 2年前
playmaker 2年前

楼主一直从事go开发的工作吗?

2年前 评论
ezreal_rao (楼主) 2年前

杭州的工作考虑不?简历私我一下 xiaozhen0801@hotmail.com 25k可以给到

2年前 评论
ezreal_rao (楼主) 2年前

如果线上流量暴增,全都打到一个 upstream 上了,怎么排查。

这个怎么回答,有没有相关文章。

2年前 评论
ezreal_rao (楼主) 2年前

算法2 考察BFS 算法3 其实就是斐波那契

2年前 评论
ezreal_rao (楼主) 2年前
storyflow 2年前
ezreal_rao (楼主) 2年前

米哈游你面了啥职位,算法?明显感觉高了一个难度。

2年前 评论
ezreal_rao (楼主) 2年前

所以都没过嘛

2年前 评论
ezreal_rao (楼主) 2年前
董雷 2年前
ezreal_rao (楼主) 2年前
小码农2021

楼主找到工作了嘛

2年前 评论
ezreal_rao (楼主) 2年前
ok2bob 2年前
ezreal_rao (楼主) 2年前
Michael_21 2年前
wangchunbo

挺好的啊。看来面试题,现在很多都偏向于leetcode啊

2年前 评论
ezreal_rao (楼主) 2年前

楼主进了哪个啊

2年前 评论
ezreal_rao (楼主) 2年前
小码农2021

你要多少K? 有没有 40K

2年前 评论
ezreal_rao (楼主) 2年前

工作几年?

2年前 评论
ezreal_rao (楼主) 2年前
小码农2021

百度的这问题,估计面试官也不会,你让他手写红黑树,哈夫曼编码,B树 动态规划, 100%不会。 面试造飞机,

2年前 评论
ezreal_rao (楼主) 2年前

面试什么薪酬范围?

2年前 评论
ezreal_rao (楼主) 2年前

真特么的难

2年前 评论
ezreal_rao (楼主) 2年前

这个整理很不错,整理好答案后,再去面试

2年前 评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!