字节跳动抖音Android客户端一二三面面经
2020/9/30 更新：9/11已意向书
2021应届秋招
个人背景：本科，软件工程专业，有一段暑期实习（美团）和几个安卓项目
提前批投递了字节头条的客户端，挂在了终面，正式批又投了抖音的客户端，简历通过后约了大概一周后面试
一面（~45min）
1. 介绍项目，讲述一下实习的工作内容和感想（~10min）
2. 什么是内存泄漏，Android里有哪些内存泄漏的场景，原因是什么
3. JVM的GC过程，GC的算法都有哪些
4. 进程和线程的概念，Android里怎样实现多线程？（Thread Handler AsyncTask IntentService等等）
5. Handler的原理和使用
6. Handler是怎么和线程绑定的（Looper），为什么Looper.loop()要设计成死循环
7. Java的几种内部类，区别是什么
8. Activity的生命周期和启动模式
9. 写题：二叉树的右视图（层序遍历即可）
一面比较短，问的问题也比较基础，大概30分钟后开始二面
二面（~1h30min）
1. 自我介绍
2. 介绍项目，为什么要自学安卓（~5min）
3. Android如何实现多进程，应用场景是什么（答的不好）
4. Android的IPC机制（Binder）是否了解（答的也不好）
5. 如何用两个队列（FIFO）实现栈（FILO）
6. HashMap和HashTable区别，HashMap原理和实现，hash()的算法
7. 如果自己设计hash算***怎么设计，为什么（答的素数取余）
8. String的hashCode()和Object的hashCode()
7. 虚拟内存和物理内存的概念和关系，内存分页的调度算法
8. 怎么实现LRU缓存（参考leetcode T146）
9. 可以自己写一个java.lang.Object类吗，系统会加载哪一个
10. Java里泛型的实现
11. 了解常见排序算法吗，手写一下快排
12. Java里加锁的方式，synchornized关键字的原理，悲观锁和乐观锁都有哪些实现
13. 死锁的条件和解决方法，讲讲银行家算法
14. TCP的三次握手四次挥手，为什么要四次挥手
15. TCP的流量控制算法（滑动窗口），拥塞控制算法
16. 怎么解决用户高频点击打开新Activity导致的多实例问题（Activity启动模式）
17. 怎么判断两个无环单链表是否相交
18. 写题：leetcode 445
19. 反问
二面问题量非常的大，集中在Java/OS/算法，但并没有特别难以回答的问题，认真准备的话大部分都能答出来。面试官也非常友好，给了很多引导和提示。
因为三面面试官的时间问题，约了两天后的三面
三面（~45min）
1. 自我介绍
2. 介绍一下实习做的工作，是自己完成的吗，遇到什么困难，成果怎么样
3. RecyclerView怎么实现的item缓存，跟ListView有什么区别（因为项目用到了所以被问了）
4. 写题：leetcode 1233
5. 设计题：微信的联系人列表功能
（1）设计添加联系人的API（从可能的方式，数据形式，接口参数方面回答）
（2）怎么实现联系人列表的UI（答的RecyclerView）
（3）怎么实现A-Z首字母的快速定位功能
6. 是自学的Android吗，为什么选择这个方向，有没有什么经验给同样想自学的学弟学妹
7. 是哪里人，为什么想到上海来就业
8. 反问
三面的问题不多，不过因为多数问题没有标准答案，难度其实高于一二面
询问了HR说offer正在审批，希望能收到这份自己向往已久的offer吧
