网易互娱8.27客户端笔试

1.铺墙纸
2.有效正方形面积
3.手势


一二题的cpp的ac题解,没注释版,大家参考一下就好:
#投票#
全部评论
前两个都ac了,第三题没时间了,不知道能不能进面试
点赞 回复 分享
发布于 2022-08-27 21:50 辽宁
第三题,有时间,但是不会做
点赞 回复 分享
发布于 2022-08-27 21:51 浙江
感觉大部分都是a俩题吧
点赞 回复 分享
发布于 2022-08-27 21:59 江苏
球球A3题的大佬讲解一下第三题思路啊
点赞 回复 分享
发布于 2022-08-27 22:05 北京
挺难绷的,以为要用高级算法,第二道一看就是二维线段树,数据量又是50*500,地图1000*1000,模拟时间复杂度一看见不够,但是我又不会,于是用了最简单的模拟,就是先判定矩阵是否相交然后一个矩阵一个矩阵刷格子,结果能过😅,第三题直接深搜,也没想着剪枝也不知道减哪里,就用了一个map去重,然后能过点,我就看到了希望疯狂做性能优化,能传引用传指针就不传值,能展开的就不做递归调用,vector在循环体里就提到外面然后用clear清空减少构造析构,visited用vector不用map减少hash时间,最后时间在800ms到超时之间徘徊,真的难绷
点赞 回复 分享
发布于 2022-08-27 22:07 湖北

相关推荐

评论
1
4
分享

创作者周榜

更多
牛客网
牛客企业服务