从面试无人问津到手拿百度offer，还原一段野生程序员的成长经历

野生程序员的成长经历

本人是山东普通一本学历，机电专业，15年转行做的andorid开发。作为一个野生程序员，成长历程比较坎坷，开始靠培训机构或者个人自学，初级时就能入职互联网开发，非常困难，初级入职阶段，就能淘汰一大批培训机构的同学，很幸运自己能实现转变，很感激帮助我的同学和第一家时经理收留信任。靠着自己2年多的不断的学习和积累，从一个小白白成长为一个合格工具人，还完成个人薪资翻倍的跳槽。

在第二家公司，也慢慢的技术视野和深度的扩展，能从容应对开发和各种问题。由于公司没有涨薪制度，所以就有了跳槽的计划准备，没想到，这一准备，就是2年时间，靠着总结和积累，跳槽就水到渠成，没有多少运气加成，全是踩坑过河。

所以，对科班人来说，我就是最笨的成长。虽然初期的成长慢了些，但是我有我的坚韧性格，成长多远，多半靠自己，多多灌输自己点励志鸡汤，多多学习别人的长处，多虚心请教别人的心得和学习习惯，成长也是很快的。今年也顺利拿到了百度的offer，附上面经整理！

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

一面：

§ 算法：

给你n个数，找到最大的m个数

相关知识点： [堆](javascript: void(0))[排序](javascript: void(0))[分治](javascript: void(0))

相关知识点： [堆](javascript: void(0))[排序](javascript: void(0))[分治](javascript: void(0))

相关知识点： [堆](javascript: void(0))[排序](javascript: void(0))[分治](javascript: void(0))

相关知识点： [堆](javascript: void(0))[排序](javascript: void(0))[分治](javascript: void(0))

§ equals和hashcode说一下

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

§ HashMap说一下？

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

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

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

二面：

§ 算法：

给你一个字符串，判断是不是标准的ip地址

相关知识点： [字符串](javascript: void(0))

相关知识点： [字符串](javascript: void(0))

相关知识点： [字符串](javascript: void(0))

相关知识点： [字符串](javascript: void(0))

相关知识点： [字符串](javascript: void(0))

相关知识点： [字符串](javascript: void(0))

。（我写完一个之后，说让我把所有的测试用例写出来，发现有几个遗漏掉了，面试官说，让我根据这些测试用例重新再写一下，考察代码扩展优化能力。）

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

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

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

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

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

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

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

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

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

三面：
§ 你为什么选择换工作？

§ 你组里面的人都怎么样？

§ 你怎么解决项目中的难点？

§ 你有工作中遇到过哪些比较麻烦的地方？

§ 你平时怎么学习的啊？

§ 你除去学习之外都看什么书？

面试准备

下面是我花了将近一年的时间整理的一份面试题库。这些面试题，包括我本人自己去面试遇到的，还有其他人员去面试遇到的，我都统一的整理了一下，希望对大家有用。作者不易，如有错误望见谅。

一、Android基础+进阶

1.Activity启动模式
2.Activity的启动过程
3.进程通讯
4.Android Binder之应用层总结与分析
5.进程保活方法
6.从源码了解handler looper ,messageQueue思路
7.handler如何实现延时发消息postdelay()
8.Android中为什么主线程不会因为Looper.loop()里的死循环卡死？
9.RxJava原理及如何封装使用
10.okhttp源码分析
11.retrofit源码分析
…

由于篇幅有限，只能分享部分面试题，更多面试题及答案可以我的点击这里免费下载获取！阅读下载哦~无偿分享给大家，算是一个感恩回馈吧

12.LeakCanary核心原理源码浅析
13.LruCache 使用及原理
14.ARouter原理
15.注解框架实现原理
16.Android 如何编写基于编译时注解的项目
17.RxJava2+Retrofit2+OkHttp3的基础、封装和项目中的使用
18.Rxjava2.0+Retrofit+Okhttp(封装使用)+MVP框架搭建
19.Android 插件化和热修复知识梳理
20.Android开发中比较常见的内存泄漏问题及解决办法
21.如何检测和定位Android内存泄漏
22.图片占据的内存算法
23.为什么图片需要用软引用，MVP模式中的view接口用弱引用
24.基于DataBinding与LiveData的MVVM实践
25.App稳定性优化
26.App启动速度优化
27.App内存优化
28.App绘制优化
29.App瘦身
30.网络优化
31.App电量优化
32.安卓的安全优化
33.为什么WebView加载会慢呢？
34.如何优化自定义View

二、Java基础+进阶

