灵犀互娱 游戏开发卷

牛友们,第4题怎么做,n(1-1e18)滴血的Boss,有k个技能(1<k <10),第k个技能造成k点伤害,可以用无数次,问刚好打死boss的方案数,要求余一个质数(忘了多少)。#unity##秋招##灵犀互娱##游戏#
全部评论
dp吧
1 回复 分享
发布于 2024-08-21 23:54 黑龙江
一眼DP,用背包写可以的应该。
点赞 回复 分享
发布于 2024-08-19 11:30 河北
确定第k个技能造成k点伤害?确定的话就是矩阵快速幂吧,可以从斐波那契数列的矩阵快速幂学起。
点赞 回复 分享
发布于 2024-08-18 12:40 广东

相关推荐

08-23 20:35
门头沟学院 Java
点赞 评论 收藏
分享
08-15 16:35
已编辑
江南大学 Unity3D客户端
点赞 评论 收藏
分享
面试有两个面试官轮番拷打,一个客户端一个引擎。首先会了解一下基本情况1.自我介绍2..询问对游戏开发是否感兴趣,具体的专业内容有了解吗,比如说游戏开发有哪些方向3.熟悉课程&nbsp;games&nbsp;101&nbsp;和&nbsp;games&nbsp;104吗4.平时玩游戏吗,喜欢玩哪些游戏?然后就开始测试环节1.谈谈你对哈希表的理解,还有它常见的实现方式。2.如果解决哈希冲突?3.还有别的方法吗?对比一下两种方法的优劣?4.谈谈你对八叉树的理解,它常见用在哪些地方?5.如果我现在有个物体,要加入到这个八叉树里面,因为它有可能会跟多个节点产生相交,这个时候我应该怎么处理呢?6.二叉树查询复杂度?7.什么叫模板的特化和偏特化?8.谈谈拷贝构造函数的理解,什么情况下会调用拷贝构造函数?9.什么是智能指针?如果用智能指针,什么情况下会出现循环引用?10.谈谈虚拟内存与物理内存的理解。11.讲一下进程和线程的区别。12..进程的调度算法是怎么样的呢?13.那究竟是谁来调度这个进程呢?14.什么是点乘和叉乘呢?向量的点乘和叉乘是什么意思呢?15.那两个矩阵的叉乘会代表什么意义呢?会有哪些应用场景能举例一下吗?16.unity中的碰撞检测算法?17.比如说那个我们现在有两个凸多面体,我怎么判断它呃碰撞到了呢或者相交了呢?18.有了解过TCP或者UDP的通信方式吗?19.那为什么TCP能保证它的可靠呢?然后后面有手撕算法以及对个人项目展开提问。整天来说还是有点难度的,尽量把这家安排在后面面试,不要一上来就面失败就可惜了。
查看23道真题和解析
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

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