2012年阿里巴巴笔试 西安站 研发/算法工程师

一共100分的题，分单选20分，多选20分（一共四道，每个5分），填空题40分，综合题20分。

综合题：当你输入网址，如www.taobao.com，然后按下回车键，分析 浏览器、TCP、UDP、HTTP，以及服务器端是如何工作的，一共20分。

大题1，有一个公司，每个员工过生日的时候，所有人都放假一天，假设一年365天，每个人的生日是均匀分配在365天，问这个公司招多少人，公司所有员工的期望工作时间最长？？

大题2，有一个升序数组，各不相等，设计算法，找到a[i] = i的所有下表索引，计算复杂度。

大题3，有一个怪物，旁边有N个鳄鱼。每个鳄鱼都想吃怪物，但吃怪物会消耗体力，其他鳄鱼有可能把自己吃掉，问最终，这个怪物是不是安全的？？

另外，考了快速排序，这个算法给一般的还不一样，虽然都是递归，但原型是void sort(int *array, int len).