阿里巴巴面试题.doc

:..第一部分笔试:50道选择题目,内容很广,数据结构,os,离散,汇编,数据库,java,c/c++……,不难也不简单两道程序填空题:一是链表的插入排序,二是地图着色问题。总共1hour,而且我还迟到了(南理工实在太远了),拿到试卷大概已经过了十分钟投的岗位是:c/c++ 据说是做搜索的笔试后没收到短信,准备去霸一回的,到了哪里才知道,我在面试名单中,motorola真垃圾面试:一面:技术有点象群面,一个面试官,三个应聘者(另外两个人一个是南大软件学院的硕士,一个不记得是哪个学校的mm,本科生)。一开始每个人先简单的自我介绍。然后两个小程序:1、char * strtrim(char * s);2、两个数字集合的合并,集合用数组存储,各自有序,合并后不许出现重复的数字。不难,很快写出来了,就是写的有点乱,字整洁点就更好了,呵呵,然后是讨论题: 简单说就是有个很大的文件里面很多的关键词(10millions),每个词出现可能若干次,要求最后按出现次数排序输出。面试官说那个问题的时候,我就已经想好框架了(今天脑子很灵,嘿嘿),很快就说出了大致的方法,表现的不错。只是在找一个人陈述的时候,又表现出没有侵略性来,犹豫了一下,结果那个南大哥哥主动陈述,可惜他的功底不行,逻辑能力不强啊,不过我其实也应该更好的表达自己的想法,这个每次都这样,郁闷。还有就是感觉面试官很重视每个细节。最后南大哪位直接被刷,那个mm被推荐到测试部门面试,还说测试部门美女多,搜索部都是男的,当时很郁闷^_^二面:综合也像群面:2v2(虚竹和一个hr vs 我和一个东大的硕士,都是投的c/c++)先自我介绍了,然后评价对方的优点,还有跟对方比,自己的不足等等等等后面就是一大堆的问题,职业观啊,发展啊,成就感……很多面试都会问到的东西自己做的不够的地方有两1、也许不该直说三方协议已经被hw拿走(当时那个hr脸上有表情);2、侵略性不够,虚竹问那个东大有没有做过非课程,非项目的东西,虽然没问我,其实我也应该说说现在带师弟做的东西,不过当时真没想起这事来。再说一个问题就是,自己太想去阿里巴巴了,有渴望,就表现出了自己的软弱,感觉面的并不好(前面他们跟两个mm聊的很开心的样子,而且时间很长)。整个后期都不够自信,放不开,这个最不应该。二面结束的时候说:两周内给结果,一面听到这句话的都挂了,不知道二面怎样god bless me。第二部分:阿里巴巴的面试题以下来源于CSDN===============//功能:网上看到道题:用用最小空间度将一个M*N的矩阵旋转90度(顺逆时针均可)//个人用五个额处空间(两个循环控制三个暂存)实现。//大家一起研究,再优化,如果算法有错欢迎指正//如果有更好的方法别忘了回贴//作者:陈昂(http974@)//算法说明://设有一个(M×N)3*4维矩阵A,旋转后成4*3//1234951//5678=>1062//91011121173//1284//可以发现旋转后矩阵与原矩阵的关系://旋转后原矩阵//A[0,0]=A[2,0]=9//A[0,1]=A[1,0]=5//A[0,2]=A[0,0]=1//A[1,0]=A[2,1]=10//A[1,1]=A[1,1]=