灵犀互娱 游戏开发卷

牛友们,第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 广东

相关推荐

04-24 09:42
已编辑
门头沟学院 Unity3D客户端
广州小厂转正实习面经,面试流程感觉像招正式员工一样,尽力了Timeline&nbsp;4.16一面秒过,30min-&nbsp;为什么选择做游戏-&nbsp;未来职业规划-&nbsp;进程和线程区别-&nbsp;TCP和UDP区别-&nbsp;栈和堆-&nbsp;装箱和拆箱-&nbsp;垃圾回收机制-&nbsp;造成GC的原因-&nbsp;碰撞器和触发器区别-&nbsp;帧同步和状态同步区别-&nbsp;常见的生命周期函数-&nbsp;协程的实现原理以及应用(IEmurator接口+状态机)-&nbsp;资源管理有哪些(res、ab)-&nbsp;有没有ab包的实际使用-&nbsp;ui性能优化(UI静态合批和动态合批)-&nbsp;循环背包怎么实现的(对象池+scrollview)-&nbsp;UI自适应怎么做的(画布缩放器+锚点)-&nbsp;文本自动缩放怎么做的(TextMeshPro)-&nbsp;讲一下常见的排序算法和你最了解的排序(快速排序)-&nbsp;为什么哈希表的查询是O(1)-&nbsp;项目中最有难度的事情-&nbsp;项目中最有成就感的事情-&nbsp;反问总体来说问的都比较常规的八股,面试官态度也挺不错,很多内容都是根据简历进行提问Timeline&nbsp;4.17二面手撕(30min):-&nbsp;1.排序算法变体(快排)-&nbsp;2.按照先加减后乘除的顺序计算结果-&nbsp;3.两道选择题正式面试(30min):-&nbsp;介绍解决算法时的思路-&nbsp;介绍一下状态同步的实现流程-&nbsp;如何处理分包粘包-&nbsp;如何处理大地图性能问题-&nbsp;介绍实习项目-&nbsp;为什么选择做游戏-&nbsp;用过哪些AI以及如何使用反问由于用纸笔写算法所以也不用编译,讲讲解决思路就好了,属于比较基础的题目,二面主要是问项目;三面(HR面)介绍高中、大学、家庭等Timeline&nbsp;4.20offer
查看30道真题和解析
点赞 评论 收藏
分享
面试官是个技术leader,上来很随和,没让背八股。1.自我介绍2.深挖项目●实习期间做的XX系统,问了架构设计、难点、优化方案●游戏demo问了玩法设计思路、碰撞检测怎么做的3.场景题●“如果让你设计一个MMO游戏的背包系统,你怎么考虑性能和扩展性?”●“线上玩家反馈卡顿,你怎么定位问题?”4.手撕代码(共享屏幕)●二叉树层序遍历(基础题,但要求bug&nbsp;free)5.反问●我问了新人能不能接触核心代码●面试官说:“我们春招不设边缘岗,进来直接进项目组,mentor带着上手。”&nbsp;这一点真的加分感受:&nbsp;面试官很专业,全程引导思考,不是那种“背答案式”拷问。💡&nbsp;面试感受1.&nbsp;全程无八股,重实战之前背了一周的计网、操作系统,一个没问。全是项目+场景+代码,说明巨人面试是真的在筛选“能干活的人”,不是“背题家”。2.&nbsp;面试官很专业,体验好面试过程像技术交流,不是审问。卡壳的时候会引导思考,这种面试体验在游戏厂里算很舒服的了。3.&nbsp;“新人进核心项目”这点最打动我面了3家游戏公司,只有巨人的面试官明确说“春招没有边缘岗”。对比某大厂朋友进去三个月还在配表,这个承诺含金量拉满。4.&nbsp;反馈很快一面完第二天就通知过了。牛客上很多人也说巨人反馈快,不养鱼。
查看6道真题和解析
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

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