1.HashMap
2.ArrayList
3.LinkedList
4.Hashset源码分析
5.内存模型
6.垃圾回收算法（JVM）
7.垃圾回收机制和调用 System.gc()的区别？
8.类加载过程
9.反射
10.多线程和线程池
11.创建多线程方式、线程池工作原理
12.设计模式（六大基本原则、项目中常用的设计模式、手写单例等）
13.断点续传
14.Java 四大引用
15.Java 的泛型
16.接口、抽象类的区别
17.从 java 容器类的设计讨论抽象类和接口的应用

由于篇幅有限，只能分享部分面试题，更多面试题及答案点击这里免费下载获取！阅读下载哦~无偿分享给大家，算是一个感恩回馈吧

三、数据结构与算法面试题

1.常用的数据结构有哪些?
2.数组 （1）.如何在一个1到100的整数数组中找到丢失的数字 （2）.如何在给定的整数数组中找到重复的数字? （小米） （3）.如何在未排序整数数组中找到最大值和最小值?（字节跳动） （4）.在Java中如何从给定数组中删除多重复制? （5）.大数相加(今日头条)

3.链表 （1）.那查询第一个跟倒数第二个呢？（这就不一样了，第一个直接给了头结点，倒数第二个需要从倒数第一个开始查询，走两步） （腾讯） （2）.arrayList底层原理 （滴滴） （3）.如何在一次遍历中找到单个链表的中值?（中国平安） （4）.如何证明给定的链表是否包含循环?如何找到循环的头节点?（优酷） （5）.两个有交叉的单链表，求交叉点 （华为） （6）.如何得到单链表的长度?（360） （7）.如何在不使用递归的情况下逆转单链表?（小米/美团） （8）.怎么判断链表有环？ （滴滴）

4.队列&堆栈 （1）.如何使用栈实现队列的功能(广州荔枝FM) （2）.两个栈实现一个队列（蘑菇街） （3）.两个队列实现一个栈 （腾讯） （4）.对比一下队列和栈，以及它们底部实现 （腾讯）

5.二叉树 （1）.如何在给定的二叉树中执行先序遍历?（百度） （2）.如何实现后序遍历算法?（百度） （3）.如何在给定数组中执行二分法搜索?（苏宁） （4）.已知前序遍历为{1,2,4,7,3,5,6,8}，中序遍历为{4,7,2,1,5,3,8,6}，它的二叉树是怎么样的？ （5）.输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构。 （爱奇艺） （6）.请实现两个函数，分别用来序列化二叉树和反序列化二叉树（YY） （7）.平衡二叉树和红黑树的区别？（字节跳动） （8）.什么是平衡二叉树，它有什么特征 （美团） （9）.B 树，B+树

6.HashMap （1）.HashMap的底层原理是什么？线程安全么？ （百度） （2）.HashMap中put是如何实现的？ （滴滴） （3）.谈一下hashMap中什么时候需要进行扩容，扩容resize()又是如何实现的？ （4）.什么是哈希碰撞？怎么解决? （滴滴） （5）.HashMap和HashTable的区别 （小米） （6）.HashMap中什么时候需要进行扩容，扩容resize()是如何实现的？ （滴滴） （7）.hashmap concurrenthashmap原理 （美团） （8）.arraylist和hashmap的区别，为什么取数快？（字节跳动）

7.图 （1）.旋转输出矩阵 （2）.给定一个矩阵 int matrixA[m][n],每行每列都是增序的，实现一个算法去寻找矩阵中的某个元素 element. 搜狗

8.排序算法有哪些？
9.查找算法
10.串

四、计算机网络部分

1.HTTP协议
2.TCP/IP协议
3.TCP的三次握手与四次挥手理解及面试题
4.网页中输入url，到渲染整个界面的整个过程，以及中间用了什么协议？
5.TCP和UDP的区别？
6.HTTP的几种请求方法具体介绍
7.HTTP请求和响应报文的格式，以及常用状态码
8.一个 TCP 连接上面能发多少个 HTTP 请求

由于篇幅有限，只能分享部分面试题，更多面试题及答案点击这里免费下载获取！阅读下载哦~无偿分享给大家，算是一个感恩回馈吧

成长心得

不说废话，只说关键点:
（1）要有技术总结。技术点总结、遇到的坑总结、大技术点专题总结（笔记+代码示例），整理成笔记，时常翻看（写博客也需要用笔记先总结好）
（2）有笔记习惯。记录技术，异常，新技术，复盘总结，日报总结，学习计划，好的点子等，一切认为可总结的技术点，都做成笔记。后期翻看时，可以增加自己的思考角度维度，为日后做核心岗位做准备。我这个习惯已经保持了2年多，当前能完成跳槽，这个习惯给了我最大的支持，让我水到渠成。
（3）看源码学习。好奇心多一些，当成享受，时间长了，你就自然而然的厉害了。
（4）如果对公司有期望，做事要负责实干，领导的刁难或严苛，要学会皮实应对，说不定是扶持你上位的考验