笔试交流 | 网易互娱研发3.17笔试

网易互娱研发3.17笔试已结束,大家有什么想说的吗?欢迎畅所欲言。

有小伙伴问题目,那我补充一下题目。
第一题是3*3的锯齿数独,不了解锯齿数独的可以先百度。大概意思就是n*n的数独除了保持一般数独的特性之外,还要求各个宫(n个格子构成的连通区域,n*n的数独就有n个宫)也满足数独行/列的特性。然后给出数独当前的状态,让你判断是否能有效地填充该数独,如果不可以,输出“NO”,如果可以且解法唯一,输出“Unique”,以及完成后的数独,如果有多种解法,输出"Multiple"。
第二题是n*n的变种黑白棋,不了解黑白棋的可以先百度。题目给出当前棋盘局面,以及接下来的n次落子位置。白棋先手。落子之后你需要做的事情,是找到该棋子八个方向上距离该棋子位置最远的对手棋子位置,然后将该位置与落子位置之间的所有己方棋子翻转为对手棋子。除此之外,同一个棋子不能连续翻转两次,让你输出m次落子之后的局面。
第三题是m*n的战场,战场上有a个友军,b个敌军,还有墙壁,a个友军拥有各自的能量值以及单次可移动的格子数集合,每移动一个位置消耗一点能量值。每***作,你可以自由安排任何友军移动,但要注意,友军只能上下左右移动,并且,不能穿墙,不能越过敌军,可以越过友军。若移动结束后某友军与敌军重合,则该敌军被击杀。让你判断你能否一***作就击杀全部敌军,若可以,输出最小的友军移动距离之和,否则输出负一。
以上三题,程序每次运行输入都包含了多个测试用例。举个例子,第一题首先输入T表示测试用例个数,然后输入T个数独,对每个数独输出一次答案。
#春招##实习##笔试题目##笔经##网易互娱#
全部评论
第三题可以先预处理每个人打到每个敌人的最短距离,然后跑dp[i][mask]的状压dp就好了(dp[i][mask]表示前i个人击杀二进制位为mask的敌人的最短距离)。跑了几ms就过了。
5 回复 分享
发布于 2022-03-17 22:39
第二题样例2的第1行第2列为啥是w呀,不是翻转了两次吗
2 回复 分享
发布于 2022-03-17 21:54
摆烂可了,一个没写出来
1 回复 分享
发布于 2022-03-17 21:53
一般进面试要几道题目呀
1 回复 分享
发布于 2022-03-17 22:06
第三题有AC的大佬讲讲思路吗😂
1 回复 分享
发布于 2022-03-17 22:15
卧槽,第二题差5分钟找出bug,哎,好气。
1 回复 分享
发布于 2022-03-17 22:34
校友呀
1 回复 分享
发布于 2022-03-18 21:15
有题目吗
点赞 回复 分享
发布于 2022-03-17 21:45
全是搜索,吐了,根本写不完
点赞 回复 分享
发布于 2022-03-17 21:57
太菜了,只写了一道;时间不够不想写了😅
点赞 回复 分享
发布于 2022-03-17 22:03
请问一直提示数组越界是为什么
点赞 回复 分享
发布于 2022-03-17 22:05
一道都写不出来,服了,一组用例那么多数据
点赞 回复 分享
发布于 2022-03-17 22:06
做出来2个,能不能进面试呢兄弟们?
点赞 回复 分享
发布于 2022-03-17 22:38
第一题什么思路啊
点赞 回复 分享
发布于 2022-03-18 13:36
???啥时候发的笔试通知啊
点赞 回复 分享
发布于 2022-03-18 16:12

相关推荐

01-21 12:26
暨南大学 golang
点赞 评论 收藏
分享
2024-12-29 11:08
湖南工业大学 Java
程序员牛肉:简历没什么大问题了。 而且不要再换项目了。三月份就开暑期实习了,现在都一月份了。实在来不及重新开一下项目了。把一个项目写完或许很快,但是把一个项目搞懂吃透并不简单。所以不要换项目了,把你简历上面的两个项目好好挖一挖吧。 具体 体现在:你能不能流利的说出你的项目的每一个功能点代码实现?你能不能说出在这块除了A技术之外,还有其他技术能够实现嘛?如果有其他技术能够实现,那你这块为什么选择了你当前用的这个技术?
投递牛客等公司
点赞 评论 收藏
分享
sagima:然后这个帖子又登上了
点赞 评论 收藏
分享
评论
6
28
分享

创作者周榜

更多
牛客网
牛客企业服务