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;i<arr.length;i++)
        {
            for(int j=0;j<arr.length;j++)
            {
                arr[i][j]=s;
                //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;i<small.length;i++)
            {
                for(int j=0;j<small.length;j++)
                {
                    if(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;i<arr.length;i++)
                        {   
                            if(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;i<str.length();i=i+4)   
            {
                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(x<m&&y<n&&xx<m&&yy<n&&Math.abs(x-y)<(m-1)&&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<Temp.length;j++)
            {
                Temp[j]=temp[j].replaceAll("\\D+","");
            }

            for(int i=0;i<Temp.length;i++)
            {   int 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;i<arr.length;i++)
            {
                for(int j=0;j<arr.length;j++)
                {
                    System.out.print(arr[i][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^