米哈游客户端二面 (预研项目组)

无任何八股麻了
问项目,问物理算法!麻了,又问物理相关的内容!

比如他问我,扇形检测算法怎么写!拜托,我咋知道!看来面客户端之后还得去恶补物理检测算法。
继续问简单的:怎么判断capsule和球体是否相交,一开始没答上来,但是面试官真的能捞,狂提示,狂拆解
他问我capsule的特征跟圆柱体不一样,而且更经济,然后问我为什么,我想了下,答:因为capsule的边界到capsule中轴的线段的最短距离就是R半径!

然后问我,接下来怎么算点到线段的距离,我想了半天,终于憋出来:我说求cos夹角,同号就是(其垂直落点)在线段外,异号就是在线段内。然后他又问我,怎么算点到直线距离,我跟他说,用直线方程求,他跟我说太浪费了,能不能用叉积或者点乘求(又给提示了,米的面试官怎么这么温柔),最终终于答出来了,说用叉乘求就行。

后面问了一些跟项目有关的,比如说:有些精确判定的动作游戏,是会把物理碰撞框绑在武器上的,这种操作了解吗,怎么判定的,我跟他说用UE的扫掠,一帧帧判。然后他又问我,扫掠不支持旋转,在判定的时候,capsule旋转了,怎么办!tmd我怎么知道!想了半天,跟他说:把1帧内的变化插值成小的子帧,一个个去判定(其实都是懵的)。

最后问我,UE的able系统,里面有很多子task,这些task都是UObject,一个多人竞技游戏,可能放一个技能就会有几十个task,这样的话同一时间会有很多UObject,怎么办。想了半天,跟他说,不用创建task的实例,只上传Context(上下文信息),再由每个task统一调用执行。哎都不知道到底答的怎么样。麻

说实话米的面试体验确实顶级,会循序渐进,你答不上来他会提示,真的很好,但是不知道能不能过
还有,为什么面试官长得像我室友啊!我真的没绷住!
全部评论
感觉问的挺难的
点赞 回复 分享
发布于 12-14 12:53 北京
佬您咋啥都会啊,客户端杀到引擎
点赞 回复 分享
发布于 12-12 19:43 重庆

相关推荐

12-13 14:51
已编辑
井冈山大学 算法工程师
龙虾x:算法比你强的没有你美,比你美的…..算了已经没有比你美的了
工作两年想退休了
点赞 评论 收藏
分享
牛客29046817...:有的,三本cpp开发 15k
点赞 评论 收藏
分享
评论
4
9
分享

创作者周榜

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