小米面试
我：
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：
混合编程，加什么，为什么
虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
关系数据库的特性
进程和线程的区别
三面：
数据结构+算法：
栈：取最小元素，递推，O(1)
设计模式：
如何保证单例模式只能创造一个对象
C++：构造函数能虚吗，析构函数能虚吗，为什么，什么时候必须虚
如何重构
总：结合简历问了一些，面了几家公司，在哪实习，ACMer吗，写过多少程序，爱写程序吗，
对安卓有了解吗，用过GIT吗，提交过开源代码吗，......
在我后面面试的学霸：中科院研究生：分布式推荐系统
深度优先搜索...没听清...数据结构相关、项目相关（一看面试官就是微软的大神）
在我右面面试的学霸：360的，主做去哪票务，也是数据结构相关
总结：
1.对于应届生，数据结构+算法+设计模式+基础是最看重的，毕业了的还要考察项目经验。
2.吐槽时间：小米工作环境不错，气氛沉闷，加班多，压力大，跟大神（谷歌的，微软的，摩托的逻辑怪，数学怪，ACM怪）一起工作，我得少活10年，给多少钱也不能干啊，沟通太费劲，压力太大，我就一二本的本科应届生，走到今天已经很不容易了，你们还想怎样，学霸的世界我不懂，三百六十行，行行都养人，行行出精英，不行哥转行，成天想怎么鼓捣数据，有意思吗，不怕早死吗，学霸的世界我不懂，微软的谷歌的傲娇啊，伪善啊，笑都不会笑的，我给你工作，我就是脑残，没什么了不起的，为人有问题，你们这么牛，这么聪明，拿个图灵奖给我看看啊，看看啊，我可不想成为他们那样的人，编程、工作就应该开开心心的，高高兴兴地，你们这么工作图什么，你们...哎...（这就是为什么干不过美国，高考选上来的学霸才是真屌丝，所以学霸造垃圾产品是符合规律的）。
3.
我不是清华附中毕业，没事搞黑客、ACM，以后要到麻省当科学家的学霸（难道不是很无聊吗的说）。富二代这点好衣食无忧，回来创业当领导，只是企业都不咋地的说；穷二代暴富嫌路窄；“只有学渣给我最多感动”。
我只是从小学艺术（超级不爱学数学，尽管他很重要吧），后学文，最后学工，不学工，我也许今年就央美毕业了的学渣，事到今天，无关乎能不能找到工作，只关乎能不能败。我在一个我最不擅长的领域，用了三年时间能到thoughtworks和小米面试，可以和你们有一战，足矣，我虽败，你亦输，找工作和人生都不过如此，未来还有更大的舞台。学霸是脑残，最广大的学渣才是最可爱的人，人生最重要的是幸福，而不是工作，你要是不幸福，你能造出好产品？
其实理想只存在于最初对美好的憧憬中，快乐只存在于当下的安宁中，而不存在于别人眼中和未知的未来中。
看一场电影远比把算法优化到O（1）来的快乐，这就是我关于最TM难毕业季，关于就业的思考。
作为程序员，首先让自己和同事快乐，其次才是让用的人快乐。
~~“前方是否真的有你想要的幸福”~~ ╮(╯▽╰)╭
原文地址：http://blog.csdn.net/lnas_01/article/details/24688553
