小米招聘

   当回想起11月3日的小米面试，不禁一阵蛋痛。

  公元2011年11月2日，中大，也就是颓废周末后的星期三。自己在没有任何负罪感的强大内心下，旷掉了传说中成为架构师必修课的计算机系统结构，来到了C201,参加小米的宣讲。传说中一个叫林斌的家伙(ex-google牛逼工程师)会来，当到达现场以及之后的亲身的经历得知，这是一个坑爹的传闻。

  想知道小米手机的状况以及该公司的发展状况。小米是什么公司？是一个logo倒过来是一个“心” 字的公司，可惜心缺了一点，按照后来现场抽中奖品的曾义同学的说法，这个代表着“缺心眼”...

  整个介绍与宣讲是黄江吉主持的，我喜欢他的外国港台腔，蛮可爱的。不过在广州这个神奇又蛋疼的城市，你会发现很多东北或是河南的姐妹儿们也学会了港台腔，直到她们突然说一句“兄弟这题咋整？”或是“中(2声)不中”，这样的结果是将你雷的外焦里嫩，亮瞎双眼。

  其实最吸引人的是现场会抽到一部小米手机。之前注册申请期待买一个小米phone，可是其出成品的速度远远没有赶上我丢手机的速度，在小米手机饥饿销售将我饿死之前，我心一横、脚一踱，买了iphone。话说抽手机是需要简历的，而两手空空的我现场将问卷的背面手绘成了我平生的第一份简历在最后时间交了上去，可怜的是我的6级准考证被我撕下照片。简历放在第一位，后来发现抽中第一份简历的概率其实他妈的等于0！我本想这么大的公司至少送上10来部手机还是比较靠谱的，没想到最不靠谱的是只送了1部。这个撞大运与小米手机结缘的机会与我错过后，才发现马上要笔试了有没有！

    大学第一次公司笔试就这样糊里糊涂的到来了。

   其实前面胡扯了半天蛋，下面进入各位期待进入职场的同学们最关心的环节，“考咩阿？！！！”

   考试是隔开坐的有没有！好啦，言归正传。首先引入眼帘的是选择题，记忆中有5道，最后一题好像是这样的：

姑且叫它题5：

void foo(char **p, int n){

    *p = (char*)malloc(n);

}

int main(){

   char *p=NULL;

   foo(&p, strlen("Hello World!"));

    strcpy(p,"Hello World!");

   printf(p);

}

问输出什么？内存错了？泄露了？会输出Hello World!还是乱码？

会输出：你自己回去试！还有会内存泄漏哦亲~猛地出来多选题很突然的说

姑且叫它题4：

好像说从N个数中挑出前k个数，什么方法最靠谱？

A.quik sort       B.bubble sort      C select sort   D.Heap sort 

姑且叫它题3、2、1我忘啦~

  不过都蛮水的。

之后是

填空题

哦亲~

题1：

从你妈12 23 什么乱七八糟的4位、6位3个数中找规律然后写出下两个~好像是数字的意义是整个数中2的个数，回去自己找相关题切水果吧。。。

题2：

给出一棵2叉树的前序和中序遍历，给出后序遍历！

题3：

const char *p (read-only location ‘*p’ *p 不能再赋值,  但p可以再赋值)：常量数据

char * const p (read only variable p,  但所指内容*p我变变变) ：常量指针

char const *p (read-only location ‘*p’ *p 不能再赋值, 但p可以再赋值)：常量数据

const char * const p(read-only location ‘*p’ ,  read-only variable ‘p’) :常量数据 常量指针

哪两个是等价的，我乐个去~我竟然答对这个脑筋急转弯了^_^ 还有，小米你们判卷子是不是错了...

题4：

  共有100个人参加某公司的招聘考试，考试内容共有5道题，1-5题分别为80人、92人、86人、78人和74人答对，答对3道和3道以上的人员能通过考试，请问至少有多少人能通过这次考试？

当时算得70人,因为错了90分，求至少过<->求最多挂<->最多恰好挂，即错3个。这样 最多挂 90 / 3 = 30 个 ，即至少过70个。可是这样存在每一个人在同一道题上多次错的逻辑错误！小米你们判卷子是不是又错了,答案竟然是70！ 

和Cypress哥讨论了如下：

错1  2 3 4 5 题的人数分别为 20 8 14 22 26,求最多挂的人，即贪心的取出最多个3元组，不妨排个序26 22 20 14 8。这样 从前3个减去20个3元组得 6 2 0 14 8，再排序 14 8 6 2 0,又可以减去6个3元组，排序的8 2 2 0 0, 又可以减2个3元组，得6 0 0 0 0,结束。这样可以最多挂20+6+2 = 28个人，那么过72个人的说~

题5

数据库题：就是从一个table中选出符合要求的属性。用select  from where group by order by 的格式做了~

题6

int n= //随便一个

int count = 0;

while(n){

    count++;

   n = n & (n-1);

}

问count=？

就是2进制1的个数~

编程题：

话说int a[1..N]; 有N个数，但有且只有两个数不同~写个算法找出来吧~

版本一：N个数任意  这样排序 O(NlgN), hash O(n) 什么的 ;

