百度百科面试一面

基础知识：
1.一个apk的编译流程，打包流程
2.一个apk的启动流程，怎么开启第一个进程？
2.dex文件的结构
3.消息队列机制
4.lrucache原理
5.三级缓存是怎么回事
6.进程管理，如何杀掉进程
7.小米手机和魅族手机如何拦截电话？如果没有成功，原因
8.Android的handler机制
9.知道handler的PostDdelay()延迟发送么？如果让你设计会如何实现？
10.缓存的实现原理，如果让你设计一个linkedhashmap如何实现？


相关算法问题：
1.单向和双向链表，链表反转，
2.判断两个链表是否有重合元素，分三种情况，都没有环，一个有环一个没有环，两个都有环
3.利用单向链表设计一个内存缓存
4.设计实现一个压缩文件的算法，面试官很好，一步一步引导你该怎么做。
a 分段，提高扫面效率
b 重复的元素设计数据结构保存
c 进一步优化，利用哈夫曼编码，二叉树节点和边保存优化的信息。。。当时一脸懵逼。。。╮(╯▽╰)╭