字节跳动安卓客户端面经
字节一面
自我介绍;
- 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[]倒序相加,注意进位】
- 你从专业课中最大的收获是什么
- 还有什么想问的吗
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
交流请添加微信: qian-qianyu