小米面试

我：

一面：

数据结构+算法：

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

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

设计模式：

代理模式：OO

C++：

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

虚函数表

二面：

数据结构+算法：

快排

二叉树遍历

设计模式：

单例模式-多线程：

关系数据库的特性

进程和线程的区别

三面：

数据结构+算法：

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

设计模式：

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

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

如何重构

总：结合简历问了一些，面了几家公司，在哪实习，ACMer吗，写过多少程序，爱写程序吗，

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

在我后面面试的学霸：中科院研究生：分布式推荐系统
深度优先搜索...没听清...数据结构相关、项目相关（一看面试官就是微软的大神）

在我右面面试的学霸：360的，主做去哪票务，也是数据结构相关

总结：

1.对于应届生，数据结构+算法+设计模式+基础是最看重的，毕业了的还要考察项目经验。

2.吐槽时间：小米工作环境不错，气氛沉闷，加班多，压力大，跟大神（谷歌的，微软的，摩托的逻辑怪，数学怪，ACM怪）一起工作，我得少活10年，给多少钱也不能干啊，沟通太费劲，压力太大，我就一二本的本科应届生，走到今天已经很不容易了，你们还想怎样，学霸的世界我不懂，三百六十行，行行都养人，行行出精英，不行哥转行，成天想怎么鼓捣数据，有意思吗，不怕早死吗，学霸的世界我不懂，微软的谷歌的傲娇啊，伪善啊，笑都不会笑的，我给你工作，我就是脑残，没什么了不起的，为人有问题，你们这么牛，这么聪明，拿个图灵奖给我看看啊，看看啊，我可不想成为他们那样的人，编程、工作就应该开开心心的，高高兴兴地，你们这么工作图什么，你们...哎...（这就是为什么干不过美国，高考选上来的学霸才是真屌丝，所以学霸造垃圾产品是符合规律的）。

3.

我不是清华附中毕业，没事搞黑客、ACM，以后要到麻省当科学家的学霸（难道不是很无聊吗的说）。富二代这点好衣食无忧，回来创业当领导，只是企业都不咋地的说；穷二代暴富嫌路窄；“只有学渣给我最多感动”。

我只是从小学艺术（超级不爱学数学，尽管他很重要吧），后学文，最后学工，不学工，我也许今年就央美毕业了的学渣，事到今天，无关乎能不能找到工作，只关乎能不能败。我在一个我最不擅长的领域，用了三年时间能到thoughtworks和小米面试，可以和你们有一战，足矣，我虽败，你亦输，找工作和人生都不过如此，未来还有更大的舞台。学霸是脑残，最广大的学渣才是最可爱的人，人生最重要的是幸福，而不是工作，你要是不幸福，你能造出好产品？

其实理想只存在于最初对美好的憧憬中，快乐只存在于当下的安宁中，而不存在于别人眼中和未知的未来中。

看一场电影远比把算法优化到O（1）来的快乐，这就是我关于最TM难毕业季，关于就业的思考。

作为程序员，首先让自己和同事快乐，其次才是让用的人快乐。

~~“前方是否真的有你想要的幸福”~~ ╮(╯▽╰)╭