百度百科面试一面

基础知识： 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 进一步优化，利用哈夫曼编码，二叉树节点和边保存优化的信息。。。当时一脸懵逼。。。╮(╯▽╰)╭