曾在朋友圈刷爆的面试题，字节跳动编码题解题思路你Get了么-CSDN博客

本文链接：https://blog.csdn.net/m0_58479954/article/details/125723921

本文介绍了字节跳动面试中出现的编码题目，包括基于初中平面直角坐标系计算周长的问题，正整数加法的细节考察，以及二维数组解决水量问题。作者分享了解题思路和代码实现，强调这些题目是对基础知识的考察和转化成代码的能力。

摘要由CSDN通过智能技术生成

前言

曾经在某个微信群里看到一个网友发了一张图片，是网上流传的字节跳动的面试题编码，闲的无事就思索了下，发现都不难，都是对基础的数学知识的考量。直接上图吧！

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

在这里插入图片描述

正题

题目一

在这里插入图片描述
基础知识就是初中的平面直角坐标系，解析思路：

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

不多说，上代码：

先定义坐标的Point类

在这里插入图片描述现在上实现计算的类

这段代码第一个版本的时候，在正方形偶数等分的时候，坐标点计算不准确，今晚上看着代码思考了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 = lineLength(point, points[0]);
 
                side += length;
                lines[i] = new Line(point, points[0], length);
            }
        }
 
        return side;
    }
 
    public static Point[] division(Point[] points, int divisionNum) {
   
        Point[] divisionPoint = new Point[divisionNum];
 
        // 计算周长
        Line[] lines = new Line[points.length];
        float side = totalSideLength(points, lines);
 
        // 等分长度
        float divisionLength = side / divisionNum;
 
        int lineIndex =