网易游戏互娱实习生项目

nnd 想练面试的,投了不少提前批/秋招,一个面试都没有。

三道题,150分钟。做了一个小时交卷了。

第一题,两人游戏对战,有五个角色。
给abcd四组数,每组数五个值。分别代表甲的五个角色的攻击值、甲的五个角色的血量、乙的五个角色的攻击值、乙的五个角色的血量。甲先攻击,死了就换人。 输出:谁赢,并且赢的人还剩下几个角色;

模拟即可,输入输出啥的比较麻烦,简单题。

第二题,动态规划,《一和零》题目的三维版本,利口上可以找到《一和零》。
输入一个数n,代表有n个物品,三种材料的数量a,b,c;
接着输入n组数,给出需要建造i物品需要三种材料的数量ai,bi,ci,再给出物品的利润。
求最大利润,每种物品只能建造一次。

会做《一和零》 就会这一题。

第三题 给n组二维基坐标以及该坐标一个影响因子,再q个询问 每次询问一个坐标会被多少基坐标影响并且打印。

一看就很麻烦,暴力拿了十分。

#网易互娱# #提前批#
================一个面试都没,想死============================================

7.17 一面

不会游戏,讲了一下项目。

角度刁钻,盯着我的项目中的一个设计存有质疑。讨论了一下。
给了一段反转链表的代码,让我找错误。
期间就malloc函数做了分析,从程序中到操作系统都有涉及。
游戏相关问题:1、两个人,一个人有方向,有两个人坐标,如何判断在前面还是在后面。
2、凸多边形还是凹多边形来着,给你顶点坐标,再给你一个坐标,判断点在多边形里面还是外面。

第一个用高中知识回答了。第二个真不会,想不到。
然后问有没有玩过游戏啥的,引擎懂吗,不会。
还想让他问点我懂的,结果他不问,就结束了。
全部评论
有消息吗
点赞
送花
回复 分享
发布于 今天 14:18 陕西

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务