26届米哈游秋招提前批面经(游戏客户端)

实习了几个月之后晕晕乎乎的来秋招了,完全没复习,果然是大败而归
1.讲一下C++的static。
当时人有点晕,只说了全局唯一,如果是成员变量就是第一次用到的时候创建,然后一直存在。
2.讲讲重载和重写的区别。
重载是同一个类中,方法名相同,参数不同。重写是子类对父类方法的重新实现,方法签名必须完全一致。
3.讲一下虚函数、虚函数表之类的。
经典问题,这里不赘述了,网上一堆高质量回答。
4.讲讲C#的ref和out的作用和区别。
和C++的引用传参类似,(太久没写C#了),当时说ref主要是给个东西让函数改,out是要输出的。(总之答案应该不只是这么简单,ref:调用前必须初始化(输入+输出),out:方法内部必须赋值(只输出))
5.讲讲装箱和拆箱。
前者是用引用类型装值类型,后者相反。
6.聊聊单例模式。
某个类整个程序生命周期内只产生一个实例,全局和唯一。一般写管理器或者全局配置比较常用。
7.聊聊TCP和UDP的区别。什么时候用UDP,如何优化UDP。
连接、可靠、有序、拥塞控制、流量控制、传输效率之类的(这个问AI应该能总结的很清楚,就不多说了)。
实时性 > 可靠性的时候选择UDP,比如说射击游戏。
优化思路:缺什么补什么,加上ACK,重传,排序、拥塞控制、流量控制之类的功能。
8.手撕算法
给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。
先用最小堆做了,然后面试官说用快速选择也写一遍。
有点不熟练,不过勉勉强强写出来了。
9.然后问时间复杂度。
我这里发狂了,说O(nlogn)。不知道当时在想什么。
10.反问。
感觉问的东西面试官都说不方便透露。
然后就结束了。太久没面试好多知识点生疏了(悲)
全部评论
这面了多长时间
点赞 回复 分享
发布于 今天 09:22 四川
接好运
点赞 回复 分享
发布于 今天 00:54 英国

相关推荐

牛客51828941...:不正常吗 提前批都是神仙打架 跟你3月找暑期一样
点赞 评论 收藏
分享
评论
2
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务