刷爆朋友的圈的面试题？字节跳动编码题解析思路分享！

前言:

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

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

正题

题目一

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

• 计算总周长；
• 将各边长的前后坐标计算出来封装好，第四步要使用；
• 根据K段值计算出平均分段后的长度；
• 然后循环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 static float lineLength(Point a, Point b) {
   
        float length;
 
        if (a.x == b.x) {
   
            // 垂直线条
            length = Math.abs(a.y - b.y);
        } else {
   
            length = Math.abs(a.x - b.x);
        }
 
        return length;
    }
 
    /**
     * 计算 周长
     * 
     * @return
     */
    private static float totalSideLength(Point[] points, Line[] lines) {
   
        float side = 0;
 
        for (int i = 1; i < points.length; i++) {
   
            Point prev = points[i - 1];
            Point point = points[i];
 
            float length = lineLength(prev, point);
 
            side += length;
            lines[i - 1] = new Line(prev, point, length);
 
            if (i == points.length - 1) {
   
                length = lin