网易游戏互娱实习生项目

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

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

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

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

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

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

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

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

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

7.17 一面

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

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

第一个用高中知识回答了。第二个真不会，想不到。
然后问有没有玩过游戏啥的，引擎懂吗，不会。
还想让他问点我懂的，结果他不问，就结束了。