字节跳动真实面试编程题与经验分享：后台研发工程师（直播）-抖音/火山职位

概述

整体来说，字节跳动的面试体验还是很好的，虽然本人只进行了一面，然后就凉了，但是起码HR会通知你结果，不用忐忑不安的等待。(指上一篇文章的京东，三面都面完了，然后就永久失联了，用两个星期从希望变成失望，又用了一个星期才平复了心态。)

现在把面试经验总结一下。

PS：本人Java开发2年经验，面的是Java开发岗位。

---

过程

1.首先本人于2020年11月15日通过拉勾APP投了一个字节跳动岗位。

2.2020年11月16日，字节跳动就打来电话了，HR加了个微信，然后发了一个日历图片，让本人约一个面试时间；本人约了11月22日14:30的面试，那天是周日。

可以选择周六日面试是比较好的。（当然也能选平时，下午2:00-7:00&晚上7:30-9:30两个时间段可以）

3.之后HR会发来邮件，邮件中包含约好的面试时间，以及视频面试链接；然后本人就开始准备面试。

PS：拉勾APP里的简历一直保持着“投递成功”的状态，看来字节跳动不修改拉勾中简历的状态。

---

2020.11.22，面试开始。视频面试网站是有代码框的，面试官会让你写代码。

问题大概如下(有遗忘)：

1.自我介绍。

2.简要介绍下你做过的项目。

3.一些项目细节问题。

4.spring与springboot的区别。

5.写一个sql，查询课程名、最高分、最低分、平均分。

表：

sql参考答案：

select s.course,MAX(s.score),MIN(s.score),AVG(s.score) from scoreTable s group by s.course

截图：

6.写一个大数相乘的方法，传入两个string

参考答案(Java)：

import java.util.Scanner;

public class t2 {

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入第一个数：");
        String str1 = sc.next();
        System.out.println("请输入第二个数：");
        String str2 = sc.next();
        largenumberOperationMultiply bn = new largenumberOperationMultiply();
        //创建类largenumberOperationMultiply的对象bn
        String output = bn.multiply(str1,str2);
        //bn对象调用multiply方法对str1和str2进行操作
        System.out.println(str1+"与"+str2+"的积为="+output);
    }
            
    //创建类largenumberOperationMultiply
    public static class largenumberOperationMultiply {

        //定义方法multiply的功能
        public String multiply(String str1,String str2){
            int[] num1 = new int[str1.length()];
            int[] num2 = new int[str2.length()];
            int[] result = new int[str1.length() + str2.length()];

            //将两个字符串转成整型数组，顺序转换，数组下标越小，数字对应的位数越高
            for (int i = 0;i < str1.length(); i++){
                num1[i] = Integer.parseInt(str1.substring(i,i+1));
            }
            for (int i = 0;i < str2.length(); i++){
                num2[i] = Integer.parseInt(str2.substring(i,i+1));
            }

            //两大数相乘
            for (int a = 0;a < str1.length(); a++){
                for (int b = 0;b < str2.length(); b++){
                    result[a+b] += num1[a]*num2[b];
                }
            }

            ////判断是否需要进位，满10进1,因为存储顺序与位数高低相反，所以采用逆序进位
            int temp;
            for (int k = result.length-1; k > 0; k--){
                temp=result[k]/10;  //数组下标大的向数组下标小的进位
                result[k-1] += temp;
                result[k] = result[k]%10;
            }

            //将结果数组逆序转化为字符串
            String resultstr = "";
            for (int i = 0; i < result.length-1; i++){
                resultstr += "" + result[i];
            }

            return resultstr;
        }
    }
}

7.写一个二叉树层次遍历的方法：

参考答案(Java)：

import java.util.LinkedList;
import java.util.Scanner;

public class t2 {
    public static class TreeNode {
        public int data;
        public TreeNode leftChild;
        public TreeNode rightChild;

