双非本科字节跳动Android面试题分享（已拿offer）

基本情况

本人系非985非211普通本科生一枚，有实习有项目经历但成绩普通，在面试前刷了很多面经、面试题，这里也把自己的分享下，做个回报好了，顺便攒攒人品，一到这种时候人就迷信起来了。

面试是以视频面试的形式进行的，在牛客网里进行，界面我就不贴了，没截图。

首先是面试的基本流程，刚开始是自我介绍。随后面试官会问你一些基本问题。接下来就是根据你的简历啊、前面说的内容啊来问一些针对性的问题，然后会问很多基本知识，像是计算机网络、操作系统、编译原理这些。

一面

面我的面试官是做 iOS 的，就没问我 Android 的。

1、ipv6 答不上来
2、http 状态码
3、http 请求
4、https 请求过程
5、传送大图到服务器，进度功能实现： 这里扯了很多，一开始我理解成断点续传了，后面就是给的方案是 http 每次传一部分，根据状态码是否成功来处理，后面面试官觉得这个答案不行，让我从 TCP UDP Socket 这些角度去想，我说这些实现起来就更简单了，比如TCP就双向通信之类的。。
6、gc
7、数据库索引，b tree b+ tree
8、设计模式
9、进程间通信，我说了几个，面试官说可以说 Android 的，好得！
10、算法： 字符串匹配，返回对应 index， 我用的 HashMap 实现。

大多数都是问的网络，网络不是我擅长的领域，有些别的想不起了。。。

不止是题目，面试官会深入进去怼的，别问我怼啥，被怼的忘光了都！

面试官人很好，还强调了他低头是写面试评价。

二面

面试官依旧很 OK，可惜网络状态不佳。

面试官：我看上一面问了你网络层面比较多的问题，那我接着问了
我：。。。好。
先自我介绍

1、Http1.1 和 Http 1.0 区别
2、keepalive 作用
3、keepalive 底层实现，这块我是不清楚的，我就猜测了下给了他一个答案。
4、操作系统怎么在堆上和栈上分配内存，我不太清楚，就说了 Java 虚拟机是咋分配的，结果问了我 Java 虚拟机是咋在操作系统上分配的，对不起我不知道！（后面强调了 c 的 api，我还是母鸡啊！）
5、操作系统进程和线程
6、虚拟内存
7、虚拟内存的缓存，我不清楚，依旧给了个猜测
8、手写单例，写了双重检索的，后面问我有别的吗，我说了静态内部类实现的，问我为啥静态内部类安全。
9、Android Framework，我问是 AMS 那些的吗，面试官说那太复杂了，你说下 handler ， loop吧，然后问了一些相关的问题。（感动啊）
10、广播和本地广播的区别，实现原理
11、你用 map 写个 lru 吧，我说能用 LinkedHashMap 吗，不能, 后面我说了个思路，面试官觉得不行，然后说了 LruCache 怎么实现的， Linked