笔试交流 | 网易互娱研发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个数独,对每个数独输出一次答案。
#春招##实习##笔试题目##笔经##网易互娱#