前言

今年是转折的一年，很多学android开发的小伙伴失业了，虽找到了一份工作，但高不成低不就，下半年金九银十有想法更换一份工作，很多需要大厂面试经验和大厂面试真题的小伙伴，想提前准备刷下题。接下来分享一份我的字节跳动、阿里巴巴、百度、小米等大厂面试经验和总结。（文末附真题解析大全）

一面：

应该是个参加工作不久的研究僧师兄，出了一道算法题，主要考字符转int，然后分析了时间复杂度和空间复杂度，之后聊了android listView的性能优化，还问我recycalView的特点，进程通信的方式，我主要说了aidl和共享文件，广播，本来还想用java装B，还在精通java，然而师兄并没有问，说叫等一下

二面：

二面明显难度提升，而且面试管应该是组长吧，比较喜欢听吹架构，正好之前自己从web后台，客户端，硬件等方面做了一个智能家居项目，就吹了下硬件那边的逻辑，包括蓝牙，wifi的HTTP/IP协议，透传等，红外等传感器，然后web后台我说我用sevlet，因为本身客户端主要需要接口，数据库用mysql，也没问rollback（嘿嘿），然后把客户端展示给他看看，实在太丑没有美工（这不是重点），由于我的项目中有一个很重要的point就是在硬件触发时唤醒服务器后台推送，首先硬件识别后，串口读写数据到单片机，单片机写入wifi缓冲区，wifi通过HTTP透传数据到我服务器（可以用TCP和IP），服务器获取mac标识，推送至TAG（家庭ID）或者用户（Alias）
说到推送，好好吹吹实现原理。
1：pull方式，http长连接或是socket，轮询间隔设好即可，缺点及时性差
2：push方式，实时性好，方法1，google自带推送平台（网太差），方法二，xmpp协议（基于XML）。其实封装的比较好了，有个开源包叫asmark，其中有XmppConnection这个推送库，话说好多公司都是用它自己封装库，不过开源的demo只管推，没有延时推送，消息暂存功能，方式3，用三方的
算法：是2个有序数组合并问题，用2个指针每次比较能够O（n）解决问题，算法pass
LruCache：先装装B，说一下我写的和google V4包有什么不同，主要是没有trimToSize方法，没有sizeof（）计算内存耗费大小，我主要是重写LinkedHashMap,讲了下LinkHashMap源码，其实我也是看别人写的源码解析，（嘿嘿，毕竟年轻，多向别人学习）