发布于 2014-09-24 02:58:46 | 2063 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的精品教程，程序狗速度看过来！

小米

小米公司正式成立于2010年4月，是一家专注于智能产品自主研发的移动互联网公司。“为发烧而生”是小米的产品理念。小米公司首创了用互联网模式开发手机操作系统、发烧友参与开发改进的模式。

---

本文是一篇小米公司的面试题，是根据网友面试后会议整理出来的，仅供大家参考一下。

MIUI面试

一面：

数据结构+算法：

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

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

设计模式：

代理模式：OO

C++：

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

虚函数表

二面：

数据结构+算法：

快排

二叉树遍历

设计模式：

单例模式-多线程：

其他：

关系数据库的特性

进程和线程的区别

三面：

数据结构+算法：

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

设计模式：

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

如何重构

C++：

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

其他：

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

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

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

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