头条golang后台实习面经

前言

三轮面试的面试官都喜欢从项目开始然后向着你回答的内容来慢慢延伸，直到你不会了再停止问其他方向的内容，而且面试官们都会引导你，挺好的．另外期间面试官老想着问我c++的问题我都直接说不会，另外因为我是大三的所以可能难度比较低

一面

项目相关
进程调度算法，多级反馈队列会导致饥饿吗
进程间通信方法和它们的区别，使用特点
用户态和内核态的区别,举例些操作在内核缓冲区，在用户缓冲区
拥塞控制
http　1.1 2.0的区别
select和poll的区别
channel实现，是线程安全的吗
讲一下协程
算法：给定m个不重复的字符[a,b,c,d]，以及一个长度为n的字符串tbcacbdata，问能否在这个字符串中找到一个长度为m的连续子串，使得这个子串刚好由上面m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1.比如上面这个例子，acbd，3. (出了个很傻的bug，但是思路没有问题所以给过了)

二面

项目相关

websocket的流程
介绍下b+tree
go map实现
go map是并发安全的吗，不是，怎么实现并发安全
sync.map讲一下, sync.Map是如何实现的， sync.Map锁的粒度如何
讲一下cas
map还有什么实现
介绍一下红黑树
红黑树和avl树的区别
如何实现优先级队列
讲一下堆
对2000万高考考生的分数进行排名
快排复杂度
基数排序
牛客编译大概是怎么个流程，讲一下
平时怎么学习的，有没有逛什么网站啥的
看什么书，为什么不看下去了
算法：
第一题
给定m个可重复的字符[a,b,c,d]，以及一个长度为n的字符串tbcacbdata，问能否在这个字符串中找到一个长度为m的连续子串，使得这个子串刚好由上面m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1.比如上面这个例子，acbd，3.
第二题
给定1个二维字符数组m和单词1个w，搜索w是否在m中。搜索的定义是从m的任意位置开始，可以上下左右移动，依次和w每个字符匹配，如果w能匹配完，则存在，否则不存在。

• 例子："zoo"，"zoro"，"xtifx"都能够搜索成功，但"oto"搜索不成功。
  a c d z
  x t r o
  f i o o

  三面

算法：
把中文数字转成阿拉伯数字 (说不会处理中文字符放过我了)
二叉搜索树找第k小的值
二叉搜索树删除结点 （说思路但是我的思路太麻烦，被说数据结构基础不好）
http2.0的一些特性和细节
golang gc介绍
三色标记法介绍
甚至扯到了内存屏障
标记清扫法相比其他gc算法的好处在哪
有没有了解过go的其他框架
redis的list(前面面试官问我好多我都说没接触过然后直接问我擅长什么，说了redis结果很尴尬这个没回答得多好)
啥时候能实习实习多久

oc啦!!!

所有流程的时间线: 4.13内推->4.15约一面->4.21一面->4.23给一面结果->4.24二面->4.24给二面结果->4.26三面->4.29给offer