百度-Android开发工程师面经
-
10月14日北京面试，已收到offer。
-
百度
-
一面：
-
算法：给你n个数，找到最大的m个数
-
equals和hashcode说一下
-
线程创建的方法？线程池原理说一下？线程同步的方法？
-
-
HashMap说一下？
-
百度贴吧的子帖的实现方法（主帖里面的评论帖，分别从数据库和移动端两个方面来说一下）
-
如果在一个论坛主界面有很多帖子，并且在主界面上都显示这些帖子的图片（每个帖子9张），怎样避免OOM。（讲了两个思路，一个思路是展示缩略图，点击展示大图，另一个是横向ListView，滑动查看更多，滑出范围对Bitmap进行回收）。
-
图片压缩过程和缓存相关说一下？LinkedHashMap跟HashMap的差别是什么？底层原理是什么？
-
二面：
-
算法：给你一个字符串，判断是不是标准的ip地址。（我写完一个之后，说让我把所有的测试用例写出来，发现有几个遗漏掉了，面试官说，让我根据这些测试用例重新再写一下，考察代码扩展优化能力。）
-
自我介绍，聊聊项目，问我数据来源和数据库设计比较多。（项目上聊的比较多）
-
举了个数据库联合查询的例子，写个简单的SQL语句。（join）
-
TCP的三次握手说一下？为什么是三次握手？为什么是四次挥手？
-
TCP的滑动窗口原理知道吗？（我说原理不清楚，但是我知道他解决的是什么问题。）
-
-
hashMap是线程安全吗？如何实现线程安全？
-
Android的持久化存储方式说一下？
-
Android的启动模式和场景说一下？
-
Android的ANR知道吗？怎么避免？
-
内存溢出和内存泄露说一下（中间有提了下Handler）
-
三面：
-
自我介绍，项目介绍
-
项目中你遇到最大的问题是什么？怎么解决的？（感觉是压力面，会把你说的话往不好的方向诱导，中间多次解释）
-
了解生产者消费者模式吗？他主要解决的是什么问题？队列数目为0的时候是怎样的？描述一下整体过程中线程的状态，怎么实现的是线程同步，不要用sychronized来说。（emmm，设计模式一直是我的薄弱的地方，了解的不够深入，回答一点后就立马再被追问，被怼的很惨）
-
平时有什么兴趣爱好？
-
有没有男朋友？
-
报的上海，如果调岗到北京怎么看？
-
有什么想问我的吗？
-
- 碎碎念：=。= 嗷嗷嗷，聊一聊百度的面试感觉。明明是最近面的，但是面试题目其实记得不太清楚了，应该遗漏了不少，就只写了记得的那些。
- 印象给我最深的就是三面的面试官。当时面到他的时候，其实已经很累了，他看我过来就直接帮我倒水，让我别急着自我介绍，先把水喝了再说。QAQ 人真的太好了。
- 其实面试难度都还好，大多还是看你的设计思路，中间聊项目也是。
- 13日坐高铁去的北京，14日面了一上午，三面完，正好是中午，发现周边最近的景点是圆明园，就去那边溜达了一下，晚上回杭州。=。= 也没觉得出来面试，就当来旅游一回，不亏不亏。
-
-
-
