米哈游游戏客户端开发凉经(一二面,暑期实习)

只有几篇面经,因为只有开始在记,后面挂麻了就懒得记了
我是UE方向的,但很奇怪组是星铁组,所以UE内容很少,八股很多。
一面
场景算法题:

1.如果有十二个小球,其中十一个完全相同,一个更重,有一个天平,最少几次能找出重的球?

2.如果是十三个球呢?

3.还是十二个球,但你只知道其中一个重量不一样,不知道是轻还是重,需要几次?
(都是三次)

UE引擎:

1.介绍一下GAS

2.介绍一下A*算法。A*算法一定能得到最优路径吗?为什么不能?怎么能让A*算法一定找到最优路径(提示:跟启发式函数相关);

3.介绍一下UE的GC的底层实现方式?GC本身有什么缺点?

4.对象池怎么实现的?对象池有什么缺点?怎么优化?

C++高频(回忆不起来全部的了,大致):

1.介绍一下static的各种用法。static函数和普通函数的区别?

2.虚函数相关。介绍虚函数实现,析构函数能是虚函数吗?在构造函数和析构函数中能调用虚函数吗?

3.介绍下静态多态。函数重载的返回值能不同吗?

4.介绍下智能指针。控制块中为什么需要弱引用计数?unqiue_ptr不准拷贝构造,那要怎么把一个unqiue_ptr赋值给另一个?

5.map和unordered_map的不同之处?红黑树和哈希的实现?什么场景选用?

操作系统:

1.进程和线程的区别,管理的资源,通信方式。

2.什么是线程不安全?那怎么解决呢?除了加锁呢?

3.32位系统和64位系统有什么不同?
手撕:跳台阶、接雨水

二面
一个很大的手撕: C风格数组实现可扩容队列。如果要支持多线程并发呢?能不能不加锁(原子变量实现无锁队列)?

计原/操作系统:

1内存分页?怎么快速查询地址?TLB表在哪?tlb表在内存,那CPU怎么做到快速查表的?不停的读取新东西,是怎么做到tlb表不溢出的?

2.CPU的多级缓存,线程不安全本质是什么?原子变量是如何保证原子性的?

2.代码段和数据段内存里隔那么远,但在读取时经常需要一起读取,CPU是怎么优化读取的性能的?

C++:

1.锁和原子变量?lock_guard怎么做到函数结束自动解锁的?如果我要实现一个类似的功能函数结束自动释放资源,怎么做?

计网:

1。UE网络通信底层用什么实现的?UDP怎么保证稳定性?如果丢包怎么办?如果要求重发的包也丢了怎么办?怎么优化性能不堵塞信道?
全部评论
点赞 回复 分享
发布于 昨天 03:09 重庆
我好兄弟Todd怎么也来了
点赞 回复 分享
发布于 05-20 22:19 瑞典
羡慕米
点赞 回复 分享
发布于 05-20 22:03 浙江
csn
点赞 回复 分享
发布于 05-20 18:28 湖北

相关推荐

好兄弟陶德霍华德:感觉面试聊得好其实不是什么好消息。因为大概是你技术栈不够匹配,所以只能浅浅的都简单问了一层。如果感兴趣一直往深问的话一定会有答不出来的地方的
点赞 评论 收藏
分享
05-21 23:29
已编辑
蚌埠坦克学院 UE4
今天永航的ue5大世界实习也挂了,看不到未来了捏,未来一片黑暗捏,没有希望了捏,原本担心的学校不放实习什么的已经没有好担心的了,估计在这学期结束也出不去了,接着记录一下鼠鼠全失败流程呢在上次游卡结束后,鼠鼠第一个面的是炎魂,hr很好捏,听到鼠鼠说可能要7月才能去她们说完全不在意到岗时间不需要提前到岗,感动呢,然后面试面了80+分钟,感觉是很专业的面试,手撕是一道力扣hard,鼠鼠因为做过所以很快写完了,不过捏,面完没有后续呢,所以这算一挂第二个是光子客户端捏,没错又面到藤子了,也是正经游戏客户端方向,然后鼠鼠因为八股不行,力扣简单题没做出来被一脚踢死了捏,很正常,我也觉得我太菜了,然后到现在都没进入新的流程,还是前序流程一结束,估计跟🐧的缘分就到这了第三个是搜狐畅游呢,虽然面试官一直在问unity有没有用过有没有经验,当然也会反复说没关系的呢,颇有种此地无银三百量的感觉,问的问题都很基础,然后也是一脚被踢死了捏这之间鼠鼠面了本地的小厂,第一次下线下面试,10几分钟就o了,之后也包装到简历里了第四个是优酷的ue呢,都是聊的基本的项目延伸问题,当然面试官说了一种场景题不会捏,最后告知是做单机的然后是弱网什么的,反正也许是在告诉我不匹配?不过结果是一样的一脚踢死了捏第5个就到了永航了,非常令人可惜的一次面试,流程很快鼠鼠投递,第二天就约面,第四天面试,可以看出来鼠鼠还是挺匹配的,然后项目是ue5大世界,鼠鼠也馋呀,面试总共就20几分钟,总体来说虽然是技术面但更像hr面,问的都是些遇到的问题,经历,怎么解决的,学习方向这种大致的意思,没问技术问题,第一败是鼠鼠没看重发的笔试文档,直接ai了,感觉会坏第一印象,第二败是鼠鼠东扯西扯没讲鼠鼠项目的重点是什么,感觉是被迷惑了,面试官没有说经典的项目重点是啥我就没提,唉,以后面试再怎么扯我也要扯到上面来,然后讲这讲那落得个没有深度的评价捏,不过根本原因估计还是横向掉了,所以也就不PUA自己了不过鼠鼠还是很难受,感觉是鼠鼠最后一次遇到ue5的项目了第六个是银之心的粒粒,嗯,说是客户端但是却要的是渲染和优化方向的,hr约面的时候也说了匹配,虽然我也不知道匹配在哪,我的图形学仅仅是games101水平,还已经忘了大半了,30分钟纯尬聊图形学,嗯,虽然完全不知道粒粒为啥要在客户端的人里面招引擎的,不过应该是有他们的深意然后捏,就是全失败了,现在感觉不管是暑期日常都结束了,一眼望后面都不知道还有啥公司招人,特别是ue的好像就绝迹了,都不知道还能不能继续蠕动了,看不到未来啊,学校的自主实习好像都申请不了了,拿不到足够申请的offer,唉,鼠鼠也菜,运气也不好,学校也不好,双非就别走游戏客户端了,要走也走unity吧,不过归根到底鼠鼠面试次数也还行但全挂了还是鼠鼠太区了
我的求职进度条
点赞 评论 收藏
分享
05-19 16:41
复旦大学 Python
ynq2126:我一直觉得现在考算法题没啥意义 真要选拔人才不如把公司实际项目中遇到的问题当成一系列场景题抛给求职者答 这才是能检测能力的东西
点赞 评论 收藏
分享
评论
5
15
分享

创作者周榜

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