最强整理：对Android开发的现状和未来发展的思考，算法太TM重要了_android 应用层开发,算法重要吗

基本情况

先说一下个人基本情况，计算机科学与技术专业。主要学的Android开发，所以投的岗位都是Android开发工程师。投了知乎，内推了阿里蘑菇街腾讯百度网易。腾讯百度都没有收到面试，知乎Skype面试，蘑菇街阿里电话面试，网易现场面。知乎二面被拒，蘑菇街阿里一面被拒，网易三面，然后备胎了，前几天被通知过了，收到了offer。自己整理了一下被问到的问题，现在分享给大家，另外自己整理的一下资料也会发给大家，希望能帮助到各位求职的小伙伴。

一面（104min）

• 自我介绍。

• 线程和进程的区别。

• 线程安全。面试官追问是否了解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，好多错误，但是面试官很有耐心帮我纠错）。一道是思路，将一段文本中的单词逆序输出，主要考察数据结构的知识，用到了栈和队列。

• 询问小金的基本情况，实习时间等。

• 反问环节：其实没问，面试官建议小金对常见的知识做深一步的理解，多看源码，多用记事本写代码，多看看基本的数据结构和算法。
  

二面（57min）

• 自我介绍。

• Android静态库和动态库的区别。

• Android中Binder机制。

• Android进程间的通信。

• 说说自旋锁，内部实现。

• 问了线程同步，小金又说了sychroized，还是参考那篇博客。

• 是否了解Java的atomic，以及好多很底层的东西，记不清了，大部分都没有回答出来。

• 算法题：求解矩形起点到终点的最短路径，只能向右或者向下走，这是一道简单的动态规划题。

• 询问小金的基本情况，实习时间等。

• 反问环节：询问小金想要加入还需要提升那部分的知识，面试官建议多参加实际的项目。
  

三面（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型整数逆序，小金用的取整加取余获取每一位保存在链表中，然后反转链表。

• 询问小金的基本情况，实习时间，职业规划等。
  

Hr面（20min）

• 自我介绍。

• 询问小金的基本情况，实习时间，职业规划等。

• 给了口头Offer。

最后

如果你看到了这里，觉得文章写得不错就给个赞呗？如果你觉得那里值得改进的，请给我留言。一定会认真查询，修正不足。谢谢。

最后针对Android程序员，我这边给大家整理了一些资料，包括不限于高级UI、性能优化、移动架构师、NDK、混合式开发（ReactNative+Weex）微信小程序、Flutter等全方面的Android进阶实践技术；希望能帮助到大家，也节省大家在网上搜索资料的时间来学习，也可以分享动态给身边好友一起学习！

需要资料的朋友可以点击我的GitHub免费领取