完美世界 校招 笔试真题

8.8开

8.15投

9.9 笔试

牛客 90min

单选x10 多选x5（java、算法）、编程x3（57%、0、0）

• 在开发一款游戏时，您需要优化关卡数据的存储。关卡数据被表示为一个32位整数，其中每个二进制数位表示关卡中的一个区域，1表示已解锁，而0表示未解锁，连续为1的为连续解锁区域。现在玩家拥有一次解锁未解锁区域的机会，请编写一个程序，输入一个32位整数的关卡数据data,计算玩家在该关卡任意解锁一个区域（或不进行解锁）后，可以获得的最大连续解锁区域的长度。
• 如图所示，ACB所在的曲线为预测的玩家运动轨迹，点A(O.0)为玩家位移的起点，点B(4,0)为预测玩家位移的终点，点C(2,-1)为按照这个轨迹移动秒所在的位置，但是因为地形因素，需要将终点修正为点D(0,2),所以原有的运动轨迹会被修正为点AED所在的曲线，此时移动n秒所在的位置为点E(0.5,1).请实现一个算法，输入点A（位移的起点）、B(预测轨迹的终点）、C(按照预测轨迹位移秒后所在的位置），、D（修正轨迹后的终点）后，计算出点E(按照修正后轨迹位移n秒后所在的位置）。为避免不同算法导致的精度问题，要求返回一个长度为2的String数组，array[O]为x,array[1]为y,坐标点四舍五入，保留两位小数
• 请实现一个算法，输入点A（位移的起点）、B预测轨迹的终点）、C(按照预测轨迹位移秒后所在的位置）、D（修正轨迹后的终点）后，计算出点E(按照修正后轨迹位移n秒后所在的位置）。为避免不同算法导致的精度问题，要求返回一个长度为2的String数组，array[o]为x,array[1]为y,坐标点四舍五入，保留两位小数

难 后续无消息 估计挂了