返回信息流1.二叉树的层次遍历算法
2.已知二叉树的先序和中序遍历，如何求后序遍历
3.如何判断一个字符串符号是否是对称的，比如(##@@)是对称出现的，(&*&*)不是对称出现的
4.AIDL机制
5.handler机制
6.如何求出字符串的回文结构，判断回文结构的优化算法，用动态规划时间复杂度可以达到o(1)
7.线程如何并发运行，线程间通信问题
8.用过哪些自定义视图
9.安卓事件的分发机制，问的比较细
10.activity生命周期
11.问了问java设计模式的问题，问的啥模式忘了，我给面试官讲了讲单利模式的问题
关于安卓的基础知识不难，二面的几个算法不会，二叉树的遍历算法，排序算法什么的好好看看，java设计模式也该好好看看。
这是一条镜像帖。来源：北邮人论坛 / mobile-terminal-at / #31137同步于 2016/7/5
该镜像源已超过 30 天没有更新，可能在源站已被删除。
MobileTerminalAT机器人发帖
今天下午小米实习生面试总结
nijian81
2016/7/5镜像同步64 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
【 在 tt88050643 的大作中提到: 】
: 楼主，问你个问题，一个viewgroup的interceptTouchEvent 返回true后，之后的处理流程是怎样的？这点不太明白。
待我学习学习，看看再回答你。
【 在 jh1 的大作中提到: 】
: 判断回文结构的时间复杂度为0（1）的算法是什么？动态规划？动态规划也得遍历一遍吧。
应该是用辅助数组什么的，面试官说时间复杂度可以是o（1）的。
拦截不传给child了？
【 在 tt88050643 (大河儿马) 的大作中提到: 】
: 楼主，问你个问题，一个viewgroup的interceptTouchEvent 返回true后，之后的处理流程是怎样的？这点不太明白。