快手游戏客户端开发实习岗一面面经+二面凉经

//快手游戏//一面(3.31)

萝卜 60min+

纯粹的八股盛宴

1. 多态是如何实现的?如何判断重载的是哪个函数?模版是怎么实现编译多态的?虚函数?若派生类没有重写虚函数,虚表自己的吗?表中的虚函数呢?

2. C++的string和C#的string是如何实现的?

3. unordermap的底层实现原理?常见的哈希函数有哪些?处理冲突的方法呢?C++中用的是哪种?

4. 谈谈你了解的C#GC机制?

5. 智能指针?如何实现一个unique_ptr?

6. 谈谈数据结构中的栈和堆的区别?

7. 如何通过一个数组实现队列?

8. 如何得到二叉树的深度?

9. 讲讲几种常用的排序算法?时间复杂度?空间复杂度?稳定性?

10. CPU的调度算法有哪些?

11. 进程、线程、协程的区别?

12. 进程通信方式有哪几种?

13. 虚拟内存和物理内存?逻辑地址和物理地址?

14. 手撕:找两个有序数组的中位数

反问:

1. 需要提高的地方

2. 实习到岗时间,时长

3. 给实习生的建议

4. 理想与热爱

度过了空虚而愉快的周末,整个人不在状态,脑子空空,全凭肌肉记忆答题,有些稍微推导一下就能出来的结论也没接住,看来是三月份猛蓄猛出的后遗症

 

//快手游戏//二面(3.31)

萝卜 60min+

4点50通知一面过了,5点二面,真是让人猝不及防

先手撕:二叉树两节点最近公共祖先

后面偏向于聊天性质,聊聊项目中的一些设计思路,具体实现方式,以及商业化游戏在这些方面会有哪些问题和成熟的解决方法,就还挺轻松愉快?希望各大厂的二面都向快手看齐

反问:

1. 实习生要有什么样的技术能力和素质?

2. 目前项目组正在研发什么品类的游戏?方便说说名字吗?

3. 关于oc后分配的组?

清明节回来一看,直接挂了(哭),连个感谢信也不发一下,这么看来聊得越轻松愉快反而不是件好事...

自我反思的话,感觉还需要对目前商业化游戏的一些成熟技术有更深的了解

全部评论
二面我等十多天给我挂了
点赞 回复 分享
发布于 04-15 22:42 四川
快手的游戏部门。。。。一言难尽
点赞 回复 分享
发布于 04-07 11:01 河北

相关推荐

发点面经希望能求求好运~3.26投递,3.29笔,4.15早一面,无手撕面完秒挂(八股盛宴)----自我介绍--------项目环节1.AB包怎么打包和分包的2.有没有对你的工程进行过更新,资源卸载时怎么样的3.Unload()区别,什么时候用Unload(false)4.压缩格式了解吗5.导表工具是怎么做的,有了解网上开源的导表工具吗?6.FSM怎么设计的7.对象池怎么设计的8.UI怎么和逻辑做交互的9.事件中心底层是怎么做的10.单例会有什么问题--------因为我是做3d视觉的,有个3DGS相关的横向,就问了我一些图形学八股1.说一下渲染管线2.了解MVP矩阵吗3.一个物体先旋转,再移动,或者是先移动再旋转,他们的结果。4.那我给你一个点。你怎么判断这个点是否在一个三角形内。5.Unity中,定义一个摄像机需要哪一些基本的参数。❌(忘了,只说了摄像机内外参,畸变焦距这些。Unity的参数没想起来,估计还有FOV,裁剪平面,投影类型之类的)6.解释下前向渲染和延迟渲染(G-Buffer,大意就是先深度测试减少不必要的片元渲染)7.你刚说的抗锯齿,除了MSAA,还有哪些抗锯齿?(SSAA超分,FXAA快速近似,查找边缘,TAA时间)8.你有了解一些阴影的基本原理吗(静态阴影LightMap,动态阴影ShadowMapping,大场景级联CSM)9.了解哪些后处理算法❌(伽马校正,景深,运动模糊,但这个我具体没记这些概念对应的算法)------问熟悉什么语言,我说C++C#。问我脚本语言熟悉吗,我说Lua刚学没实操过(主要确实没把握),科研用python1.多态怎么理解2.New和malloc的区别3.Free怎么知道要释放多大一个空间❌(后来看了下,malloc在分配空间的时候,会额外有一个小块空间存相关信息,给free传指针地址的时候,free就会用到)4.说下Vector的原理,和list各有什么优缺点5.Map和Unorder_map的区别6.哈希表发生冲突怎么解决7.寻路算法用过吗?8.网页上输一个地址,最后把它显示出来,整个流程是怎么样的?❌(有点久没看,忘了,说了一通https的原理)9.Tcp和udp的区别?哪些游戏你觉得用的是tcp,哪些是udp----最后无手撕,问我平常有玩什么游戏,深入了解过哪些游戏的实现?反问1.做什么业务(三国志战略版)2.整体有什么改进空间(项目做得深度不够)-----面完后秒挂,项目深度不够这个确实是我强行转行不可避免的会被抨击到问题。可能小工作室更偏向经历丰富一些的。当然也有可能是我投递时间太晚没hc了,或许只能勉强这样安慰自己了。
点赞 评论 收藏
分享
评论
3
24
分享

创作者周榜

更多
牛客网
牛客企业服务