字节跳动 三次失败的一面
抖音一面挂
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在子线程怎么使用
- 就完了......
查看10道真题和解析