字节跳动 三次失败的一面后，58天读完这份485页的中高级Jav

抖音一面挂

2020/4/1

• 介绍一下项目
• java内部类
• 匿名内部类为什么变量置为fina
• 多态介绍一下 原理是什么 怎么实现的
• 设计模式说一下(说了工厂模式、单例、策略) 手写了个懒汉单例、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在子线程怎么使用

• 就完了......
  资料库分享：