百度安卓工程师社招面经（一面、二面）

百度

一面：

§ 算法：给你n个数，找到最大的m个数

§ equals和hashcode说一下

§ 线程创建的方法？线程池原理说一下？线程同步的方法？

§ HashMap说一下？

§ 百度贴吧的子帖的实现方法（主帖里面的评论帖，分别从数据库和移动端两个方面来说一下）

§ 如果在一个论坛主界面有很多帖子，并且在主界面上都显示这些帖子的图片（每个帖子9张），怎样避免OOM。（讲了两个思路，一个思路是展示缩略图，点击展示大图，另一个是横向ListView，滑动查看更多，滑出范围对Bitmap进行回收）。

§ 图片压缩过程和缓存相关说一下？LinkedHashMap跟HashMap的差别是什么？底层原理是什么？

二面：

§ 算法：给你一个字符串，判断是不是标准的ip地址。（我写完一个之后，说让我把所有的测试用例写出来，发现有几个遗漏掉了，面试官说，让我根据这些测试用例重新再写一下，考察代码扩展优化能力。）

§ 自我介绍，聊聊项目，问我数据来源和数据库设计比较多。（项目上聊的比较多）

§ 举了个数据库联合查询的例子，写个简单的SQL语句。（join）

§ TCP的三次握手说一下？为什么是三次握手？为什么是四次挥手？

§ TCP的滑动窗口原理知道吗？（我说原理不清楚，但是我知道他解决的是什么问题。）

§ hashMap是线程安全吗？如何实现线程安全？

§ Android的持久化存储方式说一下？

§ Android的启动模式和场景说一下

§ Android的ANR知道吗？怎么避免？

§ 内存溢出和内存泄露说一下（中间有提了下Handler）