牛客414065333号 level
获赞
65
粉丝
4
关注
1
看过 TA
261
门头沟学院
2025
Java
IP属地:重庆
暂未填写个人简介
私信
关注
01-25 12:13
门头沟学院 Java
进来两个面试官自我介绍讲一下你做的各个项目,有和人合作吗,有哪些难点有一个500万人的战力榜,取前100或200,设计一个算法做高效的增删改查?答曰红黑树,面试官说不行,有频繁的插入删除。试探性的回了一下avl树?大顶堆?了解A星吗?讲一下A星如果A星在服务端算出来一个个锯齿状的路径,在客户端怎么优化?或者说怎么平滑这个路径?不知道,我说感觉有点像绘制直线的算法,就是屏幕上用插值的办法计算下一个像素点位置。不对讲一下navmesh寻路和底层实现?没研究过,不会换人问,讲一下智能指针?怎么管理里面的指针的?map的复杂度和底层实现set的复杂度unordered_map的复杂度和底层实现?哈希函数怎么算的?不知道,我说大概是把一个数通过哈希分散的映射到一个范围内了解shader吗?讲一下顶点着色器会接收到哪些参数?忘了,应该是顶点的坐标,法线方向?不知道有没有纹理坐标贴图是怎么画到模型上的?纹理坐标,重心坐标插值那说一下重心坐标公式忘了,根据三个顶点算讲一下你理解的gas系统,tag,effect,ability,cue之间的关系和应用?客户端攻击打到敌人受击扣血,这中间网络的过程?问了一下我简历上写的破解过游戏,中间还一直追问md不该讲这么详细的,不会给开了录音吧连反问都不给就下了,这种是不是可以去HR那里投诉啊 #牛客创作赏金赛# #面试中的破防瞬间# #大家都开始春招面试了吗# #软件开发2024笔面经#
0 点赞 评论 收藏
分享
2024-12-31 18:23
门头沟学院 Java
前一天HR打电话问是投客户端还是TA我说客户端问了些啥只记得几个。虚函数表在内存哪里?(面试得太少了,第一次遇见这个问题,开始背八股,虚指针指向虚函数表balabala,又澄清了一下,是问它的内存位置不是别的,实在不会随口答曰应该是在堆上吧面试官笑了一下我就知道坏了,后来查了一下应该是在只读数据段,貌似在全局区下?)说一下反转链表的操作堆和栈的区别(不知道是不是这场问的,有可能记混了,手动开辟内存之类的,增长方向,在内存的位置)看你实现了渲染器是吧,opengl会吗(我说用的cpp不是opengl)那加载模型文件的功能是调的库还是自己写的(想了想老老实实说这部分不是自己实现的)你说实现了mvp变换矩阵,讲一下分别怎么做,推一下(也是问住了,半年前研究的东西,没说明白,只能复述了一遍背后的原理)那比方我有一个点,绕x轴旋转了90度,你现场给我算一下(旋转的矩阵不会,早就还给闫神了,胡诌了一下我们要用罗德里格斯旋转公式,有平移和缩放要应用对应的仿射变换,具体要用的时候查手册感觉他绷不住了)你说你实习了阴影的渲染,怎么做的(根据光源方向算一次zbuffer,回到摄像机判断某点是不是被遮挡,又是绞尽脑汁)后面一直在拷打这个阴影图,其他的一概不问,绷不住了贴图是怎么实现的(扯了一下重心坐标插值)整场是有点折磨的,明明是客户端,一直在拷打图形内容,其实我也是半吊子,虽然还临场复习了一下101以为会问些其他的,本来还准备“one loop per thread, reactor架构”脱口而出的。。
查看9道真题和解析
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务