职位类型：职员（研发类）
面试地点：南京
招聘公司：北京小米科技有限责任公司

今年的大部分时间我一直处在没有工作的状态，一直晃荡了好几个月了，不过我有两个很好的朋友在小米公司上班，这几天正没事和他们出来找个地方坐了坐。我是个嘴笨的人，一跟他们聊起要找工作就轮不到我说话了。听他们说他们和公司里的人熟可以指点我一下，我呢，犹豫了半天，考虑再三，决定去这个神奇的创业公司走一遭，其实我也一直觉得小米比较靠谱呢。

到了小米，宏源大厦的新办公地点。新办公室比较空，很多空位。前台领我到一个会议室，然后请来了一面的面试官。

和面试官先随便聊了一下背景，让我写一个有序链表的归并。在一面前，先被领着去参加了机试（果然还是逃不了），20分钟一道题，类似acm，把题目提交到oj上自动判分。机试没有太大难度，一道冒泡排序的题，十几分钟慢悠悠写完，但是坑爹的时候到了，提交后提示编译错误，看了错误日志，iostream未找到？仔细检查了代码发现没有问题啊，然后问旁边的工作人员，这个不是写的cpp么，提交后为何显示选择的语言是c？面试官看了一眼：啊，只能用C。只能用C。。。那你把CPP作为选项干啥。。。后来跟工作人员协商，直接把代码copy到记事本里，人工判分，然后出去等结果。几分钟后顺利通过机试，准备一面。

一进面试那间屋子就吓了我一跳，以前面试我这个职位的都是一对一，刚进屋就看见全是人，我都不知道该坐哪了，我的左边右边分别是来面试的同学，对面坐着我的面试官，几个人几乎是紧挨着。。这尼玛太受干扰了啊，我记得我面试到一半的时候，旁边的面试官对一个接受面试的同学说：我觉得你技术还是不到家，你可以回去了，这时候压力山大啊，因为自己刚刚被一道题卡住了==

下面说说一面都问了些啥：

1.先让自我介绍，老流程了，稍微介绍了下自己，以及做过的项目就过了，这个没啥。

2.然后面试官拿起我的成绩单，认真看了会，然后问：啊，你学过日语啊，来说两句日语听听==面试官你没看到我的日语刚刚及格么，硬着头皮说了不超过五句话，实在是说不出来了。。

3.哲学家就餐问题，这个是操作系统里讲到的东西，记得不太清楚，稍微给面试官说了下算法

4.问我在昆山的项目用的是什么数据库，为什么选择那个数据库，然后让我写了几句sql语句，这个很轻松

5.计算机网络的七层结构，并且从底到顶排序，自己只记得六层，忘记了会话层，不过顺序倒是记对了

6.写了个排序。这个是最后一题，面试官说你前面的表现并不足以说服我让你通过，我再给你最后一个机会，给你五分钟，写一个排序，注意考虑容错问题，这下子压力来了，速度写完了代码，然后给面试官看，面试官看了一眼就说，你这大括号没有配对啊，我拿过来一看，果然少写了一个反括号。。。然后面试官又说，你这个if下为何不写大括号？我说这个就一句语句，不需要写大括号啊，面试官皱了皱眉说：难道你们软件工程没有说编码规范的问题么？我一下子被哽住了，说不出话来，气氛一时很紧张。

他们面试时给我出了一份卷子大致内容是下面这些：

一面
1.一个map中存有类似如下的数据：
  key          value
 
  "a"          "afasfwaeqwfwa(b)eqwgewgrqgq"
 
  "b"       　　 "frgwegqgg(c)fqf(d)dqf"
 
  "c"      　　　"fqfgrfwgrw"
 
  "d"        　"gwrgwergqwg"
 
现在写一个函数，将"b"的value中的“（c）”和“（d）”分别用"c”和"d"的value替换，然后将"a"的value中的“（b）”用"b"的value替换。注：上面的map只是一个例子而己，实际情况可能更复杂。

二面
1.给2个无序数组ab
对于任意一个b在a中找出与其最接近的值
使用二分或者三分二分需要判断多种情况

2.给出一个二叉树包含数据按照中序遍历的顺序找出第k个元素
解：⑴中序遍历直接找出（递归非递归）可优化
⑵使用二叉排序树结点遍历的顺序进行编号
⑶面试官提醒可以通过结点的数据域来做可以到O(logn)

3.讨论了些c  的知识
禁止一个类被继承使用虚继承跟友元可以完成
用c实现多态

三面
1.链表的各种经典问题判断环相交结点等
2.const的各种用法
3.一个不规则多边形判断一个点是在多边形内还是外
4.操作系统线程状态图线程进程区别虚拟内存cpu调度cache替换算法等
5.计算机网络OSITCP/IP三次握手四次握手问的很细四次握手为什么是四次不是三次三次为什么不是两次

这次面试大致给我的感觉挺靠谱，应该没什么大问题，希望上面写的内容，能给看官一些帮助。