【第三十二期】春招 Golang实习面经 七牛

一面（问的问题太多，只记住这些）

• 1.红黑树和二叉搜索树的区别

• 2.红黑树和平衡二叉树的区别，相比于平衡二叉树。

• 3.解决哈希冲突的方法

• 4.一致性哈希算法

• 5.LRU算法

• LRU和LFU的区别？LRU强调的是什么？

• 6.slice底层，append底层什么的。

• 7.从切片中取切片，底层会变化吗，什么时候会变化？回答了扩容，面试官说还有，没答上来，最后也忘了问。

• 8.经典快排思路 稳不稳定？

• 9.归并排序思路 时间复杂度？

• 10.Go的调度 MPG

• 11.缓存击穿和缓存穿过区别怎么解决这俩个问题

• 12.Go一般怎么取map

• 13.如果一个map没申请空间，去向里面取值，会发生什么情况。我记得好像是返回默认值，面试官问我确定吗…

• 14.用户态线程和内核态线程区别

• 15.虚拟内存？操作系统怎么实现虚拟内存？

• 16.get和post的区别，post和put的区别

• 17.tcp三次握手

• 18.为什么握手是三次挥手是四次

• 19.time wait

• 20.finishedwait1和finshedwait2

• 21.listen 和 accept bloglog

• 22.快重传，快恢复

• 23.用户态和内核态在内存分布上是什么样的

• 24.有缓存的管道和没有缓存的管道的区别

• 25.groutinue什么时候会被挂起

• 26.defer defer执行效率

• 27.判断链表有没有环，入环节点

只记得这么多

二面

• 项目

巴拉巴拉啦啦啦。。。面试官一直在给我扩展

。。。。。说了一大堆

• TCP怎么实现可靠传输
• 从超时重传讲到流量控制到拥塞控制以及四个具体措施
• 数据库的四个隔离级别
• Go的调度，优点
• sync.Map 底成原理
• 内存的分布
• 手撕，判断有没有入环节点
• 反问