2014阿里实习招聘笔试有感

　　今天去了大学城华工参加阿里的实习招聘笔试，四点出发，五点到，然后在华工的饭堂吃了个饭，就直接去华工做笔试题了。

　　阿里的笔试时间有两个钟，从傍晚六点半到晚上八点半。题型主要分为四道题：单选、不定项、填空问答还有一道附加题。这次比较坑爹的是，选择题选错了会倒扣分。。。所以对于有些不确定的选项，只能选择留空了。。。

　　整份笔试题非常侧重考数据结构和算法，其次是概率论和C++。由于自己的算法知识都忘得七七八八，所以算法部分的算法分析基本上都不会做。记得其中一道题是这样的：对于N个长度为M的有序线性链表合并成一个有序的线性链表，所需要的时间复杂度是_____.苦逼的我填了个O(log(NM)).回来后跟同学讨论，跪了......

　　还有考了C++的malloc用法，原来malloc不能直接申请物理内存的，这个。。。一直都没了解过。

　　概率论考的也不少，记得有一道题是这样的：“某个国家重男轻女非常严重，每对夫妇都非常想要生一个男孩，如果生的不是男孩，他们会一直生下去，直到生出一个男孩为止。假设生男生女的概率都是相同的，问在这个国家中，平均每对夫妇生有_____个女孩。”这个我填了1，不知道对不对。这是道选择题，候选答案为：A.0.5   B.2/3   C.1   D.4/3。

　　数据结构考了四叉树的叶节点个数，这个一点都不会，貌似是有公式的吧。还有就是搜索二叉树调整成平衡搜索二叉树所需的时间复杂度为多少？。。。。。。

　　除了这些平时必考的内容外，还考了蓝牙4.0传输图像,一些linux命令区别等这些比较杂的问题。

　　我做的附加题是如何针对无线网络现状和特点，提出优化用户体验的网络优化措施（优化点可以是客户端、前端、服务器端等）。这是个开放性问题，貌似也没什么固定的答案吧~

　　今天的笔试收获不少，虽然是第一次，但是终于见识到外面笔试题跟我们平时高校内考试的巨大区别。说真的，很多题都是不太会做的，基本上都是凭借第一印象，凭感觉去做题。处女笔献给了阿里也不会祈求能一定通过，只是希望尽自己最大的努力去为下次做好准备。这只是个开始，一个刚刚的开始而已~

　　为各位找实习找工作奋斗在茫茫求职人潮中的朋友加油，希望大家都能找到适合自己的工作~相信梦想，相信自己，大家一定要加油哦！