吉比特游戏研发实习面经
看到hr在群里说进复试的大部分都给通知了，心里凉了半截，本来感觉自己还是答得不错的，结果还是又凉了一个
面试偏基础，也没怎么问到游戏开发相关的问题，问得算是比较简单的了，主要围绕简历上写的问
自我介绍
进程的内存结构
函数参数进栈顺序
堆和栈的作用
虚函数表
虚析构函数
内存泄露怎么避免
哈希冲突解决
map和unorder
map的优劣和底层原理
冒泡快排堆排的平均复杂度和最坏复杂度
堆排建堆过程的复杂度（应该是o(n),一开始以为是lgn）
分治法的应用场景
连续子序列最大和
最小生成树算法
红黑树了解多少
知道生长树吗？（问这个的时候没听清，又让他复述了一遍，还是不晓得是什么东西，网上也找不到）
tcp握手挥手
socket函数
多线程知道多少
进程间通讯
实现线程安全的方法有哪些
死锁怎么发生，怎么解决
epoll和select poll的区别
做项目遇到的最大的困难是什么
然后就是聊人生，怎么学习的，看过哪些书，之后有什么学习计划，对职业有规划吗
最后问我有什么要问的，我说对我的表现有什么评价，他说对于一个非科班学生能答得出这么多学习能力挺强的了，就是数据结构方面学的不太深入，我一听急了，说我觉得自己这方面学的挺好的呀，可以多问几个问题，然后他又问了两个，感觉不太满意就结束了
现在想想我后面这个问题简直是聊崩了，惹面试官不开心，然后面试过程中算法部分确实是说的磕磕巴巴语无伦次的，还不如直接在屏幕上撸代码呢，也是栽在自己过于自信没有好好复习的地方上。
