带你彻底弄明白！被面试官问的Android-Framework难倒了？详细的Android学习指南

前言

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

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

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

面试经历

1.偶然看到知乎的内推帖，投了个简历，下午hr姐姐call我，安排面试选在3天后，然而又要笔试阿里，所以没怎么复习。

2. 8点起床，9点过比较紧张的去了创业园，感觉知乎氛围很好，在那等了一小会，有前台大叔给你倒水。

一面：

应该是个参加工作不久的研究僧师兄，出了一道算法题，主要考字符转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源码，其实我也是看别人写的源码解析，（嘿嘿，毕竟年轻，多向别人学习）

点击这里免费领取吧！

B%BF%E9%AB%98%E8%96%AA%EF%BC%81.md)