字节跳动 三次失败的一面

抖音一面挂

2020/4/1

• 介绍一下项目
• java内部类(https://www.cnblogs.com/Kundalini/p/11707928.html)
• 匿名内部类为什么变量置为final(https://blog.csdn.net/tianjindong0804/article/details/81710268)
• 多态介绍一下 原理是什么 怎么实现的（可能是让说底层实现）(https://www.cnblogs.com/doudouxiaoye/p/5662012.html)
• 设计模式说一下(说了工厂模式、单例、策略) 手写了个懒汉单例、DCL、饿汉。 问简单工厂、工厂、抽象工厂区别
• K个一组反转链表

字节跳动直播中台 头条客户端凉经

2020/2/14

• 抽象类与接口

• 垃圾回收（然后我说了四种引用什么时候GC）

• 什么时候发生内存泄漏、内部类引用外部类泄漏是什么原因

• hashMap怎么实现，他的get、put是怎么实现的

• 死锁，怎么避免。

• synchronized锁是什么锁（我就说了是系统的同步互斥锁）原理应该是monitor（监视器）

• 你的项目中注册登录是怎么实现的

• http四次挥手

• http状态码

• 算法题：leetCode.120 没做出来。。。

  class Solution {
    public int minimumTotal(List<List<Integer>> triangle) {
        if(triangle == null || triangle.size() == 0){
            return 0;
        }
        //二维数组dp[][]
        // int[][] dp = new int[triangle.size()+1][triangle.size()+1];
        // for(int i = triangle.size()-1; i>=0; i--){
        //     List<Integer> curTri = triangle.get(i);
        //     for(int j = 0; j<curTri.size(); j++){
        //         dp[i][j] = Math.min(dp[i+1][j], dp[i+1][j+1]) + curTri.get(j);
        //     }
        // }
  
        // // 只需要记录每一层的最小值即可 
        // int[] dp = new int[triangle.size()+1];
        // for(int i = triangle.size()-1; i>=0; i++){
        //     List<Integer> curTri = triangle.get(i);
        //     for(int j  = 0; j<curTri.size(); j++){
        //         //这里的dp[j] 使用的时候默认是上一层的，赋值之后变成当前层
        //         dp[j] = Math.min(dp[j], dp[j+1]) + curTri.get(j);
        //     }
        // }
        // return dp[0][0];
  
        //标准On
        int n = triangle.size();
        int[] dp = new int[n];
        for(int i = 0; i < n; i++) 
          dp[i] = triangle.get(n - 1).get(i);
        for(int i = n - 2; i >= 0; i--) {
          for(int j = 0; j <= i; j ++) {
            dp[j] = Math.min(dp[j], dp[j+1]) + triangle.get(i).get(j);
          }
        }    
        return dp[0];
  
        //递归法
        //return minimumTotalHelper(triangle, 0, 0, new int[triangle.size()][triangle.size()]); 
    }
  
    int minimumTotalHelper(List<List<Integer>> triangle, int row, int col, int[][] memo){
        if(memo[row][col] != 0) return memo[row][col];
        if(row == triangle.size()-1){
            return memo[row][col] = triangle.get(row).get(col);
        }
        int left = minimumTotalHelper(triangle, row+1, col, memo);
        int right = minimumTotalHelper(triangle, row+1, col+1, memo);
        return memo[row][col] = Math.min(left,right) + triangle.get(row).get(col);
    }
  }

字节跳动 头条客户端凉经

2020/1/19

• 自我介绍

  算法题：

• Q:找出一个数组的长度Top k的升序子数组，并按长度降序输出。
• 输入：[2,1,4,5,8,3,7,10,2,5] k=2
• 输出：[1,4,5,8],[3,7,10]
• 思路：刚开始和面试官聊思路，我以为是找出升序子数组然后把他们里面的元素降序输出，做完后才发现理解错题意了。题目的意思就是找出升序子数组，按照子数组的长度降序输出子数组。。。

public class Main {

    public void reverse(int[] array, int k){
        //找升序子数组
        int[] pivot = new int[k];//存第i个子数组的开始坐标
        int[] end = new int[k];//存第i个子数组的结束坐标
        int j = 0;
        int pivot_temp = 0;
        int end_temp = 0;
        for(int i=0; i<array.length;){
            if((i != array.length-1) && (array[i] > array[i+1])){
                if(end_temp > pivot_temp){
                    pivot[j] = pivot_temp;
                    end[j] = end_temp;
                    j++;
                }
                i++;
                pivot_temp = i;
                end_temp = pivot_temp;
            }else{
                i++;
                end_temp++;
            }

        }
        /*
          按照子数组长度降序
         */
        int[] len = new int[k];
        int[] index = new int[k];//存储降序顺序  index 与len 一一对应
        for(int i=0; i<k; i++){
            len[i] = end[i] - pivot[i] +1;
            index[i] = i;
        }
        for(int i=0; i<k; i++){//选择排序   //index[i]  是存Top i长度max的数组的索引
            for(int w=i; w<k; w++){
                if(len[w] > len[i]){
                    int temp = len[w];
                    len[w] = len[i];
                    len[i] = temp;
                    int index_temp = index[w];
                    index[w] = index[i];
                    index[i] = index_temp;
                }
            }
        }
        //输出
        for(int i=0; i<k; i++){
            System.out.print("[");
            for(int w=pivot[index[i]]; w=end[i]; w--    没把for循环条件改回来导致输出为空，只说了思路开始问java基础。好亏啊这种窒息操作
                if(w == end[index[i]]){
                    System.out.print(array[w]);
                }else{
                    System.out.print(array[w] + ",");
                }
            }
            if(i == k-1){
                System.out.print("]");
            }else{
                System.out.print("],");
            }
        }

    }

    public static void main(String[] args) {
        int[] test = new int[]{2,1,4,5,8,3,7,10,2,5};
        Main main = new Main();
        main.reverse(test,2);
    }
}

• 大佬们有更简单的麻烦贴一下，我学习学习，实在是太菜了。

  Java基础

• 说一说Java内存模型、JVM内存模型
• HashMap怎么实现的
• 线程 wait()和sleep()区别
• 线程安全怎么实现
• 说一说垃圾回收算法

  Android基础（估计是看我有Android基础才问的。0基础不会问，我看其他0基础的问的大都是计网和java基础！啊！没复习啊！）

• Android页面绘制流程
• Handler在子线程怎么使用
• 就完了......