4399游戏服务端开发工程师 二面面经
问题：
简单自我介绍
为什么想搞游戏服务端
双向链表和单链表，插入哪个更快，删除哪个更快，具体指针怎么更改
什么是二叉搜索树，用有序序列构建会发生什么(退化成线性表)怎么解决(搞成平衡树)
搞成平衡树过程中旋转具体过程了解吗
满二叉树和完全二叉树区别(前者每层节点数最大，后者不一定最大)
快速排序过程说一下，什么情况下快排最慢(序列有序)，如何改进(结合多种排序？)
如何设计一个哈希表，哈希冲突怎么解决(rehash，拉链法，红黑树)
mysql中字符编码utf8和utf8mb4区别，哪个能放表情包
存储函数和存储过程区别
select和epoll区别，epoll中红黑树作用是什么(存放监听的fd)
反问：了解一些公司的事情就没了
感受：感觉服务端要懂得很多，感觉大部份时间都在问算法和数据结构；一面问了一个小时的算法和数据结构还有leetcode的题。
投递微软等公司10个岗位 >
