笔试交流 | 网易互娱研发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

相关推荐

点赞 评论 收藏
分享
6 28 评论
分享
牛客网
牛客企业服务