*/

class Main {

static final Point START = new Point(0, 0);

static int minPath = Integer.MAX_VALUE;

/**

  • 根据自己的实现想法进行实现,可以新添加子函数等

  • @param start 开始节点

  • @param points 节点序列

  • @return

    */

    public static int calculateMinPath(Point start, Point[] points) {

    return 0;

    }

    /**

  • 主函数

  • @param args

    */

    public static void main(String[] args) { //面试官,答题结束,希望您能看到

    Scanner input = new Scanner(System.in);

    // 输入行数

    int pnum = Integer.parseInt(input.nextLine().trim());

    Point[] points = new Point[pnum];

    for (int i = 0; i < pnum; i++) {

    String[] locations = input.nextLine().trim().split(",");

    // 输入每个点的坐标

    points[i] = new Point(Integer.parseInt(locations[0]),

      Integer.parseInt(locations[1]));

    }

    minPath = a(points,0);

    System.out.println(minPath);

    }

    public static int a(Point[] points , int n) {

    if(n == points.length) {

      int sum = points[0].getLength(START);
    
      for (int i = 1 ; i<points.length; i++) {
    
          sum = sum + points[i-1].getLength(points[i]);
    
      }
    
      sum = sum + points[points.length -1].getLength(START);
    
      minPath = Math.min(minPath , sum);
    
      return minPath;

    }

    for (int i = n; i < points.length; i++) {

      swap(points,n,i);
    
      a(points,n+1);
    
      swap(points,n,i);

    }

    return minPath;

    }

    public static void swap(Point[] points, int i, int j) {

    if (i == j) return;

    Point temp = points[i];

    points[i] = points[j];

    points[j] = temp;

    }

}



# 总结

面试前的“练手”还是很重要的,所以开始面试之前一定要准备好啊,不然也是耽搁面试官和自己的时间。

我自己是刷了不少面试题的,所以在面试过程中才能够做到心中有数,基本上会清楚面试过程中会问到哪些知识点,高频题又有哪些,所以刷题是面试前期准备过程中非常重要的一点。

**[下面我就把我整理的面试资料分享给有需要的读者朋友——戳这里免费获取](https://codechina.csdn.net/m0_60958482/java-p7)**

# 面试题及解析总结

![三年Java开发,刚从美团、京东、阿里面试归来,分享个人面经](https://s2.51cto.com/images/20210904/1630721369401717.jpg)

# 大厂面试场景

![三年Java开发,刚从美团、京东、阿里面试归来,分享个人面经](https://s2.51cto.com/images/20210904/1630721369250016.jpg)

# 知识点总结

![三年Java开发,刚从美团、京东、阿里面试归来,分享个人面经](https://s2.51cto.com/images/20210904/1630721370890177.jpg)