【第三十二期】春招 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