2018阿里巴巴春季校招笔试题（Java开发）

缺乏、安全感 2022-05-25 09:35 263阅读 0赞

第一题：

![2018051120072796][]

编程题要求：  
  
编译器版本: Java 1.8.0\_66  
请使用标准输入输出(System.in, System.out)；已禁用图形、文件、网络、系统相关的操作，如java.lang.Process , javax.swing.JFrame , Runtime.getRuntime；不要自定义包名称，否则会报错，即不要添加package answer之类的语句；您可以写很多个类，但是必须有一个类名为Main，并且为public属性，并且Main为唯一的public class，Main类的里面必须包含一个名字为'main'的静态方法（函数），这个方法是程序的入口  
时间限制: 3S (C/C++以外的语言为: 5 S)   内存限制: 128M (C/C++以外的语言为: 640 M)  
输入:  
第一行：起点位置坐标及机器人朝向，如：  
1 0 EAST  
代表机器人初始坐标为x=1,y=0，机器人面朝东方  
第二行：终点位置坐标及机器人朝向，如：  
0 2 WEST  
代表机器人需要移动至点x=0,y=2，且面朝西方  
接下来输入的是地图：  
首先是两个数字r,c，代表有地图数据有多少行与多少列，如：  
2 3  
0 1 0  
0 0 0  
其中，左上角为坐标原点，从左向右为x轴增大的方向是东方，从上到下为y轴增大的方向是南方。  
地图中1代表有障碍物，机器人不能前往，0代表无障碍物机器人可以前往 地图中相邻的每两个点之间的距离为1m。  
0 <= l,w <= 128  
输出:  
第一行：起点位置坐标及机器人朝向，如：  
1 0 EAST  
代表机器人初始坐标为x=1,y=0，机器人面朝东方  
第二行：终点位置坐标及机器人朝向，如：  
0 2 WEST  
代表机器人需要移动至点x=0,y=2，且面朝西方  
接下来输入的是地图：  
首先是两个数字r,c，代表有地图数据有多少行与多少列，如：  
2 3  
0 1 0  
0 0 0  
其中，左上角为坐标原点，从左向右为x轴增大的方向是东方，从上到下为y轴增大的方向是南方。  
地图中1代表有障碍物，机器人不能前往，0代表无障碍物机器人可以前往 地图中相邻的每两个点之间的距离为1m。  
0 <= l,w <= 128  
输入范例:  
0 0 NORTH  
2 0 SOUTH  
2 3  
0 1 0  
0 0 0  
输出范例:  
0 0 NORTH  
1 1 SOUTH  
2 2  
0 1

第二题.阿里巴巴客服管理员管理着n个客服小组，他需要为每一组安排客服24小时值班。为简单起见，假设每组只有2个客服，一天只需要1个客服上班，并且一些客服由于某些原因不能在同一天上班。

我们已经对客服进行了编号，第i（i>=1&&i<=n）个组的客服编号为2\*i-1和2\*i。并且知道了m种如下约束关系：客服编号a和客服编号b不能一起上班。  
  
管理员需要聪明的你帮忙判断今天是否存在可行的方案，既满足m条约束关系，又能让每个组都有1个客服上班。  
  
输入：n(代表有n个组）  
  
m(m条约束关系），接下来会有m行  
a,b(代表a，b两位客服标号不能同时上班)  
  
输出：判断有没有可行方案：如果不可行输出no；如果可行输出yes  
  
  
举例：  
  
输入：  
4  
3  
1,4  
2,3  
7,3  
  
输出：yes

要求：

编译器版本: Java 1.8.0\_66  
请使用标准输入输出(System.in, System.out)；已禁用图形、文件、网络、系统相关的操作，如java.lang.Process , javax.swing.JFrame , Runtime.getRuntime；不要自定义包名称，否则会报错，即不要添加package answer之类的语句；您可以写很多个类，但是必须有一个类名为Main，并且为public属性，并且Main为唯一的public class，Main类的里面必须包含一个名字为'main'的静态方法（函数），这个方法是程序的入口  
时间限制: 1S (C/C++以外的语言为: 3 S)   内存限制: 128M (C/C++以外的语言为: 640 M)  
输入:  
输入：  
4  
3  
1,4  
2,3  
7,3  
输出:  
输入：  
4  
6  
1,3  
1,4  
2,3  
5,7  
5,8  
6,2  
输入范例:  
输出：  
yes  
输出范例:  
输出：  
no

[2018051120072796]: /images/20220525/08b60a43b3524010899dc9cc9ddda957.png