网易互娱一面凉经-第一帖送给网易啦
暴力直接,一上来没有任何自我介绍与项目介绍。直接开提问,不给自己任何吹逼的机会😂
1、你用得最多的语言是什么?
2、c++ 中的多态,虚函数,虚函数表介绍一下(这里直接表扬我解释得非常清楚,当时楼主就有点飘了)
3、虚继承介绍一下
4、什么是时间复杂度,什么是空间复杂度
5、给几个时间复杂度表达式,排序
6、平常用过什么stl中什么容器
7、vector和数组的区别(这个问题楼主愣是反应了30秒,面试老师一直说有一个区别,最后终归是答上了)
8、vector 有自动扩容机制,那它有自动减容机制吗(我当时答得太快了,本身是没有的,但是我特么一想,这vector实现明显应该加上这功能才对,不然后面那么多capaticy又没初始化,又不能用,站着茅坑不拉屎啊,后面面试老师也笑了,说按道理确实应该有,但是vector实际就是没有,好吧,认输)
9、vector和list的区别
10、Hsah表讲一下(感觉这辈子和hash表杠上了,几乎每个面试都问了我这个)
11、解决Hash冲突的几种方法讲一下
12、网络编程会吗?不会,直接下一环节
13、图像学了解吗?渲染知道吗?不会,直接下一环节
14、TCP/UDP区别?
14、拥塞控制算法讲一下
14、进程线程的区别
14、进程通信方式
14、线程通信方式
15、游戏里面是用tcp好还是UDP好
16、快排讲一下,链表快排怎么做
17、设计模式了解哪些,我说了我会的,它就直接问了个我不会的。。。(这套路是要把所有设计模式学完吗)
18、缓存置换算法有哪些?LRU讲一下
19、LRU时间复杂度是多少?
好了,差不多问了26 27分钟,楼主以为要开始进入编程环节,面试老师笑着说:好,接下来我们聊的开放性的话题:
你平常玩什么游戏?(瞬间感觉不妙,回答了撸啊撸和吃鸡)
20、lol里面右键点击一个地方英雄会直接寻最短路劲过去,假设现在地图里面有一种障碍物,它可以开和关,你怎么来设计这个寻址路劲?
我:bubububububububububuububu、、、、、、、、、、、
21、吃鸡里面我们都知道有跳窗户这个姿态,你觉得应该怎么设计这种逻辑,需要考虑什么?
我:nnnnnnnnnnnnnnnnnnnnnnnnnnnnnn、、、、、、、
22、几万名玩家,设计一个玩家战力排行榜,需要能实时更新和实时查找,怎么做?
我:ggggggggggggggggggggggggggggggggg、、、、、、、、
总体:前面问得比较基础,总体回答得比较好,但是后面这三个开放性的问题,一直没抓住面试老师想要的点,感觉回答得很难受,要凉。最后说一句:
为啥我的面试和别人的面试不一样,一道写代码的题都没有。。。。。。。。。。。。