阿里巴巴暑期实习

阿里巴巴暑期实习

【范文精选】阿里巴巴暑期实习

【范文大全】阿里巴巴暑期实习

【专家解析】阿里巴巴暑期实习

【优秀范文】阿里巴巴暑期实习

范文一:阿里巴巴13暑假实习

2013年阿里巴巴暑期实习招聘笔试题目及部分答案——5月5日

网上各种标为2013年,实际上都是2012年或者更早的,下面的才是真正的2013年5月5

日考试的卷子。

答题说明:

1.答题时间90分钟,请注意把握时间;

2.试题分为四个部分:单项选择题(10题,20分)、不定向选择题(4题,20分)、填空

问答(5题,40分)、综合体(1题,20分);

3.其他一些乱七八糟的考试说明。

一、单项选择题

1.下列说法不正确的是:

A.SATA硬盘的速度速度大约为500Mbps/s

B.读取18XDVD光盘数据的速度为1Gbps

C.前兆以太网的数据读取速度为1Gpbs

D.读取DDR3内存数据的速度为100Gbps

2.()不能用于Linux中的进程通信

A.共享内存

B.命名管道

C.信号量

D.临界区

3.设在内存中有P1,P2,P3三道程序,并按照P1,P2,P3的优先级次序运行,其中内部计

算和IO操作时间由下表给出(CPU计算和IO资源都只能同时由一个程序占用):

P1:计算60ms---》IO 80ms---》计算20ms

P2:计算120ms---》IO 40ms---》计算40ms

P3:计算40ms---》IO 80ms---》计算40ms

完成三道程序比单道运行节省的时间是()

A.80ms

B.120ms

C.160ms

D.200ms

4.两个等价线程并发的执行下列程序,a为全局变量,初始为0,假设printf、++、--操

作都是原子性的,则输出不肯哪个是() 1 void foo() {

2 if(a

3 a++;

4 }

5 else {

6 a--;

7 }

8 printf("%d", a);

9 }

A.01

B.10

C.12

D.22

5.给定fun函数如下,那么fun(10)的输出结果是()

int fun(int x) { 1 return (x==1) ? 1 : (x + fun(x-1)); 2 } 3

A.0

B.10

C.55

D.3628800

6.在c++程序中,如果一个整型变量频繁使用,最好将他定义为()

A.auto

B.extern

C.static

D.register

7.长为n的字符串中匹配长度为m的子串的复杂度为()

A.O(N)

B.O(M+N)

C.O(N+LOGM)

D.O(M+LOGN)

8.判断一包含n个整数a[]中是否存在i、j、k满足a[i] + a[j] = a[k]的时间复杂度为()

A.O(n) B.O(n^2) C.O(nlog(n)) D.O(n^2log(n))

9.三次射击能中一次的概率是0.95,请问一次射击能中的概率是多少?

A.0.63

B.0.5

C.**

D.0.85

10.下列序排算法中最坏复杂度不是n(n-1)/2的是_

A.快速序排 B.冒泡序排 C.直接插入序排 D.堆序排

二、不定向选择题

1.以下哪些进程状态转换是正确的()

A.就绪到运行 B.运行到就绪 C.运行到阻塞 D.阻塞到运行 E.阻塞到就

2.一个栈的入栈数列为:1、2、3、4、5、6;下列哪个是可能的出栈顺序。(选项不记

得)

3.下列哪些代码可以使得a和b交换数值。(选项不记得)