版本二：JFantasy 这位哥说竟然有N个数为1-N的数这个条件！那样就有花哨方法了！累加做差或是自身的标记~

  好啦，下面又进入扯淡环节了！

  这样回宿舍写你妈soft engineer！伤不起，12点半竟然接到面试电话了！自称是小米HR的冰姐电话来了~声言超有磁性。竟然约在早晨8点，敢情是你一起床就要见我阿！用不用这么早阿！google了下宾馆地址，发现自己竟然没去过华工的中心宾馆。。。然后颠覆了我认为东苑就是大学城最好宾馆的幼稚想法。

  然后我继续写，2点40睡了...不知从何时起，宿舍睡觉时间延后了一个多小时，外加体贴的专选和更加体贴的我们自己，使得早晨可以10点自然醒，然后开始一天新的生活。有人说如果10点你还穿着睡衣依偎在床上，那么你是不想要幸福生活了。可是对于CS的苦逼小青年，10点还OK拉~让暴风雨来的更猛烈些吧！

  7点在3重循环的给力闹钟下，我还是以熟练的身手在2秒内关掉了手机滑屏幕，然后又睡了。在7点15分瞬间精神抖擞的下床，穿了件类似于浅色系的波西米亚流浪汉衬衣以及久违的帆布鞋，并强烈抑制住去3饭吃番茄鸡蛋面的冲动后，骑着我的中大第一牛逼自行车，拿着手机地图出发了。竟然看到了云鹏！有没有这么早阿，你是我哥！

  7点55分60秒，终于来到宾馆。撒鸭子就跑去电梯上楼，不能迟到阿！发现电梯旁有个洗手间，唉~先整个发型的说~。

  面试最终没有在宾馆里进行，估计小米公司也发现大早晨去宾馆房间里然后锁门面试，和火车站旁的招聘广告（如是：招聘美女帅哥夜晚坐台，要求五官秀美思想开放）的面试有点雷同了。最后的面试地点是一楼的露天Coffee shop，见到了HR，然后她很热情地说：“这么早来啦~吃饭了没？” 当时只用了0.01s的反应时间我就认为她有可能会请我吃饭，然后我很开心外加兴奋的说：“没有！”。然后，就没有然后了。。。

    然后穿着小米乌黑T-shirt的程序员来面试我了！

    此时，于露天咖啡厅，完成了本人的第一次面试。事后回想起来简直是弱爆了。真的，不是帅爆了，是弱爆了。。。

   好啦，又进入试题环节了，请允许我加叙加议吧！

  M：面试男， I : 我

  M：有简历没？

  I  ：不是昨晚交了~（我手绘的那份）

 M：今天带了没？

 I ： 么有...

 M：好吧~你开始自我介绍一下吧~

 I:Blablablablablabla...

M:对了，给你瓶水。

I：刚才喝了，不渴.(心想，现在是饿阿)

 I:Blabla....

心想：...一些涉及我的破事的谈话略去了！我的口吻是装着一个大4的口吻说的，然后问了我一堆为什么不上研究生来工作的问题，我当时就想说：你妈我不想上啊！不是还没够年级么。

 M：（问题来了！各位看官你瞧好了~）你平时用什么编程？（I:。。。）说说什么是虚函数吧！

 之所以弱爆了是因为这个概念从大一匆匆进入我的视野后又匆匆地离开了...唉，我的答案不写了，就是很肤浅的一些

M：还有深层的理解么？比如逻辑上的，工程上的。。。

I：么有。。。

M：好吧下一个问题，说说循环 for while do-while的区别吧！

I: 知道循环次数用for，其他用while，do-while可以执行第一次！

M：还有深层的理解，比如逻辑上的。。。

I：么有。。。

M:好吧，下一个问题，说说有N个人，两两认识就可以相连，可以通过中间人有关系，所有有关系的一群人就是一个圈子，怎么求有几个圈子？

I：图么，联通图，遍历一下有几个~

M：说说算法，复杂度什么的~

I：。。。

M：好~还有其他的数学模型来建模么？

I：么有。。。

后来当我问上文提到的2位哥时，潜意识说出并查集！有没有这么打击我啊。。。

M：好吧，下一题。一排（1维直线）有n个空位可以放椅子，有k把椅子，没放椅子的位置就是过道，问怎么放可以使最多的椅子挨着过道~给你纸写下来吧

I：不是贪心放就可以么。。。

然后我就乱七八糟的写程序，那个字阿，看着都疼。

回来问了上文两位哥，潜意识说出不是DP么~有没有这么打击阿。。。我咋没那么多潜意识了！

就这样，相比较其他面试组，我早早地就完成的说。。。

M：回去等电话通知吧~

I：。。。好。。。

然后，估计就没有然后了，瞬间被秒杀了。。。

从以上我弱暴了的对话，各位可以吸取教训，以我为鉴，总结经验，或有启发。

比如你可以得到的最直观的启发就是：在非等宽字体里，英文字母I 和 M是占不同宽度的！！！…^_^

就写到这里，大家帮着顶一下哦~

有话下面留言吧~

or

Email：[e-mail]