字节跳动安卓暑假实习面经

安卓 面试
972

字节跳动Android实习生

字节实习生招聘开始的还是挺早的，一直很喜欢字节的名称与logo，而且一直对网上所传的“技术氛围”心有所往。但是听说字节的面试很难，所以在字节官微发布实习生招聘的推文后，最开始很没有底气，于是就准备了几天，把简历完善了一下，最后硬着头皮把简历发给了招聘推文下留的一个邮箱（事实上并不建议一开始就把简历投给自己喜欢的企业，毕竟第一次面试没有经验被挂的话还是挺伤心的）。

我自己是大三的数学系学生，平时涉及的东西挺多（图像处理、Flutter、后端），所以总感觉自己学的太杂而不精，自己的意愿是客户端或后端（偏后端多一些，感觉发展潜力更大），不过后端接触的比较晚，所以了解的并不深。发送邮件后很快就收到的回复，过了两天字节HR就打来电话约面试时间，还是挺快的，岗位是安卓客户端开发。官网的岗位说明上接受Android开发零基础，所以面试时没有问与Android相关的东西。

字节一面

  • 自我介绍；
  • 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给通知。等待电话的过程还是很煎熬的，在网上看到有些同天面试的已经收到电话了，于是心里就更没底了。一直等到周四上午才突然来了电话说技术面通过，约了周五四点的HR面试，心里的石头终于着了地。

HR面

HR面的问题很难直接完整重述出来，大部分都是基于简历上的项目问的，下面是大体上描述一下问题的内容（不分先后）：

  • 实习时间，成绩怎样，打算读研吗
  • 数学系的为什么不做算法呢
  • 感觉在大学最大的变化是什么，如何有的这些转变
  • 你感觉状态最好的时候是什么时候呢
  • 之前有过团队合作的经历吗，你觉得你的角色是什么
  • 你觉得入职之后会面临哪些挑战呢
  • 你觉得朋友会怎样评价你呢
  • 你自己做了一个程序，是怎样完善的呢
  • 为什么会对客户端开发感兴趣，有哪些动力
  • 在做程序的时候遇到问题怎么解决
  • 还有哪些问题想问我吗

面试投递后过了两天便来了电话约面试时间，三面的时间依次是周一，周三，周五。字节跳动面试体验非常好，效率也很高，很快就收到了结果（除了三面后等了好几天才有通知，与之前两面结束后当天便收到下次面试邀约形成了鲜明对比），没有给人生中第一次工作面试留下阴影。HR面试时说offer审批会在两三天左右下来，但是结束后当晚便收到了offer，效率还是挺高的。

后言

本来以为刚开始的暑假实习面试就这样结束了，投递的其他公司的岗位因为某些原因或者没有参加笔试或者笔试被刷，再加上本来就想去字节，所以对之后的笔试或面试都没有上心。数学系的面试开发岗位相对来说是有优势的，感觉面试官问的问题更简单些。虽然对客户端开发感兴趣，但是对于实习内容或者未来规划并不清楚，希望这次实习能带来满意的结果吧。

以上。