0403 众安保险笔试

选择题好恶心啊,题量大难度也不简单,随便选选不知道能对多少

第一题前缀和,你想明白一件事情,由于是同样的速度一直移动,那么对于任何一个人,同向而行的人一定不会相遇;相向运动的人一定会相遇;那么我们维护一个二维数组,第一维坐标,第二维方向,根据第一维排序,根据第二维统计,维护一个前缀和一个后缀和分别统计位置i前面向右的个数和位置i右边向左的个数,再遍历一遍统计答案即可。注意求的是相遇组数要/2

第二题模拟,旋转90°其实是怎样的一个操作?二维矩阵想象成魔方旋转,在纸上推演一下可以找到规律,x1=y0;y1=n-1-x0;那么转三下能转回来,也就是四个数为一组。遍历矩阵,每个顶点的时候处理这一组,增加的值是最大值相比于每个值的差。注意答案要/4

全部评论
编程题,简简单单,什么前缀和,想那么多干嘛,直接排序,第二题直接找规律
1 回复 分享
发布于 04-03 21:23 安徽
选择题确实难,第二题不知道为什么没过
点赞 回复 分享
发布于 04-03 22:56 江苏

相关推荐

04-08 09:42
南京大学
点赞 评论 收藏
分享
03-26 23:26
上海大学 Java
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务