MIUI面试
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：
混合编程。加什么，为什么
虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
其它：
关系数据库的特性
进程和线程的差别
三面：
数据结构+算法：
栈：取最小元素，递推。O(1)
设计模式：
怎样保证单例模式仅仅能创造一个对象
怎样重构
C++：
构造函数能虚吗，析构函数能虚吗，为什么，什么时候必须虚
其它：
结合简历问了一些问题（不是真正了解的，简历上还是不写的好），
面了几家公司，在哪实习，
ACMer吗。写过多少程序，爱敲代码吗，
对安卓有了解吗，用过GIT吗，写过makefile吗。提交过开源码吗，......
小米工作环境不错。project师技术也不错。
可惜自己能力不够，希望未来能增加小米吧。