4.A和B晚上无聊就开始数星星。每次只能数K个(20

后谁把星星数完谁就获胜,那么当星星数量为多少时候A必胜?(选项不记得)

三、填空问答题

1.给你一个整型数组A[N],完成一个小程序代码(20行之内),使得A[N]逆向,即原数

组为1,2,3,4,逆向之后为4,3,2,1

void revense(int * a,int n) {

}

2.自选调度方面的问题,题目很长,就是给你三个线程,分别采用先来先分配的策略和

最短执行之间的调度策略,然后计算每个线程从提交到执行完成的时间。题目实在太长,还

有几个表格。考察的是操作系统里面作业调度算法先进先出和最短作业优先。

3.有个苦逼的上班族,他每天忘记定闹钟的概率为0.2,上班堵车的概率为0.5,如果他

既没定闹钟上班又堵车那他迟到的概率为1.0,如果他定了闹钟但是上班堵车那他迟到的概

率为0.9,如果他没定闹钟但是上班不堵车他迟到的概率为0.8,如果他既定了闹钟上班又不

堵车那他迟到的概率为0.0,那么求出他在60天里上班迟到的期望。

4.战报交流:战场上不同的位置有N个战士(n>4),每个战士知道当前的一些战况,

现在需要这n个战士通过通话交流,互相传达自己知道的战况信息,每次通话,可以让通

话的双方知道对方的所有情报,设计算法,使用最少的通话次数,是的战场上的n个士兵

知道所有的战况信息,不需要写程序代码,得出最少的通话次数。

5.有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群

众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另

外一个人的代价为O(1),试设计一种算法找出明星,并给出时间复杂度(没有复杂度不得

分)。

解答:这个问题等价于找未知序列数中的最小数,我们将reg这个函数等价为以下过

程:,如果i认识j,记作i大于等于j,同样j不一定大于等于i,满足要求,i不认识j记作i

对明星k,他不认识所有人,则k是其中最小的数,且满足其余的人都认识他,也就是其余的

人都大于等于k.这样问题就被转换了。就拿N=5来说,首先有数组S[5]={A,B,C,D,E}这5个

变量,里边存放着随机数,求是否存在唯一最小数,如果存在位置在S中的哪里。(楼主这

里是这个意思,按我的理解题中这个最小数一定是存在且唯一的) 1

2

3

4

5

6 int finds(S,N) { int flag=0;//用于判定是否有明星,即当前最小数另外出现几次 int temp=0;//存放最小数在S中的位置 for(i=1;i

7 if(!reg(S[i],S[temp])//如果temp标号的数小于i标号的数

8 {

9 temp=i;

10 flag=0;//更换怀疑对象(最小数)时,标记清零

11 }

12 elseif(reg(S[temp],S[i])//如果temp里存放的确实是唯一最小数是不会跑进这里

13 来的

14 {

15 flag++;

16 ` }

17 }

18 if(flag>0) return -1;//表示没有明星,例如所有的数都相等

19 return temp;//返回明星在S中的位置

}

四、综合题

有一个淘宝商户,在某城市有n个仓库,每个仓库的储货量不同,现在要通过货物运

输,将每次仓库的储货量变成一致的,n个仓库之间的运输线路围城一个圈,即

1->2->3->4->...->n->1->...,货物只能通过连接的仓库运输,设计最小的运送成本(运货量*

路程)达到淘宝商户的要求,并写出代码。

解答:这个题目类似的题目有:

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1045

有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传

递一个糖果代价为1,求使所有人获得均等糖果的最小代价。

分析:

假设a1分给an的糖果数为k,则可以得到以下的信息:

a1 a2 a3 an-1 an

当前数目:a1-k a2 a3 an-1

an+k

所需代价:|a1-k-ave| |a1+a2-k-2*ave| |a1+a2+a3-k-3*ave||a1+..+a(n-1)-k-(n-1)*ave| |k| 以sum[i]表示从a1加到ai减掉i*ave的和值,这以上可以化简为

总代价 = |s1-k|+|s2-k|+...+|s(n-1)-k|+|k|

不难看出:当k为s1...s(n-1)中的中位数的时候,所需的代价最小

代码转载于网络: 1 #include

2 #include

3 #include

4 5 using namespace std;

6 const int X = 1000005;

7 typedef long long ll;

8 ll sum[X],a[X];

9 ll n;

10 ll Abs(ll x){

11 return max(x,-x);

12 }

13 int main(){

14 //freopen("sum.in","r",stdin);

15 while(cin>>n){

16 ll x;

17 ll tot = 0;

18 for(int i=1;i

19 scanf("%lld",&a[i]);

20 tot += a[i];

21 }

22 ll ave = tot/n;

23 for(int i=1;i

24 sum[i] = a[i]+sum[i-1]-ave;

25 sort(sum+1,sum+n);

26 ll mid = sum[n/2];

27 ll ans = Abs(mid);

28 for(int i=1;i

29 ans += Abs(sum[i]-mid);

30 cout

31 }

32 return 0; 33 }

原文地址:http://fanwen.wenku1.com/article/15816189.html
2013年阿里巴巴暑期实习招聘笔试题目及部分答案——5月5日

网上各种标为2013年,实际上都是2012年或者更早的,下面的才是真正的2013年5月5

日考试的卷子。

答题说明:

1.答题时间90分钟,请注意把握时间;

2.试题分为四个部分:单项选择题(10题,20分)、不定向选择题(4题,20分)、填空

问答(5题,40分)、综合体(1题,20分);

3.其他一些乱七八糟的考试说明。

一、单项选择题

1.下列说法不正确的是:

A.SATA硬盘的速度速度大约为500Mbps/s

B.读取18XDVD光盘数据的速度为1Gbps

C.前兆以太网的数据读取速度为1Gpbs

D.读取DDR3内存数据的速度为100Gbps

2.()不能用于Linux中的进程通信

A.共享内存

B.命名管道

C.信号量

D.临界区

3.设在内存中有P1,P2,P3三道程序,并按照P1,P2,P3的优先级次序运行,其中内部计

算和IO操作时间由下表给出(CPU计算和IO资源都只能同时由一个程序占用):

P1:计算60ms---》IO 80ms---》计算20ms

P2:计算120ms---》IO 40ms---》计算40ms

P3:计算40ms---》IO 80ms---》计算40ms

完成三道程序比单道运行节省的时间是()

A.80ms

B.120ms

C.160ms

D.200ms

4.两个等价线程并发的执行下列程序,a为全局变量,初始为0,假设printf、++、--操

作都是原子性的,则输出不肯哪个是() 1 void foo() {

2 if(a

3 a++;

4 }

5 else {

6 a--;

7 }

8 printf("%d", a);

9 }

A.01

B.10

C.12

D.22

5.给定fun函数如下,那么fun(10)的输出结果是()

int fun(int x) { 1 return (x==1) ? 1 : (x + fun(x-1)); 2 } 3

A.0

B.10

C.55

D.3628800

6.在c++程序中,如果一个整型变量频繁使用,最好将他定义为()

A.auto

B.extern

C.static

D.register

7.长为n的字符串中匹配长度为m的子串的复杂度为()

A.O(N)

B.O(M+N)

C.O(N+LOGM)

D.O(M+LOGN)

8.判断一包含n个整数a[]中是否存在i、j、k满足a[i] + a[j] = a[k]的时间复杂度为()

A.O(n) B.O(n^2) C.O(nlog(n)) D.O(n^2log(n))

9.三次射击能中一次的概率是0.95,请问一次射击能中的概率是多少?

A.0.63

B.0.5

C.**

D.0.85

10.下列序排算法中最坏复杂度不是n(n-1)/2的是_

A.快速序排 B.冒泡序排 C.直接插入序排 D.堆序排

二、不定向选择题

1.以下哪些进程状态转换是正确的()

A.就绪到运行 B.运行到就绪 C.运行到阻塞 D.阻塞到运行 E.阻塞到就

2.一个栈的入栈数列为:1、2、3、4、5、6;下列哪个是可能的出栈顺序。(选项不记

得)

3.下列哪些代码可以使得a和b交换数值。(选项不记得)

4.A和B晚上无聊就开始数星星。每次只能数K个(20

后谁把星星数完谁就获胜,那么当星星数量为多少时候A必胜?(选项不记得)

三、填空问答题

1.给你一个整型数组A[N],完成一个小程序代码(20行之内),使得A[N]逆向,即原数

组为1,2,3,4,逆向之后为4,3,2,1

void revense(int * a,int n) {

}

2.自选调度方面的问题,题目很长,就是给你三个线程,分别采用先来先分配的策略和

最短执行之间的调度策略,然后计算每个线程从提交到执行完成的时间。题目实在太长,还

有几个表格。考察的是操作系统里面作业调度算法先进先出和最短作业优先。

3.有个苦逼的上班族,他每天忘记定闹钟的概率为0.2,上班堵车的概率为0.5,如果他

既没定闹钟上班又堵车那他迟到的概率为1.0,如果他定了闹钟但是上班堵车那他迟到的概

率为0.9,如果他没定闹钟但是上班不堵车他迟到的概率为0.8,如果他既定了闹钟上班又不

堵车那他迟到的概率为0.0,那么求出他在60天里上班迟到的期望。

4.战报交流:战场上不同的位置有N个战士(n>4),每个战士知道当前的一些战况,

现在需要这n个战士通过通话交流,互相传达自己知道的战况信息,每次通话,可以让通

话的双方知道对方的所有情报,设计算法,使用最少的通话次数,是的战场上的n个士兵

知道所有的战况信息,不需要写程序代码,得出最少的通话次数。

5.有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群

众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另

外一个人的代价为O(1),试设计一种算法找出明星,并给出时间复杂度(没有复杂度不得

分)。

解答:这个问题等价于找未知序列数中的最小数,我们将reg这个函数等价为以下过

程:,如果i认识j,记作i大于等于j,同样j不一定大于等于i,满足要求,i不认识j记作i

对明星k,他不认识所有人,则k是其中最小的数,且满足其余的人都认识他,也就是其余的

人都大于等于k.这样问题就被转换了。就拿N=5来说,首先有数组S[5]={A,B,C,D,E}这5个

变量,里边存放着随机数,求是否存在唯一最小数,如果存在位置在S中的哪里。(楼主这

里是这个意思,按我的理解题中这个最小数一定是存在且唯一的) 1

2

3

4

5

6 int finds(S,N) { int flag=0;//用于判定是否有明星,即当前最小数另外出现几次 int temp=0;//存放最小数在S中的位置 for(i=1;i

7 if(!reg(S[i],S[temp])//如果temp标号的数小于i标号的数

8 {

9 temp=i;

10 flag=0;//更换怀疑对象(最小数)时,标记清零

11 }

12 elseif(reg(S[temp],S[i])//如果temp里存放的确实是唯一最小数是不会跑进这里

13 来的

14 {

15 flag++;

16 ` }

17 }

18 if(flag>0) return -1;//表示没有明星,例如所有的数都相等

19 return temp;//返回明星在S中的位置

}

四、综合题

有一个淘宝商户,在某城市有n个仓库,每个仓库的储货量不同,现在要通过货物运

输,将每次仓库的储货量变成一致的,n个仓库之间的运输线路围城一个圈,即

1->2->3->4->...->n->1->...,货物只能通过连接的仓库运输,设计最小的运送成本(运货量*

路程)达到淘宝商户的要求,并写出代码。

解答:这个题目类似的题目有:

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1045

有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传

递一个糖果代价为1,求使所有人获得均等糖果的最小代价。

分析:

假设a1分给an的糖果数为k,则可以得到以下的信息:

a1 a2 a3 an-1 an

当前数目:a1-k a2 a3 an-1

an+k

所需代价:|a1-k-ave| |a1+a2-k-2*ave| |a1+a2+a3-k-3*ave||a1+..+a(n-1)-k-(n-1)*ave| |k| 以sum[i]表示从a1加到ai减掉i*ave的和值,这以上可以化简为

总代价 = |s1-k|+|s2-k|+...+|s(n-1)-k|+|k|

不难看出:当k为s1...s(n-1)中的中位数的时候,所需的代价最小

代码转载于网络: 1 #include

2 #include

3 #include

4 5 using namespace std;

6 const int X = 1000005;

7 typedef long long ll;

8 ll sum[X],a[X];

9 ll n;

10 ll Abs(ll x){

11 return max(x,-x);

12 }

13 int main(){

14 //freopen("sum.in","r",stdin);

15 while(cin>>n){

16 ll x;

17 ll tot = 0;

18 for(int i=1;i

19 scanf("%lld",&a[i]);

20 tot += a[i];

21 }

22 ll ave = tot/n;

23 for(int i=1;i

24 sum[i] = a[i]+sum[i-1]-ave;

25 sort(sum+1,sum+n);

26 ll mid = sum[n/2];

27 ll ans = Abs(mid);

28 for(int i=1;i

29 ans += Abs(sum[i]-mid);

30 cout

31 }

32 return 0; 33 }

范文二:阿里巴巴广州分公司“大放E才”暑期实习

阿里巴巴广州分公司“大放 E 才”暑期实习

宣讲时间计划安排在 5 月 26---27 号。 招聘的流程是: 网投简历——现场面试——岗前培训——暑期实习 招聘人数:100 人 上岗时间:2011 年 7 月暑期 阿里巴巴广州分公司和杭州总部在试点进行针对在校大三学生进行“大放 E 才”的公益性人才选拔活动。 一、“大放 E 才”活动背景: “ 活动背景:

1.

活动背景:

当前阿里巴巴全国将近有 11 万外贸会员企业,而外贸操作人员的缺口数量 约 1.2 万 。同时,每年有将近 2 万学生找不到合适工作。为此,我们阿里 巴巴有了解决外贸企业用人难及学生就业难的使命。

2. 活动目的: 为了更好的满足国际站用户对外贸企业的人才需求 ,找到更合适的电子商务实用性 人才,做好与 B2B 中国供应商部门的配合 ,组织大型的“选才”活动,减小学生就业 门槛,为大学生敞开就业之门 。同时与高校联动普及电子商务的前沿动态和知识 ,做 好校企合作的铺垫 , 推动高校提高培养实用型、 综合型人才 。 达到 2 万高校学子 进 “ 入阿里巴巴中小企业人才储备库” 的长期目标。

二、活动细则: 活动细则: 本活动为了丰富、满足企业用人需求及学生就业需求,找到合适的电子商务实 用性人才。争强学生的实际操作能力及企业良好的用人环境。特推出“大放 E 才”人才库征集活动。下面是本活动细则。

1. 本期活动本着公平、公正、公开的原则。以争强学生能力为目标。现向贵校征集优 秀有志在外贸行业发展的学生。

阅读详情:http://www.wenku1.com/news/B97CCCD1FA5FCE70.html
2. ① ② ③ 3.

征集条件: 英语四级及以上,大三、大四在校生。 性格开朗外向,工作认真负责,有组织和参与过学校各项活动者优先; 有志于在互联网电子商务行业发展,在校从事过网络营销经验的优先。 岗位描述:

1)通过 B2B 网站(阿里巴巴国际站)及展会的方式开发国外客户,开拓国外 市场。 2)及时维护公司网站,及时有效回复客户询盘并达成交易。 3)熟练运用 SEO 及相关网络营销方法,增加网站及产品信息的曝光量和点击 量。

4. ① ② ③ ④ ⑤ ⑥ 征集流程: 项目介绍 ,通过岗位说明会、老师讲解等环节,初步了解“大放 E 才”项目。 网罗人才,通过申请书,初步确定意向外贸目标人群。 选拔人才,通过面试,选拔合适的人才库备选人才。 人才培养,两天学习培养,加强知识构架的连贯性。 考核认证,通过检测考核,认证。通过的被录入人才库。 进行企业岗位对接。

范文三:2013阿里巴巴暑期实习生试题及答案详解

说明:材料大部分来自互联网,如有偏差请谅解。

答题说明:

1.答题时间90分钟,请注意把握时间;

2.试题分为四个部分:单项选择题(10题,20分)、不定向选择题(4题,20分)、填空问答(5题,40分)、综合体(1题,20分);

3.考试说明。

一、单项选择题

1.下列说法不正确的是:

A.SATA硬盘的读取速度大约为500Mbps/s

B.读取18XDVD光盘数据的速度为1Gbps

C.千兆以太网的数据读取速度为1Gpbs

D.读取DDR3内存数据的速度为100Gbps

感觉这道题如果自己碰上的话只能排除法了。首先要知道Gbps的含义:即 1G bit per second;

首先C肯定是对的,千兆=1000百万=10^9=1G;

对于A. SATA硬盘即使用(Serial ATA)口的硬盘又叫串口硬盘,读取速率:

所以A也是对的。

对于B,网上给出1XDVD的速率为1350KB/s 18X=1350*18*1024*8=2.0*10^8=0.2Gpbs.发现和选项有些偏差。 对于D,网上给出的是 1.6Gbps.所以选 D

2.()不能用于Linux中的进程通信

A.共享内存

B.命名管道

C.信号量

D.临界区

D.Linux进程间进行通信可以通过以下几个方法:管道(命名管道);共享内存;信号量;消息队列;套接字;

3.设在内存中有P1,P2,P3三道程序,并按照P1,P2,P3的优先级次序运行,其中内部计算和IO操作时间由下表给出(CPU计算和IO资源都只能同时由一个程序占用):

P1:计算60ms---》IO 80ms---》计算20ms

P2:计算120ms---》IO 40ms---》计算40ms

P3:计算40ms---》IO 80ms---》计算40ms

并行完成三道程序比单道运行节省的时间是()

A.80ms

B.120ms

C.160ms

D.200ms

这里节约的时间是在一个进程进行cpu操作的时候另一个进程

可以进行io操作,反之也是可以的。但是要注意的是,高优先级的进程可以剥夺资源并直至完成才让出资源。

本题,在p1进行io80ms期间,p2可占用cpu80ms,之后被迫让出给p1执行cpu20ms后继续完成还剩的cpu40ms。按照这种思路,共可以节约80+40+40=160ms. 选C ;

4.两个等价线程并发的执行下列程序,a为全局变量,初始为0,假设printf、++、--操作都是原子性的,则输出不肯哪个是() 1 void foo() {

2 if(a

3 a++;

4 }

5 else {

6 a--;

7 }

8 printf(

9 }

A.01 B.10 C.12 D.22

这里考了原子性的操作,即不可被中断的操作。0 1输出肯定是不可以的,最多是 0 0。因为假如p1先取得a=0;肯定+1; 之后p2取得a=1,a-1得a=0;之后 p1print这个0,那么p2print的也是这个0; 选A。

5.给定fun函数如下,那么fun(10)的输出结果是()

1 int fun(int x) {

2 return (x==1) ? 1 : (x + fun(x-1));

3 }

A.0

B.10

C.55

D.3628800

考的是递归,挺简单的:1+2+…+10=55;

6.在c++程序中,如果一个整型变量频繁使用,最好将他定义为()

A.auto

B.extern

C.static

D.register

D. 如果一个变量被频繁使用,需保存在寄存器中,因为寄存器的速度要比内存快的许多。在早期的编译器中需要手动定义为register型,但是后来编译器可以自动将调用次数多的变量放入寄存器中。

auto: 给变量动态分配内存,默认的分配类型。一般不需要手动声明了;

static:静态分配内存。变量在整个作用域内是全局变量。 extern : 声明为外部变量;在函数的外部定义变量;

7.长为n的字符串中匹配长度为m的子串的复杂度为()

A.O(N)

B.O(M+N)

C.O(N+LOGM)

D.O(M+LOGN)

B.要好好研究一下KPM 算法

8.判断一包含n个整数a[]中是否存在i、j、k满足a[i] + a[j] = a[k]的时间复杂度为()

A.O(n) B.O(n^2) C.O(nlog(n)) D.O(n^2log(n))

又是算法题:网上给的答案是B

9.三次射击能中一次的概率是0.95,请问一次射击能中的概率是多少?

A.0.63

B.0.5

C.0.32

D.0.85

这里能击中一次理解为至少能击中1次。否则如果理解为只能击中一次那么概率不会这么大。那么一次不中的话 (1-p)^3=0.05; 得p在0.5和2/3之间,选A.

10.下列序排算法中最坏复杂度不是n(n-1)/2的是_

A.快速序排 B.冒泡序排 C.直接插入序排 D.堆序排

D. 堆排序的时间复杂度是n*lgn

二、不定项选择题

1.阻塞、就绪、运行的三态转换

等待i/o

2.一个栈的入栈数列为:1、2、3、4、5、6;下列哪个是可能的出栈顺序。(选项不记得)

只要记得先进后出就可以了

3.下列哪些代码可以使得a和b交换数值。(选项不记得) 有不使用第三个变量的;包括: a=a+b; b=a-b; a=a-b;

2)通过异或运算。x=x^y; y=x^y; x=x^y; 因为x^x=0; x^0=x;可以慢慢推出来结果。

4.A和B晚上无聊就开始数星星。每次只能数K个(20

A.2013 B.2886 C.4026 D......E.....(选项不记得

)

不是很明白这道题的意思。

三、填空问答题

1.给你一个整型数组A[N],完成一个小程序代码(20行之内),使得A[N]逆向,即原数组为1,2,3,4,逆向之后为4,3,2,1;

此题较为简单,有一般程序设计基础的学生都可以做的出来。首尾交换就可以了

2.自选调度方面的问题,题目很长,就是给你三个线程,分别采用先来先分配的策略和最短执行之间的调度策略,然后计算每个线程从提交到执行完成的时间。题目实在太长,还有几个表格。考察的是操作系统里面作业调度算法先进先出和最短作业优先。 此题是操作系统中经典的线程调度问题,包括FIFO,SJF. 还有包括最小剩余时间有限算法。电梯调度算法等。

3.有个苦逼的上班族,他每天忘记定闹钟的概率为0.2,上班堵车的概率为0.5,如果他既没定闹钟上班又堵车那他迟到的概率为1.0,如果他定了闹钟但是上班堵车那他迟到的概率为0.8,如果他没定闹钟但是上班不堵车他迟到的概率为0.9,如果他既定了闹钟上班又不堵车那他迟到的概率为0.0,那么求出他在60天里上班迟到的期望。

这是道简单的概率题:期望=概率*样本值;

所以迟到的天数=(0.2*0.5*1+0.8*0.5*0.8+0.2*0.5*0.9)*60=30.6

4.战报交流:战场上不同的位置有N个战士(n>4),每个战士知道当前的一些战况,现在需要这n个战士通过通话交流,互相传达自己知道的战况信息,每次通话,可以让通话的双方知道对方的所有情报,设计算法,使用最少的通话次数,是的战场上的n个士兵知道所有的战况信息,不需要写程序代码,得出最少的通话次数。

最直观的就是所有的人都相互交流过,那么这样的话时间复杂度是n(n-1)/2;

而如果是一个人先和所有的n-1个交流过充当中间人的作用,再和另外的n-1个再交流一次那么2(n-1)次即可完成复制;这时候因为 n>4 所以2(n-1)

5.有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为O(1),试设计一种算法找出明星,并给出时间复杂度(没有复杂度不得分)。

答案:

最直观的解决方法是:找到那个任何人都不认识的就是明星;那么

1. 伪代码:

2. for i=[0,n-1){

3. flag=false; //标识i是否认识其他人,如果有认识的人则标

识为true

4. for j=[1,n){

5. if(i认识j){

6. flag=true;

7. break;

8. }//end if

9. }//end for

10.

11. //判断i是否有认识的人

12. if(flag==false)

13. return i; //如果i在剩余的人中没有认识的人,则为明星

14. }//end for

这样的时间复杂度是:o(n*2)

但是这种方法没有充分利用条件:1.如果是明星的话,那么肯定不认识群众;2.如果是群众肯定认识明星。所以:

对于1个判断:a与b最多两种可能:1、a认识b,那么a不可能是明星;

2、a不认识b那么b不可能是明星。即每一次比较都会识别一个。所以最多0(n-1)即可识别出哪个是明星:

1. 伪代码:result=0; //i=0,初始化

2. //初始化栈,入栈

3. for i=[1,n) {

4. stack.push(i);

5. }//end for

6.

7.

8. while(!stack.isEmpty()){

9. temp=stack.pop(); //出栈

10. //判断结果

11. if(temp 认识 result) //result可能是明星

12. result=result;

13. else //temp 不认识 result,则temp可能是明星

14. result=temp;

15. }//end while

四、综合题

有一个淘宝商户,在某城市有n个仓库,每个仓库的储货量不同,现在要通过货物运输,将每次仓库的储货量变成一致的,n个仓库之间的运输线路围城一个圈,即1->2->3->4->...->n->1->...,货物只能通过连接的仓库运输,设计最小的运送成本(运货量*路程)达到淘宝商户的要求,并写出代码。

类似的题目:

有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两

人传递糖果。每人每次传

递一个糖果代价为1,求使所有人获得均等糖果的最小代价。 分析:

1. 先求出来average;

2. 从第一个开始顺时针传,如果刚好保证a1=average;那么1需要传给2,a1-average个;这样2需要传给3, a2+(a1-average)-average个,3需要传给4,a3+a2+a1-3*average..

但是这样做不一定准确,因为有可能最后一个是大于average的,导致中间会传负值,而且并不能保证这样一定是最小的。那么我们就假设最一般的现象:

如果到最后a1需要传给an k个才能保证都达到average那么a1需要保留average+k个因此需要传a1-average-k个,a2仍然保证最后留average个,那么需要传a1-average-k+a2-k个… 所需代价:|a1-k-ave|+|a1+a2-k-2*ave|+|a1+a2+a3-k-3*ave|+…+|a1+..+a(n-1)-k-(n-1)*ave| +|k|

以sum[i]表示从a1加到ai减掉i*ave的和值,这以上可以化简为

总代价 = |s1-k|+|s2-k|+...+|s(n-1)-k|+|k|

不难看出:当k为s1...s(n-1)中的中位数的时候,所需的代价最小:

代码转载于网络:

[cpp]

1. #include

2. #include

3. #include

4. using namespace std; 5.

6. const int X = 1000005;

7. typedef longlong ll;

8. ll sum[X],a[X];

9. ll n;

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21. ll Abs(ll x){ return max(x,-x); } int main(){ //freopen(

22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. ll ave = tot/n; for(inti=1;i

范文四:2013阿里巴巴暑期实习生试题及答案详解

说明:材料大部分来自互联网,如有偏差请谅解。

答题说明:

1.答题时间90分钟,请注意把握时间;

2.试题分为四个部分:单项选择题(10题,20分)、不定向选择题(4题,20分)、填空问答(5题,40分)、综合体(1题,20分);

3.考试说明。

一、单项选择题

1.下列说法不正确的是:

A.SATA硬盘的读取速度大约为500Mbps/s

B.读取18XDVD光盘数据的速度为1Gbps

C.千兆以太网的数据读取速度为1Gpbs

D.读取DDR3内存数据的速度为100Gbps

感觉这道题如果自己碰上的话只能排除法了。首先要知道Gbps的含义:即 1G bit per second;

首先C肯定是对的,千兆=1000百万=10^9=1G;

对于A. SATA硬盘即使用(Serial ATA)口的硬盘又叫串口硬盘,读取速率:

所以A 也是对的。

对于B,网上给出1XDVD的速率为1350KB/s 18X=1350*18*1024*8=2.0*10^8=0.2Gpbs.发现和选项有些偏差。 对于D,网上给出的是 1.6Gbps.所以选 D

2.()不能用于Linux中的进程通信

A.共享内存

B.命名管道

C.信号量

D.临界区

D.Linux进程间进行通信可以通过以下几个方法:管道(命名管道);共享内存;信号量;消息队列;套接字;

3.设在内存中有P1,P2,P3三道程序,并按照P1,P2,P3的优先级次序运行,其中内部计算和IO操作时间由下表给出(CPU计算和IO资源都只能同时由一个程序占用):

P1:计算60ms---》IO 80ms---》计算20ms

P2:计算120ms---》IO 40ms---》计算40ms

P3:计算40ms---》IO 80ms---》计算40ms

并行完成三道程序比单道运行节省的时间是()

A.80ms

B.120ms

C.160ms

D.200ms

这里节约的时间是在一个进程进行cpu操作的时候另一个进程

可以进行io操作,反之也是可以的。但是要注意的是,高优先级的进程可以剥夺资源并直至完成才让出资源。

本题,在p1进行io80ms期间,p2可占用cpu80ms,之后被迫让出给p1执行cpu20ms后继续完成还剩的cpu40ms。按照这种思路,共可以节约80+40+40=160ms. 选C ;

4.两个等价线程并发的执行下列程序,a为全局变量,初始为0,假设printf、++、--操作都是原子性的,则输出不肯哪个是() 1 void foo() {

2 if(a

3 a++;

4 }

5 else {

6 a--;

7 }

8 printf(

9 }

A.0 1 B.1 0 C.1 2 D.2 2

这里考了原子性的操作,即不可被中断的操作。0 1输出肯定是不可以的,最多是 0 0。因为假如p1先取得a=0;肯定+1; 之后p2取得a=1,a-1得a=0;之后 p1 print 这个0,那么p2print的也是这个0; 选A。

5.给定fun函数如下,那么fun(10)的输出结果是()

1 int fun(int x) {

2 return (x==1) ? 1 : (x + fun(x-1));

3 }

A.0

B.10

C.55

D.3628800

考的是递归,挺简单的:1+2+…+10=55;

6.在c++程序中,如果一个整型变量频繁使用,最好将他定义为()

A.auto

B.extern

C.static

D.register

D. 如果一个变量被频繁使用,需保存在寄存器中,因为寄存器的速度要比内存快的许多。在早期的编译器中需要手动定义为register型,但是后来编译器可以自动将调用次数多的变量放入寄存器中。

auto: 给变量动态分配内存,默认的分配类型。一般不需要手动声明了;

static:静态分配内存。变量在整个作用域内是全局变量。 extern : 声明为外部变量;在函数的外部定义变量;

7.长为n的字符串中匹配长度为m的子串的复杂度为()

A.O(N)

B.O(M+N)

C.O(N+LOGM)

D.O(M+LOGN)

B.要好好研究一下KPM 算法

8.判断一包含n个整数a[]中是否存在i、j、k满足a[i] + a[j] = a[k]的时间复杂度为()

A.O(n) B.O(n^2) C.O(nlog(n)) D.O(n^2log(n))

又是算法题:网上给的答案是B

9.三次射击能中一次的概率是0.95,请问一次射击能中的概率是多少?

A.0.63

B.0.5

C.0.32

D.0.85

这里能击中一次理解为至少能击中1次。否则 如果理解为只能击中一次那么概率不会这么大。那么一次不中的话 (1-p)^3=0.05; 得p在0.5和2/3之间,选A.

10.下列序排算法中最坏复杂度不是n(n-1)/2的是_

A.快速序排 B.冒泡序排 C.直接插入序排 D.堆序排

D. 堆排序的时间复杂度是n*lgn

二、不定项选择题

1.阻塞、就绪、运行的三态转换

2.一个栈的入栈数列为:1、2、3、4、5、6;下列哪个是可能的出栈顺序。(选项不记得)

只要记得先进后出就可以了

3.下列哪些代码可以使得a和b交换数值。(选项不记得) 有不使用第三个变量的;包括: a=a+b; b=a-b; a=a-b;

2) 通过异或运算。x=x^y; y=x^y; x=x^y; 因为x^x=0; x^0=x;可以慢慢推出来结果。

4.A和B晚上无聊就开始数星星。每次只能数K个(20

A.2013 B.2886 C.4026 D......E.....(选项不记得)

不是很明白这道题的意思。

三、填空问答题

1.给你一个整型数组A[N],完成一个小程序代码(20行之内),使得A[N]逆向,即原数组为1,2,3,4,逆向之后为4,3,2,1;

此题较为简单,有一般程序设计基础的学生都可以做的出来。首尾交换就可以了

2.自选调度方面的问题,题目很长,就是给你三个线程,分别采用先来先分配的策略和最短执行之间的调度策略,然后计算每个线程从提交到执行完成的时间。题目实在太长,还有几个表格。考察的是操作系统里面作业调度算法先进先出和最短作业优先。 此题是操作系统中经典的线程调度问题,包括FIFO,SJF. 还有包括最小剩余时间有限算法。电梯调度算法等。

3.有个苦逼的上班族,他每天忘记定闹钟的概率为0.2,上班堵车的概率为0.5,如果他既没定闹钟上班又堵车那他迟到的概率为1.0,如果他定了闹钟但是上班堵车那他迟到的概率为0.8,如果他没定闹钟但是上班不堵车他迟到的概率为0.9,如果他既定了闹钟上班又不堵车那他迟到的概率为0.0,那么求出他在60天里上班迟到的期望。

这是道简单的概率题:期望=概率*样本值;

所以 迟到的天数=(0.2*0.5*1+0.8*0.5*0.8+0.2*0.5*0.9)*60=30.6

4.战报交流:战场上不同的位置有N个战士(n>4),每个战士知道当前的一些战况,现在需要这n个战士通过通话交流,互相传达自己知道的战况信息,每次通话,可以让通话的双方知道对方的所有情报,设计算法,使用最少的通话次数,是的战场上的n个士兵知道所有的战况信息,不需要写程序代码,得出最少的通话次数。

最直观的就是所有的人都相互交流过,那么这样的话时间复杂度是n(n-1)/2;

而如果是一个人先和所有的n-1个交流过充当中间人的作用,再和另外的n-1个再交流一次那么2(n-1)次即可完成复制;这时候 因为 n>4 所以2(n-1)

5.有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为O(1),试设计一种算法找出明星,并给出时间复杂度(没有复杂度不得分)。

答案:

最直观的解决方法是:找到那个任何人都不认识的就是明星;那么

1. 伪代码:

2. for i=[0,n-1){

3. flag=false; //标识i是否认识其他人,如果有认识的人则标

识为true

4. for j=[1,n){

5. if(i认识j){

6. flag=true;

7. break;

8. }//end if

9. }//end for

10.

11. //判断i是否有认识的人

12. if(flag==false)

13. return i; //如果i在剩余的人中没有认识的人,则为明星

14. }//end for

这样的时间复杂度是:o(n*2)

但是这种方法没有充分利用条件:1.如果是明星的话,那么肯定不认识群众;2.如果是群众肯定认识明星。所以:

对于1个判断: a与b最多两种可能:1、a认识b,那么a不可能是明星;

2、a不认识b那么b不可能是明星。即每一次比较都会识别一个。所以最多0(n-1)即可识别出哪个是明星:

1. 伪代码:result=0; //i=0,初始化

2. //初始化栈,入栈

3. for i=[1,n) {

4. stack.push(i);

5. }//end for

6.

7.

8. while(!stack.isEmpty()){

9. temp=stack.pop(); //出栈

10. //判断结果

11. if(temp 认识 result) //result可能是明星

12. result=result;

13. else //temp 不认识 result,则temp可能是明星

14. result=temp;

15. }//end while

四、综合题

有一个淘宝商户,在某城市有n个仓库,每个仓库的储货量不同,现在要通过货物运输,将每次仓库的储货量变成一致的,n个仓库之间的运输线路围城一个圈,即1->2->3->4->...->n->1->...,货物只能通过连接的仓库运输,设计最小的运送成本(运货量*路程)达到淘宝商户的要求,并写出代码。

类似的题目:

有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两

人传递糖果。每人每次传

递一个糖果代价为1,求使所有人获得均等糖果的最小代价。 分析:

1. 先求出来average;

2. 从第一个开始顺时针传,如果刚好保证 a1=average;那么1需要传给2,a1-average个;这样2需要传给3, a2+(a1-average)-average个,3需要传给4,a3+a2+a1-3*average..

但是这样做不一定准确,因为有可能最后一个是大于average的,导致中间会传负值,而且并不能保证这样一定是最小的。那么我们就假设最一般的现象:

如果到最后a1需要传给an k个才能保证都达到average那么a1需要保留 average+k个因此需要传 a1-average-k个,a2仍然保证最后留average个,那么需要传a1-average-k+a2-k个… 所需代价:|a1-k-ave|+|a1+a2-k-2*ave|+|a1+a2+a3-k-3*ave|+…+|a1+..+a(n-1)-k-(n-1)*ave| +|k|

以sum[i]表示从a1加到ai减掉i*ave的和值,这以上可以化简为

总代价 = |s1-k|+|s2-k|+...+|s(n-1)-k|+|k|

不难看出:当k为s1...s(n-1)中的中位数的时候,所需的代价最小:

代码转载于网络:

[cpp]

1. #include

2. #include

3. #include

4. using namespace std; 5.

6. const int X = 1000005;

7. typedef longlong ll;

8. ll sum[X],a[X];

9. ll n;

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21. ll Abs(ll x){ return max(x,-x); } int main(){ //freopen(

22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. ll ave = tot/n; for(inti=1;i

范文五:阿里巴巴实习总结

阿里巴巴实习总结

涂兆鹏

2012-6-12

由于实验室和阿里巴巴公司合作,我到阿里巴巴公司实习也有近七个月了(2011-11~2012-05)。在这七个月的实习中,我体验了和实验室氛围截然不同的环境,也学到了很多。下面我将从工作,研究和生活三方面来进行叙述。

工作

阿里巴巴公司在杭州可谓家喻户晓,我们刚下飞机在机场高速上便看到了阿里巴巴公司的广告牌。我们实验室与阿里巴巴公司的合作项目是开发基于最大熵调序模型(MEBTG)的翻译服务器。我负责的是模型训练,包括词语对齐,短语抽取和最大熵调序模型训练。在完成该工作后,我又应要求从事命名实体识别方面的工作,主要是识别产品词,品牌词等电子商务领域的命名实体。这个工作起初是为机器翻译服务的,先识别出命名实体,然后使用人工翻译得到词典,以改善翻译质量。后来其他小组也有相似需求,并将我的程序拿去试用,表示很感兴趣。为了方便项目交接,我也写了较详细的文档,并对代码进行详细的注释。 阿里巴巴整个公司很大,建筑也很有特色,有很多来杭旅游的人甚至会特意来这里参观。整个园区设施齐全,不仅有小超市,邮局,ATM机,图书錧,健身房等,甚至里面还有星巴克咖啡厅。工作时间园区比较安静,很难想象这么一个地方能容纳上万人,但一到饭点的时候就能体会到挨肩擦背的感觉了,有时候想找个位置吃饭都很难。作为一个公司,这边的上班时间要求比较严格,而且办公区域是在一个大房子里,初步估计有两百人,每人的活动区域大概2平米左右。初来颇不适应,难以融入到这种工作环境中。所幸这边的人都很好,时间长了,也就逐渐习惯了。

这边的人不仅工作很努力,而且都很好学。这里每周都会举行多次分享。分享包括很多方面,比如机器学习,自己的工作,自己的一些心得体会等。形式与我们实验室的讨论班一样,每个人轮流讲,大家都比较重视自己的演讲。公司这里有句话,敢于展现自己的人,才有更多的机会。分享一般在晚上,主要是机器学习方面的内容。另外有时候会在中午午餐时间,一般是关于自己的项目内容,大家打饭上来,边吃边讨论,气氛很活跃。相对于北京的IT公司,这边加班比较少,工作压力不是很重。基本上周末看不到人过来,平时晚上大家走的也挺早。

这边的工作氛围比较轻松,团队建设做的很好。每周都有一次中午聚餐,大家齐聚一堂吃饭聊天,吃完饭后一起玩杀人游戏。刚来的时候比较诧异,与自己想象中的公司氛围不同。每个月也会为当月过生日的人庆祝生日,而且每周隔天都会有水果吃。最好玩的是每天下午总会有人组织去作广播体操,可能也是大家都是坐久了想运动一下。这边每年有两到三次的Outing,公司给报销,我比较幸运地赶上一次去西塘古镇的Outing,除了领略古镇的风情外,也见识了平时努力工作的同事们的另外一面,应了那句话“Work hard, play harder”。

研究

由于临近毕业,论文压力较大。所以在紧张的工作之余,仍然需要花时间从事研究。我主要是延续在都柏林城市大学(DCU)访问期间的研究工作,将树核应用于情感分析中。在情感分析上从去年三月决定入门算起,前后也有一年多的时间了,所幸最后被本领域顶级会议ACL录取为短文。这项工作比较曲折,在转入情感分析时,最初是想将依存森林应用于情感分析中,当时在DCU做了挺长时间,一直没有太好的结果。后来在DCU的一个工作是要将树核应用于翻译记忆(Translation Memory),但效果不明显。所以想到将两者结合起来,所以就有了将树核应用于情感分析任务中。同时,我也将依存森林应用于情感分析的工作整理成一篇英文论文,以期将这个工作尽早结束。我将之投稿给NLP&CC会议,其中一个主要原因是有机会被推荐至JCST期刊,该期刊是SCI检索的。另外,我将在阿里巴巴的工作整理成了一篇中文论文,投稿至NLP&CC会议。

同时,我和DCU的博士后李军辉延续在爱尔兰的合作,完成并发表了两篇文章,分别发表在ACL和WMT会议上。李军辉博士毕业于苏州大学,在DCU从事博士后。我是于2011年5月份到DCU进行为期半年的研究访问,而李军辉稍早于我,2月份便到了。他常说我比较幸运,错开了爱尔兰最难熬的冬季(爱尔兰冬天日照时间短,一般下午四点以后便天黑了)。李军辉之前从事语义决策标注研究,并对机器翻译很感兴趣,而正好我的研究领域便是机器翻译,所以我们开始了在机器翻译方面的合作。除了工作上的合作关系外,我们在生活上也紧密合作。由于都无法适应爱尔兰糟糕的饮食,所以我们轮流做两人份的饭,以节省时间。此外,我们常结伴跑步,旅游等,积累了深厚的友谊。

生活

阿里巴巴公司在杭州市的滨江区,是一个郊区,与市区隔着一个钱塘江。这个郊区是新开发的,曾经是个农村,现在周围也能看到稻田和菜地。09年阿里巴巴搬到这之后,才逐渐发展起来。不过由于地处郊区,到市里的公交晚上七点半便没有了,每次去市中心总是有进城的感觉。不过杭州的公共交通确实不怎么样,而且比较贵,很多公交要4块钱一张票,让习惯了2毛钱坐遍北京公交的人难以适应。

我们在离公司10分钟步行的滨兴小区租了套三室一厅,房子质量一般,属于拆迁补助房。所幸小区环境不错,楼下有很多小吃点,尤以次坞打面为最,面是纯手工擀的,很劲道。小区内的生活气息很浓,楼下也常能看到老年秧歌队在那跳舞,也常能看到家长带着小孩在散步,更能听到楼外的喜丧弹唱。

我们大部分的时间是往返于公司和住宿的两点一线,和在学校的生活也基本相同。由于公司内部设施齐全,有食堂,小超市,基本能满足平时生活要求。至于其他的需要,我们也可以通过京东,一号店等网购解决。我们平时吃饭都在公司食堂吃,颇有学校食堂感觉,虽然菜色基本没变过,但味道尚可,较之北京的消费水平就太便宜了。饭后一般都绕着公司走一圈,沿途可以看到有很多的公司工作人员也三五成群的散步。公司还设有健身房,内有台球桌和跑步机,台球竞争比较激烈,除非提前预约,否则比较难排上。而跑步机相对较好,不过也需要提早点。我一般在下午五点半左右去跑步,差不多一周三次,每次三到四公里。 杭州有很多美食,也有很多有名的餐馆,如楼外楼,状元馆,山外山等。也有很多知名小吃,如知味观,太祖生煎等。当然,说到杭州美食,不能不提到外婆家,外婆家以味美价廉著称,人均50左右,每次去吃的时候总是要排长的队,尤以西湖旁的湖滨店为最,当然这也是味道最好的一家。

提到杭州,怎能不说西湖。有人戏称,西湖是中国唯一一个不收费的5A级景区,此言不虚。西湖每天都游人如织,晚上也能看到很多人沿着湖边散步。传闻中的西湖十景,我也就去了一二景,其他要么不当时,要么因懒未去成。杭州另一个比较闻名的景点便是灵隐寺了,飞来峰上的大小石佛雕像,寺内的巍巍殿宇,妙相庄严的佛像,均值得一看。刚到杭州时,我们去了被称为“杭州之肾”的西溪湿地,虽因时值冬季,不是最佳游玩季节,仍然能感受到其中的宁静和自然。

在杭州的工作压力比较大,所以逢节假日,我们在杭州的四人常会结伴出游,或我单独出游,体验江南水乡的风情。杭州市内去了“四西”:西湖,西溪,西泠和西塘,另外还有灵隐寺,龙井村,杭州老城区等。周边则去了上海,苏州,绍兴,宁波,舟山等城市,上海的繁华,苏州的园林,绍兴的小桥流水,宁波的小外滩,舟山的海天佛国,都带给了我们别样的享受。

总结

在阿里巴巴的半年多以来,收获颇丰,对公司工作的氛围,节奏也有了直观的体验。相比较而言,我可能更喜欢研究工作的创新和自主性。在公司里,一般都是长期做一个单一的事情,不断对其进行改进,创新性比较小,而且一般是安排的任务,自主性也较差。

另外一个收获则是体验了一个新的城市。所谓“读万卷书不如行万里路”,去不同的城市,体验不同的风土人情,可以给人新的感悟。杭州不像北京,上海一样生活节奏那么快,它既有大城市的繁华,又有着舒服的生活节奏。当习惯了北京之后,再来这种生活气息较浓的城市,会觉得有时候生活可能会有更多种选择。

范文六:阿里巴巴实习要求九

阿里巴巴实习要求九

瀚海星云 - 文章阅读讨论区:Intern[实习之] 板主: mrgan dalanying zhubc

回复本文上一篇本讨论区下一篇转寄朋友转至别板同主题阅读删除本文修改本文添加附件

sonjun

306914276446

face

发信人: sonjun (月光宝盒), 信区: Intern

标题: 数据事业部[阿里巴巴]春季实习招聘

发信站: 瀚海星云 (2015年03月03日20:08:01 星期二), 站内信件 OST

阿里巴巴数据事业部实习招聘岗位如下:

目录:

1.研发工程师

2.数据分析师

3.客户端开发工程师

4.交互设计师

5.前端开发工程师

6.数据研发工程师

7.产品

8.数据挖掘工程师

9.算法工程师

有兴趣的湿弟湿妹请发送发简历至:songjun.sjalibaba-inc.com

详细:

1.研发工程师

岗位描述:

如果你对基础技术感兴趣你可以参与基础软件的设计、开发和维护如分布式文

件系统、缓存系统、Key/Value存储系统、数据库、Linux操作系统等; 如果你热衷于高性能分布式技术你可以参与高性能分布式服务端程序的系统设计

为阿里巴巴的产品提强有力的后台支持在海量的络访问和数据处理中设

计并设施最强大的解决方案;

如果你喜欢研究搜索技术你可以参与搜索引擎各个功能模块的设计和实现构建

高可靠性、高可用性、高可扩展性的体系结构满足日趋复杂的业务需求;

如果你对电子商务产品技术感兴趣你可以参与产品的开发和维护完成从需求到

设计、开发和上线等整个项目周期内的工作;

如果你对数据敏感你可以参与海量数据处理和开发通过sql、l/sql进行etl程

序开发满足商业上对数据的开发需求;

如果你热衷于客户端开发你可以参与为用户提丰富而有价值的桌面或无线软件

产品;

岗位要求:

或许你来自计算机专业机械专业甚至可能是学生物的

但是你酷爱着计算机以及互联技术热衷于解决挑战性的问题;

或许你痴迷于数据结构和算法热衷于ACM常常为看到“accet”而兴奋的手足

舞蹈;

或许你熟悉Unix/Linux/Win32环境下编程并有相关开发经验熟练使用调试工

具并熟悉erlythonshell等脚本语言;

或许你熟悉络编程和多线程编程对TC/IHTT等络协议有很深的理解 并了解XML和HTML语言;

或许你热衷于数据库技术能够熟练编写SQL脚本有MySql或Oracle应用开发经

验;

或许你熟悉CC++等编程语言;

有可能你参加过大学生数学建模竞赛“挑战杯”机器人足球比赛等; 也有可能你在学校的时候作为骨干参与学生站

的建设和开发;

这些都是我们想要的。来吧加入我们!

工作地点:

北京市,杭州市,成都市

招聘城市:

北京市,广州市,哈尔滨市,成都市,上海市,西安市,南京市,武汉市,杭州市,合肥市,

香港岛,天津市,新加坡

*****************************************************************************

***

2.数据分析师

岗位描述:

在这里你将会接触各种各样的客户行为分析通过海量的数据分析对

客户做出相应

的管理决策;

在这里你将会学习到先进的统计建模方法开发各类分析方法及模型工具实现对

客户的个性化管理;

在这里你将会建立起对行业、产品、和客户的深度理解能够不断开发新的客户经

营机会并实施;

在这里你将会开发并维护针对各客户群的商业分析并根据分析报告做出相应决策

在这里你将会与运营部门、技术部门保持紧密的合作完成数据的收集促进分析

决策的实施。

在这里你将会得获得世界领先的互联电子商务企业的管理理念获得各类行业牛

人的指导。

岗位要求:

如果你具有良好的商业敏感度和优秀的数据分析技能能够开发创新而实际的分析

方法以解决复杂的商业问题擅长与商业伙伴的交流沟通; 如果你熟悉SAS、SSS等统计分析软件熟悉 SQL;

如果你所学专业是数学统计运筹学等相关专业;

如果你具备良好的沟通能力和报告讲解能力并期望提升自己在管理及组织能力方

面的锻炼;

如果你具备优秀的团队合作精神、诚实、勤奋、严谨;积极创新、乐于面对挑战、

负责敬业等特质。

如果你对行为分析感兴趣如果你喜欢从数据中发现规律如果你想踏入大数据的门

槛那就加入数据分析师的行列吧!

工作地点:

北京市,杭州市

招聘城市:

北京市,杭州市,上海市,武汉市

*****************************************************************************

***

3.客户端开发工程师

岗位描述:

如果你是一个智能、平板电脑、可穿戴设备的重度用户对各类设备如数家珍

对各种A运用自如拥抱和追求各种全新的移动体验希望有朝一日能自己亲手开发出

一个拥有亿万用户收获无数赞誉的A那么你怎能错过摆在眼前的这个与国内顶尖水

平客户端开发团队共事的机会!

岗位要求:

对Android或iOS系统机制和各种高级功能有着深刻了解对各种A的功能和设计有

自己的见解和评判紧追最新的硬件设备和最新潮的A中安装有不下200款各领

域的杰出应用。

对Java或Object-C有实践经验不光能码代码还能画交互、调界面、除Bug~

如果你或你的团队已经经营有一款过万用户的A那么请晒出你的A我们为你搭

建更广阔的舞台。

如果你有一颗追求开源的心在大大小小的开源项目中留下有自己的足迹无论

fork或是ull request无论接受还是待议都不能动摇你对开源的信念。那么我们将

全力支持你在开源事业上的不懈耕耘。

英雄不论出身专业和学历都是过眼云烟我们在乎的只有你有你的加入是我们

最大的荣幸!

工作地点:

北京市,杭州市

招聘城市:

北京市,广州市,哈尔滨市,成都市,上海市,西安市,南京市,武汉市,杭州市,合肥市,天

津市

*****************************************************************************

***

4.交互设计师

岗位描述:

阿里巴巴的用户千千万万他们每一项神奇的能力都出自你的设计还有什么比这更

让人兴奋的?

作为交互设计师神奇能力的最初设计者既要时刻聆听上帝的声音关

注上帝想要

什么;

又要回归现实平衡商业、技术等因素运用设计师聪慧的大脑提出满足需求解决

问题的方案。

再伟大的想法光有一个idea是不够的为了实现你的伟大想法你需要进行任务分解

信息构架概念设计和原型设计。

岗位要求:

如果你拥有工业设计、计算机、心理学、平面设计、广告设计等相关专业背景并且

有良好的英语阅读能力;

如果你拥有页设计、软件界面设计经验对交互设计有独特的见解和充分的实践;

如果你拥有用户体验方面的理论知识一定的视觉设计和XHTML/CSS等相关岗位的技

术和技能;

如果你拥有页或软件界面设计作品、平面设计、2D/3D设计作品或Design Sec类的

文档;

如果你拥有乐观开朗的个性热爱生活关注细节;善于合作充满好奇心

在每一

个有趣的站都注册了帐号;

……

如果你有这些请不要再压在箱底了果断的申请加入我们吧! 工作地点:

杭州市,北京市

招聘城市:

北京市,上海市,杭州市,广州市,无锡市,长沙市,台北市,香港岛

*****************************************************************************

***

5.前端开发工程师

岗位描述:

在这里你将参与交互设计师一起美化产品线 Web功能的设计; 与视觉设计师一起参与完成产品线 Web功能的开发与实现;

有机会参与各产品线用户体验、性能、架构等方面的改进与优化; 你还将加入到我们业内最前沿Web技术的研究与开发中

岗位要求:

我们希望你可以熟练使用各种 Web 前端技术包括(X)HTML/CSS/Javascrit/

JSON 等并有相关的项目开发经验或成果;

我们希望你有基于Ajax 应用的开发经验;深刻理解 Web 标准对可用性、可访问

性等相关知识有实际的了解;对算法、数据结构以及后台开发(H/Java等)有一定了解

我们希望你关注新事物、新技术有较强的学习能力喜欢挑战;并且个性乐观

开朗逻辑性强善于和各种背景的人合作。

还等什么呢?快来加入我们的阿里巴巴期待你的大展身手!我们希望你可以熟练

使用各种 Web 前端技术包括(X)HTML/CSS/Javascrit/JSON 等并有相关的项目开发

经验或成果;

我们希望你有基于Ajax 应用的开发经验;深刻理解 Web 标准对可用性、可访问

性等相关知识有实际的了解;对算法、数据结构以及后台开发(H/Java等)有一定了解

我们希望你关注新事物、新技术有较强的学习能力喜欢挑战;并且个性乐观

开朗逻辑性强善于和各种背景的人合作。

还等什么呢?快来加入我们的阿里巴巴期待你的大展身手! 工作地点:

北京市,杭州市

招聘城市:

北京市,广州市,哈尔滨市,成都市,上海市,西安市,南京市,武汉市,杭州市,天津市

*****************************************************************************

***

6.数据研发工程师

岗位描述:

如果你想参与阿里大数据的采集、存储、处理通过分布式大数据平台加工数据

支持业务管理决策。

如果你想参与阿里大数据体系的设计、开发、维护通过数据仓库、数据、质量

体系有效的管理和组织几百的数据。

如果你想参与阿里大数据产品的研发通过对数据的理解发挥你的商

业sense

发掘数据价值探索大数据商业化。

如果你想接触世界领先的大数据处理与应用的技术和平台获得大数据浪潮之巅的

各类大牛的指导。

岗位要求:

如果你所学专业是计算机、数学、统计等相关专业。

如果你有较强的动手能力和学习能力熟悉一门数据处理语言如SQL、JAVA、

ython、erl等熟悉unix或者linux操作。

如果你具备扎实的专业基础良好的沟通能力和团队合作主动积极、乐于面对挑

战。

如果你有参与数据处理、分析、挖掘等相关项目更好。

如果你对Hadoo、Hive、Hbase等分布式平台有一定的理解更好。 那么成为数据研发工程师吧这里就是你的舞台。

工作地点:

北京市,杭州市

招聘城市:

北京市,广州

市,哈尔滨市,成都市,上海市,西安市,南京市,武汉市,杭州市,合肥市,天 津市

*****************************************************************************

***

7.产品

岗位描述:

你将是一个聆听者聆听业务方的规划、策略和需求;

你将是一个发言者阐述你的产品设计理念及细节推动项目进展及产品运营;

你将是一个管理者带领团队完成需求分析、产品设计和项目实施保证产品的顺利

发布;

你将是一个决策者分析大阿里生态系统业务需求设计与需求相关的产品和服务流

程提解决方案。

岗位要求:

我们希望你有专业的背景

- 具有计算机或通讯等相关专业背景作为一个技术类产品懂技术是必须

的。

- 你擅长数据分析对经济和社会新闻有一定理解我们更是鼓掌欢迎; - 如果你了解电商业务或有开发经验会获得加分。

我们希望你有开拓的思维

- 逛过坛子织过微博耍过、偷过菜、打过怪或喜欢互联;

- 你遇到问题愿意和大家交流也可以通过搜索引擎找到;

- 有想法、不甘平庸愿意大胆尝试为人乐观激情;

我们希望你有全面的素质

- 强悍的逻辑思维能力能发现事情的本质、发现掩藏在表象之下的真实需求

可以很好的完成需求收集、分析让产品真正的满足用户需求;

- 倾听、理解、表达、沟通的能力可以站在不同角色帮助沟通对象提出满意的

解决方案并且取得预期的结果;

- 做事情耐心严谨可以做好产品文档撰写、产品管理等基本工作; 工作地点:

北京市,杭州市

招聘城市:

北京市,杭州市,成都市,上海市,广州市,武汉市

*****************************************************************************

***

8.数据挖掘工程师

岗位描述:

阿里巴巴每天处理上百亿次的用户请求其中不少服务需要利用海量数据和机器智能

来满足用户需求。如:营销推广、搜索、推荐、翻译、图像识别、语音识别等。

在这里你将和顶尖科学家和大牛工程师们一起分析讨论业务场景中的问题通过建

立数学模型并利用海量数据和底层算法库解决各种业务问题。

如何提升率、用户最喜欢哪个、如何让商家得到更多转化成交„„一个个实

际问题让你在提升客户体验的同时深刻理解电子商务的方方面面。 通过仔细分析数据分布、链接关系以及各种异常检测你将能够通过数据洞悉问题本

质利用海量机器和数据解决各种排序、分类、聚类问题。 岗位要

求:

1、本科以上学历、硕士博士优先。具有很强的逻辑分析能力对数据

敏感。

2、具有一定的数据建模实践经验扎实的编程基础精通至少一门编程语言。熟悉

R语言优先。

3、熟悉常用机器学习算法对信息检索、自然语言处理、图像处理、语音处理等相

关领域的应用问题有大量实践经验者优先。

4、有实际成果并发表在国际顶级会议、期刊者优先。

5、拥有海量数据处理经验者、熟悉Ma-Reduce模型者优先。

6、擅长与商业伙伴的交流沟通具有优秀的报告讲解能力及沟通能力优先。

7、能够积极创新乐于面对挑战负责敬业。

8、优秀的团队合作精神;诚实勤奋严谨。

工作地点:

北京市,杭州市

招聘城市:

北京市,广州市,哈尔滨市,成都市,上海市,西安市,南京市,武汉市,杭州市,合肥市,香

港岛,天津市,新加坡

*****************************************************************************

***

9.算法工程师

岗位描述:

阿里巴巴对海量数据的处理需要涉及包括信息检索、自然语言处理、机器学习、数

据挖掘、分布式计算等一系列的专业领域。

在这里你将与这些领域内的顶尖科学家和大牛工程师们一起分析讨论数学模型的各

种优劣结合业务中的实际问题设计实现各种算法。

从给定优化目标的优化问题求解到稀疏矩阵的分解;没解过上亿维度空间的问题就

不能算是大数据算法工程师。

支持向量机、图模型、波尔茨曼机„„没试过最新最牛的模型就不能说已经对上亿

用户的体验负责。

内存压缩、红黑树、并行度不能把一个好算法用最高效的代码实现就不是一个好的

算法工程师。

岗位要求:

1、本科以上学历、硕士博士优先。扎实的统计学、数据挖掘、机器学习理论基础

能够利用高等数学知识推演高维数学模型。

2、具有一定的数据建模实践经验扎实的编程基础精通至少一门编程语言。熟悉

R语言优先。

3、熟悉矩阵理论、概率论、凸优化等数学理论模型者或具有较好数学基础者优先。

4、具有信息检索、自然语言处理、图像处理、语音处理、深度学习、知识图谱、等

领域相关经验并在模型创新上有所建树者优先。

5、拥有海量数据处理经验者、熟悉Ma-Reduce模型者优先。

6、擅长与商业伙伴的交流沟通具有优秀的报告讲解能力及沟通能力优先。

7、能够积极创新乐于面对挑战负责敬业。

8、优秀的团队合作精神;诚实勤奋严谨。

工作地点:

北京市,

杭州市

招聘城市:

北京市,广州市,哈尔滨市,成都市,上海市,西安市,南京市,武汉市,杭州

市,合肥市,香

港岛,天津市,新加坡

--

※ :·瀚海星云 bbs.ustc.edu.cn·[FROM: 42.120.74.109]

回复本文上一篇本讨论区下一篇转寄朋友转至别板同主题阅读删除本文修改本文添加附件阿里巴巴实习要求九

瀚海星云 - 文章阅读讨论区:Intern[实习之] 板主: mrgan dalanying zhubc

回复本文上一篇本讨论区下一篇转寄朋友转至别板同主题阅读删除本文修改本文添加附件

sonjun

306914276446

face

发信人: sonjun (月光宝盒), 信区: Intern

标题: 数据事业部[阿里巴巴]春季实习招聘

发信站: 瀚海星云 (2015年03月03日20:08:01 星期二), 站内信件 OST

阿里巴巴数据事业部实习招聘岗位如下:

目录:

1.研发工程师

2.数据分析师

3.客户端开发工程师

4.交互设计师

5.前端开发工程师

6.数据研发工程师

7.产品

8.数据挖掘工程师

9.算法工程师

有兴趣的湿弟湿妹请发送发简历至:songjun.sjalibaba-inc.com

详细:

1.研发工程师

岗位描述:

如果你对基础技术感兴趣你可以参与基础软件的设计、开发和维护如分布式文

件系统、缓存系统、Key/Value存储系统、数据库、Linux操作系统等; 如果你热衷于高性能分布式技术你可以参与高性能分布式服务端程序的系统设计

为阿里巴巴的产品提强有力的后台支持在海量的络访问和数据处理中设

计并设施最强大的解决方案;

如果你喜欢研究搜索技术你可以参与搜索引擎各个功能模块的设计和实现构建

高可靠性、高可用性、高可扩展性的体系结构满足日趋复杂的业务需求;

如果你对电子商务产品技术感兴趣你可以参与产品的开发和维护完成从需求到

设计、开发和上线等整个项目周期内的工作;

如果你对数据敏感你可以参与海量数据处理和开发通过sql、l/sql进行etl程

序开发满足商业上对数据的开发需求;

如果你热衷于客户端开发你可以参与为用户提丰富而有价值的桌面或无线软件

产品;

岗位要求:

或许你来自计算机专业机械专业甚至可能是学生物的

但是你酷爱着计算机以及互联技术热衷于解决挑战性的问题;

或许你痴迷于数据结构和算法热衷于ACM常常为看到“accet”而兴奋的手足

舞蹈;

或许你熟悉Unix/Linux/Win32环境下编程并有相关开发经验熟练使用调试工

具并熟悉erlythonshell等脚本语言;

或许你熟悉络编程和多线程编程对TC/IHTT等络协议有很深的理解 并了解XML和HTML语言;

或许你热衷于数据库技术能够熟练编写SQL脚本有MySql或Oracle应用开发经

验;

或许你熟悉CC++等编程语言;

有可能你参加过大学生数学建模竞赛“挑战杯”机器人足球比赛等; 也有可能你在学校的时候作为骨干参与学生站

的建设和开发;

这些都是我们想要的。来吧加入我们!

工作地点:

北京市,杭州市,成都市

招聘城市:

北京市,广州市,哈尔滨市,成都市,上海市,西安市,南京市,武汉市,杭州市,合肥市,

香港岛,天津市,新加坡

*****************************************************************************

***

2.数据分析师

岗位描述:

在这里你将会接触各种各样的客户行为分析通过海量的数据分析对

客户做出相应

的管理决策;

在这里你将会学习到先进的统计建模方法开发各类分析方法及模型工具实现对

客户的个性化管理;

在这里你将会建立起对行业、产品、和客户的深度理解能够不断开发新的客户经

营机会并实施;

在这里你将会开发并维护针对各客户群的商业分析并根据分析报告做出相应决策

在这里你将会与运营部门、技术部门保持紧密的合作完成数据的收集促进分析

决策的实施。

在这里你将会得获得世界领先的互联电子商务企业的管理理念获得各类行业牛

人的指导。

岗位要求:

如果你具有良好的商业敏感度和优秀的数据分析技能能够开发创新而实际的分析

方法以解决复杂的商业问题擅长与商业伙伴的交流沟通; 如果你熟悉SAS、SSS等统计分析软件熟悉 SQL;

如果你所学专业是数学统计运筹学等相关专业;

如果你具备良好的沟通能力和报告讲解能力并期望提升自己在管理及组织能力方

面的锻炼;

如果你具备优秀的团队合作精神、诚实、勤奋、严谨;积极创新、乐于面对挑战、

负责敬业等特质。

如果你对行为分析感兴趣如果你喜欢从数据中发现规律如果你想踏入大数据的门

槛那就加入数据分析师的行列吧!

工作地点:

北京市,杭州市

招聘城市:

北京市,杭州市,上海市,武汉市

*****************************************************************************

***

3.客户端开发工程师

岗位描述:

如果你是一个智能、平板电脑、可穿戴设备的重度用户对各类设备如数家珍

对各种A运用自如拥抱和追求各种全新的移动体验希望有朝一日能自己亲手开发出

一个拥有亿万用户收获无数赞誉的A那么你怎能错过摆在眼前的这个与国内顶尖水

平客户端开发团队共事的机会!

岗位要求:

对Android或iOS系统机制和各种高级功能有着深刻了解对各种A的功能和设计有

自己的见解和评判紧追最新的硬件设备和最新潮的A中安装有不下200款各领

域的杰出应用。

对Java或Object-C有实践经验不光能码代码还能画交互、调界面、除Bug~

如果你或你的团队已经经营有一款过万用户的A那么请晒出你的A我们为你搭

建更广阔的舞台。

如果你有一颗追求开源的心在大大小小的开源项目中留下有自己的足迹无论

fork或是ull request无论接受还是待议都不能动摇你对开源的信念。那么我们将

全力支持你在开源事业上的不懈耕耘。

英雄不论出身专业和学历都是过眼云烟我们在乎的只有你有你的加入是我们

最大的荣幸!

工作地点:

北京市,杭州市

招聘城市:

北京市,广州市,哈尔滨市,成都市,上海市,西安市,南京市,武汉市,杭州市,合肥市,天

津市

*****************************************************************************

***

4.交互设计师

岗位描述:

阿里巴巴的用户千千万万他们每一项神奇的能力都出自你的设计还有什么比这更

让人兴奋的?

作为交互设计师神奇能力的最初设计者既要时刻聆听上帝的声音关

注上帝想要

什么;

又要回归现实平衡商业、技术等因素运用设计师聪慧的大脑提出满足需求解决

问题的方案。

再伟大的想法光有一个idea是不够的为了实现你的伟大想法你需要进行任务分解

信息构架概念设计和原型设计。

岗位要求:

如果你拥有工业设计、计算机、心理学、平面设计、广告设计等相关专业背景并且

有良好的英语阅读能力;

如果你拥有页设计、软件界面设计经验对交互设计有独特的见解和充分的实践;

如果你拥有用户体验方面的理论知识一定的视觉设计和XHTML/CSS等相关岗位的技

术和技能;

如果你拥有页或软件界面设计作品、平面设计、2D/3D设计作品或Design Sec类的

文档;

如果你拥有乐观开朗的个性热爱生活关注细节;善于合作充满好奇心

在每一

个有趣的站都注册了帐号;

……

如果你有这些请不要再压在箱底了果断的申请加入我们吧! 工作地点:

杭州市,北京市

招聘城市:

北京市,上海市,杭州市,广州市,无锡市,长沙市,台北市,香港岛

*****************************************************************************

***

5.前端开发工程师

岗位描述:

在这里你将参与交互设计师一起美化产品线 Web功能的设计; 与视觉设计师一起参与完成产品线 Web功能的开发与实现;

有机会参与各产品线用户体验、性能、架构等方面的改进与优化; 你还将加入到我们业内最前沿Web技术的研究与开发中

岗位要求:

我们希望你可以熟练使用各种 Web 前端技术包括(X)HTML/CSS/Javascrit/

JSON 等并有相关的项目开发经验或成果;

我们希望你有基于Ajax 应用的开发经验;深刻理解 Web 标准对可用性、可访问

性等相关知识有实际的了解;对算法、数据结构以及后台开发(H/Java等)有一定了解

我们希望你关注新事物、新技术有较强的学习能力喜欢挑战;并且个性乐观

开朗逻辑性强善于和各种背景的人合作。

还等什么呢?快来加入我们的阿里巴巴期待你的大展身手!我们希望你可以熟练

使用各种 Web 前端技术包括(X)HTML/CSS/Javascrit/JSON 等并有相关的项目开发

经验或成果;

我们希望你有基于Ajax 应用的开发经验;深刻理解 Web 标准对可用性、可访问

性等相关知识有实际的了解;对算法、数据结构以及后台开发(H/Java等)有一定了解

我们希望你关注新事物、新技术有较强的学习能力喜欢挑战;并且个性乐观

开朗逻辑性强善于和各种背景的人合作。

还等什么呢?快来加入我们的阿里巴巴期待你的大展身手! 工作地点:

北京市,杭州市

招聘城市:

北京市,广州市,哈尔滨市,成都市,上海市,西安市,南京市,武汉市,杭州市,天津市

*****************************************************************************

***

6.数据研发工程师

岗位描述:

如果你想参与阿里大数据的采集、存储、处理通过分布式大数据平台加工数据

支持业务管理决策。

如果你想参与阿里大数据体系的设计、开发、维护通过数据仓库、数据、质量

体系有效的管理和组织几百的数据。

如果你想参与阿里大数据产品的研发通过对数据的理解发挥你的商

业sense

发掘数据价值探索大数据商业化。

如果你想接触世界领先的大数据处理与应用的技术和平台获得大数据浪潮之巅的

各类大牛的指导。

岗位要求:

如果你所学专业是计算机、数学、统计等相关专业。

如果你有较强的动手能力和学习能力熟悉一门数据处理语言如SQL、JAVA、

ython、erl等熟悉unix或者linux操作。

如果你具备扎实的专业基础良好的沟通能力和团队合作主动积极、乐于面对挑

战。

如果你有参与数据处理、分析、挖掘等相关项目更好。

如果你对Hadoo、Hive、Hbase等分布式平台有一定的理解更好。 那么成为数据研发工程师吧这里就是你的舞台。

工作地点:

北京市,杭州市

招聘城市:

北京市,广州

市,哈尔滨市,成都市,上海市,西安市,南京市,武汉市,杭州市,合肥市,天 津市

*****************************************************************************

***

7.产品

岗位描述:

你将是一个聆听者聆听业务方的规划、策略和需求;

你将是一个发言者阐述你的产品设计理念及细节推动项目进展及产品运营;

你将是一个管理者带领团队完成需求分析、产品设计和项目实施保证产品的顺利

发布;

你将是一个决策者分析大阿里生态系统业务需求设计与需求相关的产品和服务流

程提解决方案。

岗位要求:

我们希望你有专业的背景

- 具有计算机或通讯等相关专业背景作为一个技术类产品懂技术是必须

的。

- 你擅长数据分析对经济和社会新闻有一定理解我们更是鼓掌欢迎; - 如果你了解电商业务或有开发经验会获得加分。

我们希望你有开拓的思维

- 逛过坛子织过微博耍过、偷过菜、打过怪或喜欢互联;

- 你遇到问题愿意和大家交流也可以通过搜索引擎找到;

- 有想法、不甘平庸愿意大胆尝试为人乐观激情;

我们希望你有全面的素质

- 强悍的逻辑思维能力能发现事情的本质、发现掩藏在表象之下的真实需求

可以很好的完成需求收集、分析让产品真正的满足用户需求;

- 倾听、理解、表达、沟通的能力可以站在不同角色帮助沟通对象提出满意的

解决方案并且取得预期的结果;

- 做事情耐心严谨可以做好产品文档撰写、产品管理等基本工作; 工作地点:

北京市,杭州市

招聘城市:

北京市,杭州市,成都市,上海市,广州市,武汉市

*****************************************************************************

***

8.数据挖掘工程师

岗位描述:

阿里巴巴每天处理上百亿次的用户请求其中不少服务需要利用海量数据和机器智能

来满足用户需求。如:营销推广、搜索、推荐、翻译、图像识别、语音识别等。

在这里你将和顶尖科学家和大牛工程师们一起分析讨论业务场景中的问题通过建

立数学模型并利用海量数据和底层算法库解决各种业务问题。

如何提升率、用户最喜欢哪个、如何让商家得到更多转化成交„„一个个实

际问题让你在提升客户体验的同时深刻理解电子商务的方方面面。 通过仔细分析数据分布、链接关系以及各种异常检测你将能够通过数据洞悉问题本

质利用海量机器和数据解决各种排序、分类、聚类问题。 岗位要

求:

1、本科以上学历、硕士博士优先。具有很强的逻辑分析能力对数据

敏感。

2、具有一定的数据建模实践经验扎实的编程基础精通至少一门编程语言。熟悉

R语言优先。

3、熟悉常用机器学习算法对信息检索、自然语言处理、图像处理、语音处理等相

关领域的应用问题有大量实践经验者优先。

4、有实际成果并发表在国际顶级会议、期刊者优先。

5、拥有海量数据处理经验者、熟悉Ma-Reduce模型者优先。

6、擅长与商业伙伴的交流沟通具有优秀的报告讲解能力及沟通能力优先。

7、能够积极创新乐于面对挑战负责敬业。

8、优秀的团队合作精神;诚实勤奋严谨。

工作地点:

北京市,杭州市

招聘城市:

北京市,广州市,哈尔滨市,成都市,上海市,西安市,南京市,武汉市,杭州市,合肥市,香

港岛,天津市,新加坡

*****************************************************************************

***

9.算法工程师

岗位描述:

阿里巴巴对海量数据的处理需要涉及包括信息检索、自然语言处理、机器学习、数

据挖掘、分布式计算等一系列的专业领域。

在这里你将与这些领域内的顶尖科学家和大牛工程师们一起分析讨论数学模型的各

种优劣结合业务中的实际问题设计实现各种算法。

从给定优化目标的优化问题求解到稀疏矩阵的分解;没解过上亿维度空间的问题就

不能算是大数据算法工程师。

支持向量机、图模型、波尔茨曼机„„没试过最新最牛的模型就不能说已经对上亿

用户的体验负责。

内存压缩、红黑树、并行度不能把一个好算法用最高效的代码实现就不是一个好的

算法工程师。

岗位要求:

1、本科以上学历、硕士博士优先。扎实的统计学、数据挖掘、机器学习理论基础

能够利用高等数学知识推演高维数学模型。

2、具有一定的数据建模实践经验扎实的编程基础精通至少一门编程语言。熟悉

R语言优先。

3、熟悉矩阵理论、概率论、凸优化等数学理论模型者或具有较好数学基础者优先。

4、具有信息检索、自然语言处理、图像处理、语音处理、深度学习、知识图谱、等

领域相关经验并在模型创新上有所建树者优先。

5、拥有海量数据处理经验者、熟悉Ma-Reduce模型者优先。

6、擅长与商业伙伴的交流沟通具有优秀的报告讲解能力及沟通能力优先。

7、能够积极创新乐于面对挑战负责敬业。

8、优秀的团队合作精神;诚实勤奋严谨。

工作地点:

北京市,

杭州市

招聘城市:

北京市,广州市,哈尔滨市,成都市,上海市,西安市,南京市,武汉市,杭州

市,合肥市,香

港岛,天津市,新加坡

--

※ :·瀚海星云 bbs.ustc.edu.cn·[FROM: 42.120.74.109]

回复本文上一篇本讨论区下一篇转寄朋友转至别板同主题阅读删除本文修改本文添加附件

范文七:阿里巴巴+实习笔试

4.23 阿里巴巴实习

1.归并排序

归并排序是稳定的排序.即相等的元素的顺序不会改变. 时间 O(nlogn)

2.二叉树

对任何一棵二叉树 T,如果其终端结点数(即叶子结点数)为 n0,度为 2 的结点数为 n2,则 n0 =n2 + 1。

3.设有 n 个数,求出其中组合和为 t 的所有不重复组合 4.最近互联网上的大事,谈谈感想 5 n=779, {n=n &(n-1) couter++} 求 couter=? 6. 一个圆能把平面分成两个区域,两个圆能把平面分成四 个区域,问四个圆最多能把平面分成多少个区域?

n^2-n+2,14 个部分. 一个圆可以把平面分成两部分。而两个圆交点最多有两个。每多一个交点会多出一个部分。所以此后增加 的平面部分数依次是 2,4,6,8,……2*(n-1)。 N 个圆最多可以把平面分成 2+[2+4+6+……+(2n-2)]=n^2-n+2 个部分.

范文八:阿里巴巴实习总结

阿里巴巴想必大家都会知道的一个公司吧。可以说,阿里巴巴集团已经是中国的微软公司了。一个很偶然的机会,我有幸地参加了阿里巴巴的招聘实习岗位的机会。不为什么,只是抱着想去公司参观,了解一下公司的文化,我去了面试。可以说,虽然已经经历过了很多的面试,但我还是很是挺紧张的。第一轮面试:笔试。一份英文翻译试卷,第一感觉:傻眼了。感觉上面的英语单词全部认识,可是却无法让我组织起来,唉,这时才真正认识到:对面的单词认识我,我却不认识的悲凉状态。不过还算幸运,从头到底,我全做出来了。当时,坐在我对面的一位面试者是研二的学姐,让我顿时感到了压力。这让我想到了:以后出去找工作时,跟你竞争的不仅是我们的同学,我们的同龄人,更有比我经验更足,学历更高的人,我们应该如何来对待这一现象呢?只是唉声叹气?或者是继续坚持自己,相信自己?我选择了后者,我相信,经验与知识,可以通过我们后天的努力去弥补,但是气质与能力却不是一天两天能够造就的。我暗想:相信自己,不就是研究生嘛,怕什么?我也行!也许是抱着这种信念,我完成了这份试卷,顺利通过了第一轮,进入了第二轮的面试。面试我们的两位HR很年轻,但是却已经是一副疲惫的样子,应该是面试太多人了吧?一行三人一起进入开始了我们的又一次紧张的筛选。

所有的面试都以自我介绍为起点,这一次我回答地很轻松,一种自信之感油然而生,为什么?因为与我一起面试的研究生,回答起问答来并不是我所想象地那么强。这个时候的我,真的是暗自高兴啊。心里一阵甜蜜,这时我更清楚地意识到:相信自己,把最自信的一面展示出来,我并不会输给他们。是金子总会发光的,也许也我现在只是一层镀金,但是我坚信自己的能力,坚信随着时间的慢慢推移,我会越做越好。

面试很成功地通过了,两天后我收到了HR打来的电话通知:恭喜你,你已经成功通过我们的考核,请于10日过来正式实习!如此让人兴奋的消息啊~~~一个新的工作,一份新的希望!

也许一切事情都来得太过于简单,第一次来阿里巴巴实习,原先认为我们可以在公司本部实习的,结果发现原来我们只是在一个实践基地里,虽然有些失望,不过随后的负责人点燃了我们的希望:如果你们在这里实习,工作优秀的,将有机会去公司总部参观,另外可以获得直接推荐去总部实习的机会,当然以后来阿里巴巴工作也将获得优先考虑。很是诱人的条件啊,心里暗想:我一定要成为那个优秀的一员。接下来的几天实习期间,我也是这么做的。

这次实习的任务是:清理网站上的侵权信息。对于侵权,也许我们大家都了解,就是对于违反协议,违反规定的,甚至是违反法律法规的即可视为侵权。但是对于这次的任务我们却是一脸迷茫。但是很幸运地是,公司的项目负责人会给我们一个半天的时间专业培训,这也大大解决了我们的疑惑与担心。

为了让我们的工作能够更高效地进行,我们一起实习的同学,分成了三个组,每个小组需要选出CEO,COO,CFO及secretary,虽然大家相互并不认识,幸运地,我担任了我们小组阿里纵队----16的CEO,只能说我喜欢当一个CEO的感觉,我相信我能把我的小组领导地很好,我能让我们的小组工作创新高。我们小组的口号:努力,加油,赢到底!我们的目标:因为我们的努力,我们能把工作出色地完成;因为我们的互相鼓励,互相帮助,我们级认识到很多的好朋友;因为我们想赢的心态,赢在自己,我们不断地给自己打气,心里默默地为自己加油。当然,作为CEO的我,更有责任要履行自己的职责,(在这里,有研究生,有浙大,工大,工商的学生)要想让所有的人能够真正地信赖,我想我所要完成的绝对不仅是在工作上我要做得绝对出色,在工作之外,我也要担负起向优秀的人学习经验,并通过交流辅导一些工作上可能进度会比较慢的同学。

Kickoff的工作是一件相当沉闷与无趣的工作,我们项目的负责人Candy跟我们说:根据一般审核员的水平,每日可以清理1500条信息。所以我们对你们的要求是:每日清理1300条,五日的实习每人清理总量为一万条。天啊,听到这一数字实在是吓了我们一跳啊,这可不是一个小数字啊,绝对是一件既费体力又费脑力的事啊!经过半天的培训,以及半天的实践熟悉,我们很快便进入了角色。第一个半天:我们平均完成700条,当然前提是在我们完全不熟悉的条件以及不需要数量要求的情况下,我觉得我们这一组完成任务很是出色,但是晚上我们小组的CEO,COO,CFO及secretary都会对我们每日的工作进行一次小结,分析每日的工作总量及工作出现操作的失误率,当然针对工作特别优秀以及工作情况中出现问题的同学,我们都会作出一定的分析,希望第二天我们能够改进,让工作更为出色。

每日我们都会不断地重复着一项工作,早上:我们跟所有的组员一起沟通讨论:昨日完成总量最多正确率最的的同学讲述自己的操作方法,完成工作量最少的我们会单独交谈,分析原因:如是正确率很高总量很少的人我们可能会选择一种更科学,更适合他的方法让他去做;如问量完成很少,正确率也一般的同学,我们会分析原因,到底是因为所抽取的信息比较难还是自己本人存在一些困难?这些都是作为一名CEO所需要做的事,当然在技术以及操作上我们会让CFO尽量帮忙,让大家都采用一种轻松科学的方法。中午:在午餐之后,我们会有很短暂的休息时间,这时我们会选择和大家交流或者是看一些自己喜欢的网页。(在工作时间,我们不允许上网浏览其他网页,除了看阿里巴巴的相关页面,当然要想自己能够做得更好,我们都会选择尽量做更多,让自己有机会去实现参观的机会)工作很辛苦,每天呆在电脑前面整整九个小时没有太多休息,可是在这短短的几天里,我却发现了在无聊工作中寻求乐趣的方法。

积极探索新的工作方法。当然这也是我认为我在工作中获得乐趣的最大方法。如果在工作中我们只是循规蹈矩,按照Candy等人的规范来做的话,不仅效率比较低,而且会让我们产生厌倦的心态,为此我们积极去发现能够更好地让自己完成任务的方法,如更换浏览器,如使用一些不常用的快捷键等。在有些人看来,这都是我们的偷懒的方式,但我却把这种偷懒方式向越来越多的同学宣扬,不仅大大提高了工作效率,而且效果明显。我想这个时候积极地去动我们的脑筋,不要把自己的思想限制在一个框框里是很重要的,也许这就是一种创新的心态吧,这种经历让我尝到一个极大的甜头,那就是:我们小组的总完成量居各小组之最,而且不失我们的准确率。我们日平均完成量达到了2000条,超过了专业审核员的水平。为此,我的一大收获:我们不应该给自己设限(每日1300),更不应该屈服于权威(审核员),我们所要做的是不断地探索新方法,不断地给自己一个新的目标,积极让科学为我们所用。

每天进步一点点。不与他人相比较,只与昨天的自己相比较。有人认为这是一种自欺欺人的心态,可是这种方法却让我每日不断地获得提升。第一天我完成了700条信息处理,第二天我完成了1980条,第三天,我完成了2620条,第四天……每天进步一点点,是我的一种动力,也是我的一种做人法则,不与他人比较,只有自己比较,只要每天看到自己在进步,我就会很欣慰,很高兴,因为今天的我比昨天的多更强更好。

不懂就问,见好就收。所谓的不懂就问是我们在审核信息的过程中,可能出现歧义的问题我们绝对不能放过,因为一次失误可能会导致一大片的信息处理错误,而只要轻易地举下手,问下负责人,只会花去我们很少的时间,相反却能获得很大的帮助。见好就收:即看到旁边有同学做的效率更高,也许只是一个小技巧,可能现在用不上,但是在以后的工作中,或者在以后平时生活中会有帮助,我就会很主动地去问,并即时记下。我认为,这种做法不仅给我的繁杂的工作多了一份小插曲,增添了我与大家沟通的机会,也是让更多的人认识我的机会,当然一种好方法的获得更是大收获,

惊讶于我们的工作效率,原来担心我们可能会继续加班完成的工作,我们四天就完成了,负责人Candy对我们很是欣喜,当然,更为幸运是我啦,作为一名CEO,我的组织能力和工作能力都得到了他们的认同,工作中认识到了很多的精英份子,这让我着实收获不小。由于自己的出色表现,Candy把我向公司总部推荐了一次实习机会,我想这已经是我工作的最大的肯定与认可了。感谢阿里巴巴给了我这么一次机会,也感谢大家对我的支持与鼓励以及所有的工作人员亲切地指导。

可以说,虽然只是很短的一次实习,却让我收益很大。对于一项看似无聊无趣而又劳累的工作,我们应该以何种心态来对待?我们如何去积极发现工作中的闪光点?如何让自己的工作做得更出色?一项工作到底考核的是我们的什么能力?如何才能让自己的才能不被淹没?我想这些都是我在这几天实习时间里感受到的吧。虽然很累很辛苦,但是最后一天的时候,面对即将离去的所有同事,我们却仍然依依不舍,因为我们共患难,共同乐。为了一个共同的目标,不懈地努力,不懈地奋斗,可以无愧地说:我们大家都很出色,我们都是自己的主人。相信这种经历会让我永远记住,这种难以忘怀的记忆与经验都会给我以后的工作,生活,学习带来借鉴的作用。

范文九:2014年3月29日阿里巴巴暑假实习生笔试题

2014年3月29日阿里巴巴暑假实习生笔试题

1、设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为c,f,e,d,b,a,则栈S的容量至少应该为______ 。

3

4

5

6

2、10个相同的糖果,分给三个人,每个人至少要得一个。有种不同分法。

33

34

35

36

3、小数值1.5625的二进制表示是____。

101.1001

0.001

101.111

1.1001

4、某二叉树的先序遍历是12453,中序遍历是42513,那么其后续遍历是______。

45231

42351

12345

54321

5、主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是。

500

700

800

1000

6、在N个乱序数字中查找第k大的数字,时间复杂度可以减小至。

O(N*logN)

O(N)

O(1)

O(N^2)

7、平均速度最快的排序算法是______。

Shell排序

快速排序

冒泡排序

插入排序

8、以下指令集架构属于复杂指令集架构的是____。

ARM

MIPS

SPARC

以上皆不是

9、有两个N*N的矩阵A和B,想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大,本机内存也很大,可以存下A、B和结果矩阵。那么,为了计算速度,A和B在内存中应该如何存储(按行存指先存储第一行,再第二行,直到最后一行;按列存指先存储第一列,再第二列,直到最后一列)

A按行存,B按行存。

A按行存,B按列存。

 A按列存,B按行存。

A按列存,B按列存。

10、设一棵二叉树中有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为______。

12

13

14

15

11、IP数据报头采用______字节序,在此字节序下从低地址到高地址0x1234的表示形式为______。

big_endian, 0x12 0x34 0 0

little_endian,0x34 0x12 0 0

big_endian, 0 0 0x12 0x34

little_endian,0 0 0x34 0x12

12、下列叙述中正确的是____。

循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

循环队列中元素的个数是由队头指针和队尾指针共同决定

13、将一个从大到小的数组,用以下排序方法排序成从小到大的,______最快。

插入排序

冒泡排序

快速排序

堆排序

14、在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是______。

O(n)

O(n log n)

O(n(log n)2)

O(n 3/2)

15、已有变量定义和函数调用语句;编程-代码

int a=25;

print_value(&a);

则下面函数的正确输出结果是______。

voidprint_value(int* x)

{

printf(

}

25

26

19

1a

16、在二进制数据中,小数点向右移一位,则数据______。

除以10

除以2

乘以2

乘以10

17、设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备。

自反性

传递性

对称性

反对称性

18、下列叙述中正确的是。

循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

循环队列中元素的个数是由队头指针和队尾指针共同决定

19、假定x=500,求下面函数的返回值______ 。

int fun(int x)

{

intcountx = 0;

while (x)

{

countx++;

x = x & (x - 1);

}

returncountx;

2

3

5

6

20、有一台带一个千兆网卡的服务器A,会把接收到的消息转发给另外两台带一个千兆网卡的服务器B和C,B和C上面的一个服务进程处理一条10K字节的消息需要2毫秒。如果在B和C上面各跑80个服务进程,在不考虑CPU负载和进程切换、内存占用、传输损耗和交互损耗的情况下,B和C服务器每秒一共大约可以处理______条10K字节的消息。

50000

60000

70000

80000

21、以下措施中,有可能改进分布式系统读写(IO)性能的有____。

网络从千兆网升级为万兆网

优化调度系统,尽量做到任务与数据相近(Locality)

数据预取机制

实现异步读写机制

22、无锁化编程有哪些常见方法?______ 。

针对计数器,可以使用原子加

只有一个生产者和一个消费者,那么就可以做到免锁访问环形缓冲区(Ring Buffer) RCU(Read-Copy-Update),新旧副本切换机制,对于旧副本可以采用延迟释放的做法

CAS(Compare-and-Swap),如无锁栈,无锁队列等待

23、程序

struct T {

char a;

int *d;

int b;

int c:16;

double e;

};

T *p;

在64位系统上以下描述正确的是。

sizeof(p) == 8

sizeof(*p) == 32

sizeof(p->a) == 1

sizeof(p->e) == 4

24、下面所述步骤中,是创建进程所必须的步骤是_____。

由调度程序为进程分配CPU

建立一个进程控制块

为进程分配内存

为进程分配文件描述符

25、有一种用左右值表示树形结构的存储格式,其中左右值有一些相当有用的场景,但是每个节点的左右值需要遍历树形结构计算出来。一个示例:

N[1,12]

|__N[2,7]

| |__N[3,4]

| |__N[5,6]

|__N[8,11]

|__N[9,10]

请完成遍历算法给节点赋左右值。

typedefstructnode_t {

int left;

int right;

intn_children;

children;

} NODE;

int visit(NODE * node, int value) {

node->left = value;

inti = 0;

for(i=0; in_children; i++) {

}

return value;

}

intinitLR(NODE* root) {

return visit(root, 1);

}

26、我们需要在淘宝的商品中提取一批优质商品(有特色、质量好、服务好等),比如需要提取100万件,准确率要求是95%。我们有n个不同的方法可以提取这些商品,但每个方法在保持准确率满足要求的情况下都不能做到提取完整的100万件商品。因此可以把这n个方法得到的满足要求的商品集按如下方法合并起来:如果一个商品被k个方法选为优质商品,则将它的分数设为k;按照k从大到小排序选取前100万件。但实际中发现这样选出的100万件商品不符合精度要求,请解释可能的原因。还可以向哪个方向努力?

27、有个学校的15个女生一直3个一群上学。请问该如何安排才能使这些女生每周7天每天都和两个不同的同伴结伴同行呢?例如:用A到O来标识这些女孩,7天A正好和B到O这14个女孩各同行一次。而B到O每个人和都和其他14个女孩各同行一次。

28、长度为100的环形双向链表,A指针顺时针方向每次走3步,B指针逆时针方向每次走5步,每次走完判断是否相遇,初始状态B在A逆时针方向相距20,走100次,AB指针能相遇几次?

29、某招聘笔试共有120人参加,考试有6道题。1-6道分别有86人,88人,92人,76人,72人和70人答对,如果答对3道或3道以上通过笔试,问至少有多少人通过?

原文地址:2014年3月阿里巴巴实习生笔试题作者:东风圣

范文十:阿里巴巴2014年暑假实习生笔试题

2014年3月29日阿里巴巴暑假实习生笔试题

1、设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为c,f,e,d,b,a,则栈S的容量至少应该为______ 。

3

4

5

6

2、10个相同的糖果,分给三个人,每个人至少要得一个。有种不同分法。

33

34

35

36

3、小数值1.5625的二进制表示是____。

101.1001

0.001

101.111

1.1001

4、某二叉树的先序遍历是12453,中序遍历是42513,那么其后续遍历是______。

45231

42351

12345

54321

5、主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是。

500

700

800

1000

6、在N个乱序数字中查找第k大的数字,时间复杂度可以减小至。

O(N*logN)

O(N)

O(1)

O(N^2)

7、平均速度最快的排序算法是______。

Shell排序

快速排序

冒泡排序

插入排序

8、以下指令集架构属于复杂指令集架构的是____。

ARM

MIPS

SPARC

以上皆不是

9、有两个N*N的矩阵A和B,想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大,本机内存也很大,可以存下A、B和结果矩阵。那么,为了计算速度,A和B在内存中应该如何存储(按行存指先存储第一行,再第二行,直到最后一行;按列存指先存储第一列,再第二列,直到最后一列)

A按行存,B按行存。

A按行存,B按列存。

 A按列存,B按行存。

A按列存,B按列存。

10、设一棵二叉树中有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为______。

12

13

14

15

11、IP数据报头采用______字节序,在此字节序下从低地址到高地址0x1234的表示形式为______。

big_endian, 0x12 0x34 0 0

little_endian,0x34 0x12 0 0

big_endian, 0 0 0x12 0x34

little_endian,0 0 0x34 0x12

12、下列叙述中正确的是____。

循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

循环队列中元素的个数是由队头指针和队尾指针共同决定

13、将一个从大到小的数组,用以下排序方法排序成从小到大的,______最快。

插入排序

冒泡排序

快速排序

堆排序

14、在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是______。

O(n)

O(n log n)

O(n(log n)2)

O(n 3/2)

15、已有变量定义和函数调用语句;编程-代码

int a=25;

print_value(&a);

则下面函数的正确输出结果是______。

voidprint_value(int* x)

{

printf(

}

25

26

19

1a

16、在二进制数据中,小数点向右移一位,则数据______。

除以10

除以2

乘以2

乘以10

17、设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备。

自反性

传递性

对称性

反对称性

18、下列叙述中正确的是。

循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

循环队列中元素的个数是由队头指针和队尾指针共同决定

19、假定x=500,求下面函数的返回值______ 。

int fun(int x)

{

intcountx = 0;

while (x)

{

countx++;

x = x & (x - 1);

}

returncountx;

2

3

5

6

20、有一台带一个千兆网卡的服务器A,会把接收到的消息转发给另外两台带一个千兆网卡的服务器B和C,B和C上面的一个服务进程处理一条10K字节的消息需要2毫秒。如果在B和C上面各跑80个服务进程,在不考虑CPU负载和进程切换、内存占用、传输损耗和交互损耗的情况下,B和C服务器每秒一共大约可以处理______条10K字节的消息。

50000

60000

70000

80000

21、以下措施中,有可能改进分布式系统读写(IO)性能的有____。

网络从千兆网升级为万兆网

优化调度系统,尽量做到任务与数据相近(Locality)

数据预取机制

实现异步读写机制

22、无锁化编程有哪些常见方法?______ 。

针对计数器,可以使用原子加

只有一个生产者和一个消费者,那么就可以做到免锁访问环形缓冲区(Ring Buffer) RCU(Read-Copy-Update),新旧副本切换机制,对于旧副本可以采用延迟释放的做法

CAS(Compare-and-Swap),如无锁栈,无锁队列等待

23、程序

struct T {

char a;

int *d;

int b;

int c:16;

double e;

};

T *p;

在64位系统上以下描述正确的是。

sizeof(p) == 8

sizeof(*p) == 32

sizeof(p->a) == 1

sizeof(p->e) == 4

24、下面所述步骤中,是创建进程所必须的步骤是_____。

由调度程序为进程分配CPU

建立一个进程控制块

为进程分配内存

为进程分配文件描述符

25、有一种用左右值表示树形结构的存储格式,其中左右值有一些相当有用的场景,但是每个节点的左右值需要遍历树形结构计算出来。一个示例:

N[1,12]

|__N[2,7]

| |__N[3,4]

| |__N[5,6]

|__N[8,11]

|__N[9,10]

请完成遍历算法给节点赋左右值。

typedefstructnode_t {

int left;

int right;

intn_children;

children;

} NODE;

int visit(NODE * node, int value) {

node->left = value;

inti = 0;

for(i=0; in_children; i++) {

}

return value;

}

intinitLR(NODE* root) {

return visit(root, 1);

}

26、我们需要在淘宝的商品中提取一批优质商品(有特色、质量好、服务好等),比如需要提取100万件,准确率要求是95%。我们有n个不同的方法可以提取这些商品,但每个方法在保持准确率满足要求的情况下都不能做到提取完整的100万件商品。因此可以把这n个方法得到的满足要求的商品集按如下方法合并起来:如果一个商品被k个方法选为优质商品,则将它的分数设为k;按照k从大到小排序选取前100万件。但实际中发现这样选出的100万件商品不符合精度要求,请解释可能的原因。还可以向哪个方向努力?

27、有个学校的15个女生一直3个一群上学。请问该如何安排才能使这些女生每周7天每天都和两个不同的同伴结伴同行呢?例如:用A到O来标识这些女孩,7天A正好和B到O这14个女孩各同行一次。而B到O每个人和都和其他14个女孩各同行一次。

28、长度为100的环形双向链表,A指针顺时针方向每次走3步,B指针逆时针方向每次走5步,每次走完判断是否相遇,初始状态B在A逆时针方向相距20,走100次,AB指针能相遇几次?

29、某招聘笔试共有120人参加,考试有6道题。1-6道分别有86人,88人,92人,76人,72人和70人答对,如果答对3道或3道以上通过笔试,问至少有多少人通过?

(本文转自网络)