        public TreeNode(int data){
            this.data = data;
        }

    }
    /**
     * 构建二叉树，先建左树后建右树
     * @param list   输入序列
     * @return
     */
    public static TreeNode createBinaryTree(LinkedList<Integer> list){
        TreeNode node = null;
        if(list == null || list.isEmpty()){
            return null;
        }
        Integer data = list.removeFirst();
        if(data!=null){
            node = new TreeNode(data);
            node.leftChild = createBinaryTree(list);
            node.rightChild = createBinaryTree(list);
        }
        return node;
    }

    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<>();
        //开始建二叉树，null是必要条件，大家可以打断点分析
        list.add(1);
        list.add(2);
        list.add(4);
        list.add(null);
        list.add(null);
        list.add(5);
        list.add(null);
        list.add(null);

        list.add(3);
        list.add(6);
        list.add(null);
        list.add(null);
        list.add(7);
        //7是最后一个元素，7的左右子树为null，现在省略不写即可
        TreeNode binaryTree = createBinaryTree(list);
        //二叉树形状
        /**
         *         1
         *   2           3
         * 4   5       6   7
         */

        levelOrder(binaryTree);
    }

    //层次遍历二叉树，输出 1 2 3 4 5 6 7
    public static void levelOrder(TreeNode root){
        LinkedList<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while(!queue.isEmpty()){
            root = queue.pop();
            System.out.print(root.data+" ");
            if(root.leftChild!=null) queue.add(root.leftChild);
            if(root.rightChild!=null) queue.add(root.rightChild);
        }
    }
}

再附一个四种二叉树遍历的网址，写的挺好的（就是初始化二叉树时说的不详细）：

https://www.cnblogs.com/du001011/p/11229170.html

以及二叉树前中后序遍历代码(Java)，这些代码复制到上面的代码中直接就能使用，其中举例的树的样式也同上：

          1
   2             3
4     5       6     7

//前序遍历，根-左-右，1 2 4 5 3 6 7 
    public static void preOrderTraveral(TreeNode node){
        if(node == null){
            return;
        }
        System.out.print(node.data+" ");
        preOrderTraveral(node.leftChild);
        preOrderTraveral(node.rightChild);
    }

//中序遍历，左-根-右,4 2 5 1 6 3 7 
    public static void inOrderTraveral(TreeNode node){
        if(node == null){
            return;
        }
        inOrderTraveral(node.leftChild);
        System.out.print(node.data+" ");
        inOrderTraveral(node.rightChild);
    }

//后续遍历，左-右-根,4 5 2 6 7 3 1
    public static void postOrderTraveral(TreeNode node){
        if(node == null){
            return;
        }
        postOrderTraveral(node.leftChild);
        postOrderTraveral(node.rightChild);
        System.out.print(node.data+" ");
    }

8.会用JVM调优吗？

9.其它问题，记不清了，可能是些小问题吧，如果是明显不会的问题我应该会记下来的。（但是现在查笔记，发现没记录下什么问题来，只记录了编程大题）

---

后记

一面主要是面试编程题，甚至HR微信之前就提醒说可以刷LeetCode了。

不过实际上这2道编程题与LeetCode关系不大。（尽管还是太菜，写一半就写不下去了）

由于本人之前没有刷过LeetCode，听到要考算法题，就知道基本凉了，短期内又刷不完，所以这次已经做好凉的准备了。

至于JVM调优，目前工作中没有机会用，也不知道怎么学……

果然，2020.11.22面试完后，2020.11.24，HR微信上通知本人，一面凉了。（HR微信提过，字节跳动有三次技术面，一次HR面，共四面。）

主要就是因为那2道编程题不会吧，也不能算很难，但是平时没有接触过，所以当时不会。

还好，这次做好凉的准备了，继续学习，争取下次成功。

PS：字节跳动可以约周六日面试，就算凉了HR也会通知，这两点挺好的。