长沙深信服 | Go后端实习生

时间：2023-3-31 16:00-16:45 45min

• 自我介绍
• 介绍一下goroutine？
• 协程相比于线程的优势？
• channel说一下？是不是并发安全？是异步还是同步？
• go语言的数据结构？
• map的底层说一下？
• map查找的过程？底层是哈希表实现的？
• 数组和切片的区别？
• C++也可以随便问些？
• 多态是怎么实现的？
• C++的内存管理？
• 完全二叉树和满二叉树的区别？
• 了解红黑树吗？
• B树和B+树的区别？遍历范围？叶子结点是双链表连接的
• 了解跳表吗？
• 解决map冲突的方式？两种方式以上？
• 介绍一下三次握手的全过程？
• 这过程中传输了哪些信息？
• 两次握手可以吗？为什么需要三次？
• TCP和UDP的区别?
• 为什么TCP是可靠的？
• 拥塞控制是解决网络拥塞还是服务器拥塞？
• 介绍一下拥塞控制？快重传和快恢复
• 算法题：找出链表的倒数第k个节点

这次面试还是有很多不足之处，对于三次握手以为不会问整个过程了所以好久没看了，然后就是红黑树被问了两次了，所以还是要好好的理解一下红黑树，跳表也要去了解一下，对于快重传和快恢复也要加深理解。做算法题的时候还是有点紧张了！需要调整一下，如果k大于链表的长度没考虑清楚

实话说面试前还是没有做好充足的准备，吸取这个教训，在其他没有面试的时候，还是要好好看看八股文，深入理解，因为面试前一般都会看不进去。另外就是一些小公司真的没必要紧张，该看什么就看什么，到点了就去面试就好了，充分相信自己。