小米面试

MIUI面试

一面：

数据结构+算法：

斐波那契数列：非递归-迭代

1MB内存，外存-100W整数，排序，O(1)-位图法

设计模式：

代理模式：OO

C++：

混合编程。加什么，为什么

虚函数表

二面：

数据结构+算法：

快排

二叉树遍历

设计模式：

单例模式-多线程：

其它：

关系数据库的特性

进程和线程的差别

三面：

数据结构+算法：

栈：取最小元素，递推。O(1)

设计模式：

怎样保证单例模式仅仅能创造一个对象

怎样重构

C++：

构造函数能虚吗，析构函数能虚吗，为什么，什么时候必须虚

其它：

结合简历问了一些问题（不是真正了解的，简历上还是不写的好），

面了几家公司，在哪实习，

ACMer吗。写过多少程序，爱敲代码吗，

对安卓有了解吗，用过GIT吗，写过makefile吗。提交过开源码吗，......

小米工作环境不错。project师技术也不错。

可惜自己能力不够，希望未来能增加小米吧。