ThoughtWorks19届秋招内推笔试测试题——总结
ThoughtWorks19届秋招内推笔试测试题——总结
随着12点的到来，终于完成了完成了这次内推笔试作业。
随之，是对于写作业的过程中的思维不完善的懊悔。
题目：
在线查看题目地址：传送门
题目描述：
[R] [R] [R]
[R] [R] [R]
[R] [R] [R]
[W] [W] [W] [W] [W] [W] [W]
[W] [W] [W] [W] [W] [W] [W]
[W] [W] [W] [W] [W] [W] [W]
[W] [W] [W] [W] [W] [W] [W]
[W] [W] [W] [W] [W] [W] [W]
[W] [W] [W] [W] [W] [W] [W]
[W] [W] [W] [W] [W] [W] [W]
[W] [W] [W] [W] [W] [W] [W]
[W] [R] [W] [R] [W] [R] [W]
[W] [W] [W] [W] [W] [W] [W]
[W] [R] [W] [R] [W] [R] [W]
[W] [W] [W] [W] [W] [W] [W]
[W] [R] [W] [R] [W] [R] [W]
[W] [W] [W] [W] [W] [W] [W]
以上是关系图，我们需要输入两条指令来生成下面的图形（字符串）：
第一行是迷宫道路网格的尺寸。例如3x3的迷宫为3 3，而5x4的迷宫为54 (5行4列)。第二行是迷宫道路网格的连通性定义。如果cel1(0,1) 和cell(0,2) 是连通的，则表示为:0,1 0,2，多个连通以分号;隔开。
例如，如果给定输入:
3 3.
0,1 0,2;0,0 1,0;0,1 1,1;0,2 1,2;1,0 1,1;1,1 1,2;1,1 2,1;1,2 2,2;2,0 2,1
[W] [W] [W] [W] [W] [W] [W]
[W] [R] [W] [R] [R] [R] [W]
[W] [R] [W] [R] [W] [R] [W]
[W] [R] [R] [R] [R] [R] [W]
[W] [W] [W] [R] [W] [R] [W]
[W] [R] [R] [R] [W] [R] [W]
[W] [W] [W] [W] [W] [W] [W]
我在这次笔试犯下的最大的错误就是，对于连通性检测功能正则的书写，未能考虑到多位数的出现。
我的错误写法：“[0-9],[0-9] [0-9],[0-9]” 这个导致不能输入多位数，意味着，联通指令出现>10的时候，将报错。
正确写法：“\d+,\d+ \d+,\d+”
当然，除此之外还有很多细节要处理，但是都没有这个正则重要。
下面是代码：
Grid.java
package entity;
/**
* Grid实体，用于创建Grid对象
* @author [email protected]
*
*/
public class Grid {
private int m;
private int n;
String[][] arr;
public Grid(){
}
public Grid(int m,int n,String s)
{
this.m=m;
this.n=n;
this.arr=new String[m][n];
for(int i=0;ifor(int j=0;j//System.out.print(arr[i][j]+" "); //调试输出
}
//System.out.println();
}
}
public int getM() {
return m;
}
public void setM(int m) {
this.m = m;
}
public int getN() {
return n;
}
public void setN(int n) {
this.n = n;
}
public String[][] getArr() {
return arr;
}
public void setArr(String[][] arr) {
this.arr = arr;
}
}
util.java
package util;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/**
* 工具类
* 1.3,完美
* @author [email protected]
*
*/
public class util {
//初始化渲染网格的方法
public static String[][] constructGrid(String[][] s,String[][] b){
String[][] small=s; //道路网格
String[][] big=b; //渲染网格
for(int i=0;ifor(int j=0;jif(small[i][j]=="[R]")
big[i*2+1][j*2+1]="[R]";
}
}
return big;
}
/**
* 给输入的道路网格的连通性定义进行格式检查,
* 是否包含英文字母和汉字
* @param s
* @return true为包含,false为不包含
*/
public static boolean containsABC(String s){
Pattern p = Pattern.compile("^[A-Za-z0-9\u4e00-\u9fa5]+$");//定义规则 ，该规则为大小写字母
Matcher m = p.matcher(s);
return m.find();
}
/**
* 判断是否含有特殊字符",;"和空格3个不包含在内
*
* @param s
* @return true为包含，false为不包含
*/
public static boolean isSpecialChar(String s) {
String regEx = "[_`~!@#$%^&*()+=|{}':'\\[\\].<>/?~！@#￥%……&*（）——+|{}【】‘；：”“’。，、？]|\n|\r|\t";
Pattern p = Pattern.compile(regEx);
Matcher m = p.matcher(s);
return m.find();
}
/**
* 通过正则表达式的方式获取字符串中特定字符的个数
* @param text 指定的字符串
* @return 指定字符的个数
*/
public static int pattern(String command,String str) {
// 根据指定的字符构建正则
Pattern pattern = Pattern.compile(str);
// 构建字符串和正则的匹配
Matcher matcher = pattern.matcher(command);
int count = 0;
// 循环依次往下匹配
while (matcher.find()){ // 如果匹配,则数量+1
count++;
}
return count;
}
/**
* 匹配特定规则
* @param command
* @param str
* @return 符合即返回true
*/
public static boolean patternMain(String command,String str) {
// 根据指定的字符构建正则
Pattern pattern = Pattern.compile(str);
// 构建字符串和正则的匹配
Matcher matcher = pattern.matcher(command);
return matcher.matches();
}
/**
* 网格联通指令格式检测
* @param s
* @return 正确返回true
*/
public static boolean commandCheck(String s){
boolean result=false;
int num=pattern(s,";");
String[] arr=new String[num+1];
if(!util.containsABC(s)&&!util.isSpecialChar(s)){ //s只能为
if(num>0)
{
arr=s.split(";");
//System.out.println(arr.length); //调试输出
if(arr.length>0&&arr.length>num){
for(int i=0;iif(arr[i]==null||!arr[i].equals("")){ //判断不允许出现空值
result=patternMain(arr[i],"\\d+,\\d+ \\d+,\\d+");
}else{
//System.out.println("出现空值"); //调试输出
return false; //如果用result=false，有可能在for循环后变为true
}
}
}
else{
return false;
}
}else
{
result=patternMain(s,"\\d+,\\d+ \\d+,\\d+");
}
}else{
return false;
}
return result;
}
/**
* 联通性检测
* @return
*/
public static boolean Maze(String s,int m,int n){
boolean result=true;
String str=s.replaceAll("\\D+","");
//System.out.println("连通性测试:"+str); //调试输出
for(int i=0;i4)
{
int x=Integer.parseInt(String.valueOf(str.charAt(i))); //0
int y=Integer.parseInt(String.valueOf(str.charAt(i+2))); //2
int xx=Integer.parseInt(String.valueOf(str.charAt(i+1))); //1
int yy=Integer.parseInt(String.valueOf(str.charAt(i+3))); //3
if(x==y||xx==yy){
//System.out.println(" "+x+y+" "+xx+yy); //调试输出
if(x1)&&Math.abs(xx-yy)<(n-1)){//坐标值不能超过行列的值，并且，两坐标距离不能超过行、列的下标的值，否则无法联通
result=true;
}else{
result=false;
}
}else{
return false;
}
}
return result;
}
/**
* 通过提取连通性指令的有效数值，渲染网格
* @param s
* @param arr
* @return 返回一个二维数组
*/
public static String[][] drawGrid(String s,String[][] arr){
String[] temp=s.split(";");
String[] Temp=new String[temp.length];
for(int j=0;j"\\D+","");
}
for(int i=0;iint k=0;
int x = 0,y = 0;
if(Temp[i].charAt(k)==Temp[i].charAt(k+2)){
x=Integer.parseInt(String.valueOf(Temp[i].charAt(k)))*2+1;
y=Integer.parseInt(String.valueOf(Temp[i].charAt(k+1)))*2+1+1;
//System.out.println("xy"+x+" "+y); //调试输出
arr[x][y]="[R]";
}
else if(Temp[i].charAt(k+1)==Temp[i].charAt(k+3)){
x=Integer.parseInt(String.valueOf(Temp[i].charAt(k)))*2+1+1;
y=Integer.parseInt(String.valueOf(Temp[i].charAt(k+1)))*2+1;
//System.out.println("xy"+x+" "+y); //调试输出
arr[x][y]="[R]";
}
}
return arr;
}
/**
* 打印输出数组
* @param arr
*/
public static void printGrid(String[][] arr){
for(int i=0;ifor(int j=0;j" ");
}
System.out.println();
}
}
}
final.java
package Main;
import java.util.Scanner;
import entity.Grid;
import util.util;
public class finalMain {
public static void main(String[] args) {
while(true)
{
int m,n=0;
try{
//System.out.println("输入两位整数，初始化道路网格尺寸(如：3 3)："); //调试输出
Scanner sc=new Scanner(System.in);
m=sc.nextInt(); //m
n=sc.nextInt(); //n
//System.out.println("您的输入为："+m+" "+n); //调试输出
//判断道路网格尺寸大小
if(m<2||n<2)
{
System.out.println("Number out of range.");
System.out.println("请重新输入！"); //调试输出
continue;
}
//输入连通性指令
//System.out.println("输入道路网格的连通性指令:"); //调试输出
Scanner sc2=new Scanner(System.in);
String s=sc2.nextLine(); //道路网格的连通性定义
//连通指令格式检测
if(!util.commandCheck(s))
{
System.out.println("Incorrect command format.");
System.out.println("请重新输入！"); //调试输出
continue;
}else
{
//System.out.println("您输入的联通指令为："+s);
}
//连通性检测,不通过则重来
if(!util.Maze(s,m,n)){
System.out.println("Mazeformat error.");
System.out.println("请重新输入！"); //调试输出
continue;
}
//System.out.println("初始化数组为："); //调试输出
Grid roadGrid=new Grid(m,n,"[R]"); //创建道路网格数组,用R字符
Grid renderGrid=new Grid(m*2+1,n*2+1,"[W]"); //创建渲染网格数组,用W字符
//System.out.println("初始化的渲染网格数组为：");
String[][] arr=util.constructGrid(roadGrid.getArr(), renderGrid.getArr());
//执行联通指令 drawGrid
util.drawGrid(s,arr);
//输出渲染网格数组
util.printGrid(arr);
sc.close();
sc2.close();
break;
}
catch(Exception e)
{
System.out.println("Invalid number format.");
break;
}
}
}
}
本程序采用java语言，包括了entity、Main、util，3个包和Grid.java、finalMain.java、util.java，3个java文件。
运行方式：运行Main.java，依次输入道路网格尺寸和联通指令即可看到效果。
Invalid number format.测试：
| 输入 | f 3 |
|---|---|
| 输出 | Invalid number format. |
Number out of range.测试：
| 输入 | -1 1 |
|---|---|
| 输出 | Number out of range. |
Incorrect command format.测试：
| 输入 | 3 3 |
|---|---|
| 输入 | 0,0;0,1 |
| 输出 | Incorrect command format. |
Maze format error.测试：
| 输入 | 3 3 |
|---|---|
| 输入 | 0,0 0,2 |
| 输出 | Mazeformat error. |
很遗憾CSDN没有代码折叠功能或者是我不知道，让这篇文章很长。
欢迎各位大佬对代码指点、改进。^O^