小米面试

MIUI面试

一面：

数据结构+算法：

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

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

设计模式：

代理模式：OO

C++：

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

虚函数表

二面：

数据结构+算法：

快排

二叉树遍历

设计模式：

单例模式-多线程：

其他：

关系数据库的特性

进程和线程的区别

三面：

数据结构+算法：

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

设计模式：

如何保证单例模式只能创造一个对象

如何重构

C++：

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

其他：

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

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

ACMer吗，写过多少程序，爱写程序吗，

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

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

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