字节跳动的三道编码面试题的实现

导语

自己的一个小圈子微信群的伙伴们发了一张图片，是网上流传的字节跳动的面试题编码，闲的无事就思索了下，发现都不难，都是对基础的数学知识的考量。先上图吧！

当然40分钟，我也无法把任意两题编码完成，只是知道大概的解题思路，唯一能确定的，在面试规定时间内，第二题我是肯定可以在20分钟内编码完成。

题目一

基础知识就是初中的平面直角坐标系，解析思路：

1. 计算总周长；
2. 将各边长的前后坐标计算出来封装好，第四步要使用；
3. 根据K段值计算出平均分段后的长度；
4. 然后循环K次，根据平均长度依次相加计算等分点的坐标。

不多说，上代码：

先定义坐标的Point类

class Point {
 float x;
 float y;
 public Point() {
 }
 public Point(float x, float y) {
 this.x = x;
 this.y = y;
 }
 public Point(Point point) {
 this(point.x, point.y);
 }
 @Override
 public String toString() {
 return "Point, x：" + x + " y：" + y;
 }
 }

N边形的边封装类

class Line {
 Point begin;
 Point end;
 float length;
 public Line() {
 }
 public Line(Point begin, Point end, float length) {
 this.begin = begin;
 this.end = end;
 this.length = length;
 }
 }

现在上实现计算的类

这段代码第一个版本的时候，在正方形偶数等分的时候，坐标点计算不准确，今晚上看着代码思考了10分钟的样子，稍微改动了下，暂时没有这个bug了。其他的bug，期待大家一起发现，然后修复吧！

public class Polygon {
 /**
 * 计算边的长度
 * 
 * @return
 */
 private