想学IT的必看！实战讲述Flutter跨平台框架应用，分享一点面试小经验

前言

一个Android开发的朋友跟我谈他面试经历，上周去爱奇艺面试，其他问题都答得不错，面试官问了一个哈夫曼算法的题没答出来，后来面试官很明确的说，我们还是想找一个会些算法基础的。

如果之前有学过数据结构和算法，建议大家不定时的去刷刷算法题

因为从面试的角度来讲，目前 BAT 和 TMD 等一线互联网企业或多或少都会有几个算法题，而对应届毕业生来说，算法的要求度则更高！这里可以分享一下我收集整理的数据结构算法题含答案。

一面：

因为截至面试时，我只有1年实习+2.58年工作经验，所以这一面侧重考察基本的计算及原理和Android基础机制，以及对做过项目的个人探索和理解深度；具体涉及的方面如下（有些我感觉随口就能答上的忘记了- -）吧：

1.自我介绍：

我具体怎么答的略过，总之注意几个点：说简历上没有的、有亮点的、跳槽原因等，从各个点上尽力彰显自己优势、技术特长

2.手写代码：

计算View树上所有view的数量，参数ViewGroup，补全空方法返回view数量→本质就是数据结构多叉树递归层序遍历+Android View基本api调用

3.Android相关：

主线程Looper一直循环查消息为何没卡主线程？RecyclerView相对ListView区别？好像还有Bitmap resize相关，就是设置option，然后decode→这里还有些我基本都是随口答对的，已然忘了😂反正都是中级（或稍偏高级）Android工程师必掌握原理机制~

4.项目相关：

用MultiDex解决何事？其根本原因在于？Dex如何优化？主Dex放哪些东西？主Dex和其他Dex调用、关联？Odex优化点在于啥？Dalvik和Art虚拟机区别？多渠道打包如何实现（Flavor、Dimension应用&