吉比特游戏研发实习面经

lanqiao 发表了文章 • 0 个评论 • 25 次浏览 • 2018-11-01 16:36 • 来自相关话题

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