字节跳动-头条Android开发实习生面试

简单的介绍

本人末流211计算机专业大三本科生，于2020年6月20日在字节跳动的官网上投递了广州的Android开发实习生。

字节跳动的面试官真的很nice，特别有耐心。

一面（6月24日 104min）

自我介绍。
线程和进程的区别。
线程安全。我回答了sychronized关键字（关于锁，wait，notify参考我的一篇博客---Java 多线程）。面试官追问是否了解volite关键字，我忘了没回答出来。面试官追问是否了解自旋锁，乐观锁，悲观锁等，我回答了解但是没用过。
http是用什么实现的。
TCP和UDP的区别。
TCP为什么是可靠的。注意拥塞机制涉及的算法（慢开始，拥塞避难，快重传，快恢复）。
Get请求和Post请求的区别。注意Get请求比Post请求效率高，Post请求需要服务器返回100再发送数据处理，Get请求直接是通过URL。面试官追问是否知道其他请求方式，Put，Delete，Head。
项目中询问一个 A Activity 跳到一个 B Activity中，生命周期的走动，点击Back返回呢。如果一个 A Activity是透明的呢？如果 B Activity是一个Dialog呢？面试官追问横竖屏切换生命周期走动，以及是否了解onConfigurationChanged。
HashMap的源码，扩容的条件。
算法两道，一道是和并两个有序链表，我用的归并排序合并过程的思路写的（长时间用IDE，好多错误，但是面试官很有耐心帮我纠错）。一道是思路，将一段文本中的单词逆序输出，主要考察数据结构的知识，用到了栈和队列。
询问我的基本情况，实习时间等。
反问环节：其实没问，面试官建议我对常见的知识做深一步的理解，多看源码，多用记事本写代码，多看看基本的数据结构和算法。

二面（7月1日 57min）

自我介绍。
说说自己的亮点，我说了写博客。
Android静态库和动态库的区别。
Android中Binder机制。
Android进程间的通信。
说说自旋锁，内部实现。
问了线程同步，我又说了sychroized，还是参考那篇博客。
是否了解Java的atomic，以及好多很底层的东西，记不清了，大部分都没有回答出来。
算法题：求解矩形起点到终点的最短路径，只能向右或者向下走，这是一道简单的动态规划题。
询问我的基本情况，实习时间等。
反问环节：询问自己想要加入还需要提升那部分的知识，面试官建议多参加实际的项目。

三面（7月3日 40min）

自我介绍。
项目中出现的难处以及解决。我说的是我使用addView达到弹出框的效果，但是耗时长。后来了解Fragment，使用Fragment代替addView。面试官追问你能分析为什么这么慢吗，我就说了Android的Activity->PhoneWindow->DecorView->ContentView->WindowManager->RootViewImpl的绘制流程。面试官继续追问ANR出现的类型，原因以及排查的方式。面试官继续追问Fragment和Activity的区别以及Fragment的优点。
说一下Android中多线程使用方式。面试官追问如何停止一个线程。
Handler的原理。Looper，MessageQueue，Message。面试官追问在一个Handler中给另一个Handler发送消息，我没太理解其实。
Java内存，回收的搜索算法：引用计数和根搜索算法。
算法题：将一个32位的int型整数逆序，我用的取整加取余获取每一位保存在链表中，然后反转链表。
询问我的基本情况，实习时间，职业规划等。