字节跳动安卓客户端面经

字节一面

自我介绍;

  • 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