-
Flutter热更新(这是因为项目经历中有一个Flutter软件)【Dart语言特性,采用JIT方式实现】
-
String a = new String(“abc”)与String a = "abc"的区别【前者分配在堆上,后者在常量池中】
-
ArrayList与LinkedList区别,查找的时间复杂度是多少【底层实现方式不一样】
-
String类如何被加载的【类加载机制】;双亲委派模型【常规题】
-
final关键字作用【修饰类不可继承,修饰方法不可重写,修饰对象无法重新赋值】
-
计算机网络七层/五层协议;TCP属于哪一层【传输层】,TCP与UDP协议区别
-
算法:单链表的逆序、算法的时间复杂度与空间复杂度
字节二面
-
项目(如何实现的某个功能;知道哪些加密算法)
-
Java可以自动管理内存,为什么会有OOM【可达性算法】
-
可以作为GCRoot根的对象有哪些【局部变量表中的对象,静态变量,常量,本地方法栈中的对象】
-
设计一个K-V的数据结构应该考虑哪些问题,如何解决这些问题【说了一下哈希碰撞,多线程访问,初始容量等】
-
在浏览器中输入一个网站点击回车会发生什么【常规题】
-
浏览器渲染页面完成后会保持TCP连接吗【根据Connection请求头,若为keep-alive则保持】
-
TCP四次挥手过程【常规题】;客户端发送完最后一个ACK后会进入什么状态【time_wait后进入CLOSED状态】
-
算法1:给定一个数组,将奇数排在左边,偶数排在右边【利用快排的思想很快就可以做出来】
-
算法2:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)【遍历路径求和】
字节三面
- 前两面感觉怎么样
synchronized
与volatile
关键字的作用- 给定代码,会输出
i
等于什么;如何令i
输出为1【用static
与volatile
修饰,主线程调用sleep()
】;如何保证i
一定输出为1,写一下代码【用wait()
与notifyAll()
?】;Runnable
的run()
方法中使用this
指的是什么,Runnable
还是Thread
【Runnable
的匿名内部类】
class A {
private int i = 0;
public static void main(String[] args) {
new Thread(new Runnable() {
@Override
public void run() {
i = 1;
}
}).start();
System.out.println(i);
}
}
int
占多少字节【4】byte
呢【1】,如何判断byte
的从右数第n位是否为1,写个if
语句【((b >> n) & 1) == 1
】- 算法1:给定一个
byte
返回倒序排列后的byte
,如输入10110000
返回00001101
【面试官提醒可以用移位保存每个位置的值然后再倒序】 - LRU算法的
get
时间复杂度是多少,为什么【只知道是干什么的但不了解】 - 4个CPU,16个数,每个CPU每次只能比较一次两个数的大小,只能返回
true
或false
,互相之间不能通信,一轮以时间片为单位,需要几轮能够找出最大的数(4个CPU与4个数,可以一轮就找到最大的数吗) - 算法2:两个数字非常大的
String
,对其求和,如"999","2"->"1001"
【转为char[]
倒序相加,注意进位】 - 你从专业课中最大的收获是什么
- 还有什么想问的吗
字节四面—hr面
- 自我介绍
- 介绍了下最近在看的csapp这本书
- 问竞赛中印象深刻的事情
- 然后随便聊聊
然后面试到这里面试到这里就结束了,就出现了文章开头的那一幕!永远再等待,好焦虑!
总结自己的不足,以后进阶方向
我对于自己的评价:
Android app 开发能力一般,但是足以胜任一般 app 开发的任务(因为确实有段时间未做公司正式项目的 app 开发,但是也不是说已经荒废了技能);
Android frameworks 方面比普通开发者了解更多;
解决问题,学习实践新技术的能力不错(无论是从第一次编译 AOSP 到后来整个 ROM 的开发,发布。还是从对机器学习完全陌生,到现在能够描述常见机器学习的算法,使用 Tensorflow 实现一些这方面的需求)。
进阶方向
到后来整个 ROM 的开发,发布。还是从对机器学习完全陌生,到现在能够描述常见机器学习的算法,使用 Tensorflow 实现一些这方面的需求)。
进阶方向