码迷,mamicode.com
首页 > 其他好文 > 详细

阿里上线笔试,欢迎大家指点

时间:2014-08-30 00:06:38      阅读:400      评论:0      收藏:0      [点我收藏+]

标签:android   style   blog   http   os   使用   strong   ar   文件   

按记忆:

(1)H同学每天乘公交上学,早上睡过头遇到堵车都会迟到;H早上睡过头概率为0.2,路上遇到堵概率为0.5;若某天早上H迟到了,那么以下推测正确的有:

A-》今天H早上睡过头了

B-》今天早上H睡过头的概率为0.2

C-》今天早上H睡过头的概率大于0.2

D-》今天H早上堵车了

E-》今天H早上堵车的概率为0.5

F-》今天H早上遇到堵车的概率小于0.5

分析:

设事件Y:表示H迟到,P(Y) = 1-(1-0.2)*(1-0.5) = 0.6

事件A:表示睡过头,P(A) = 0.2

事件B:表示堵车,P(B) = 0.5

P(A|Y) = P(AY)/P(Y) = P(A)/P(Y) = 0.2/0.6

P(B|Y) = P(BY)/P(Y) = 0.5/0.6

答案:C

(2)在一个双向循环链表中,指针p所指向的节点(非尾节点)之后插入指针s指向的节点,其修改指针的操作是:

A->p->next = s;s->prev = p;p->next->prev = s;s->next = p->next;

B->p->next->prev = s;p->next = s;s->prev = p;s->next = p->next;

C->p->next->prev = s; s->prev = p;p->next = s;s->next = p->next;

D->s->prev = p;s->next = p->next;p->next = s;p->next->prev = s;

E->s->prev  = p;s->next = p->next;p->next->prev = s;p->next = s;

F->s->next = p->next;s->prev = p;p->next = s;p->next->prev = s;

答案:E

(3)有4个进程A、B、C、D,设它们依次进入就绪队列,因相差时间很可视为同时到达。4个进程按轮转法分别运行11,7,2,4个时间单位,设时间片为1.四个进程的平均周转时间为

A-》15.25

B-》16.25

C-》16.75

D-》17.25

E-》17.75

F-》18.25

分析:

一个进程的周转时间是指一个进程从开始到结束的时间,

11   7 2 4

10 6 1 3  (+4)

9 5 0 2 c的周转时间为7

8 4 0 1(+3)

7 3 0 0   d的周转时间为14

6 2 0 0

5 1 0 0

4 0 0 0 b的周转时间为20

a的周时间为24

(7+14+20+24)/4 = 16.25

答案:B

(4)一监狱识别准入系统用来识别进入人员的身份,此系统一共包括4种不同的人员:狱警、小偷、送餐员、其它。下面哪种方案最适合:

A-》二分类问题

B-》多分类问题

C-》层次聚类问题

D-》K-中心聚类问题

E-》回归问题

F-》结构分析问题

(5)下列描述中,唯一正确的是

A-》本题没有正确选项

B-》本题有多个正确选项

C-》D和E都不正确

D-》B和C有一个正确

E-》C不正确

F-》E和F有一个正确

分析:

如果A是正确的,首先与C矛盾,因为只有一个正确的答案。

如果B是正确的,D和E矛盾

如果C是正确的,D和E矛盾

如果F是正确的,D和E矛盾

如果D是正确的,显然不可能

如果E是正确的,成立的

答案:E

(6)使用一辆卡车运输n块单块1TB装满数据的硬盘,以时速80km/h行使1000km将数据送到目的地,卡车上至少送多少块硬盘传输率才超1000Gps。

A-》2000

B-》3000

C-》4000

D-》5000

E-》6000

F-》7000

分析:

传输率= n×1000Gb/(1000/80*3600)>1000,求得8n/36>1000,

答案:D

(7)有一个装过食盐的瓶子,容积是w,在食盐用完后,还有一些食盐粉末(体积可忽略)残留在瓶子壁上。现在要把瓶子改装糖,给你u体积的纯净水,用来清洗瓶子。在每次清洗之后,瓶子会残留至少v体积的水(食盐溶液,可以忽略盐的体积)。假设 w>u>v,请问下述哪种方式使用这些纯净水,能把瓶子洗的最干净。

A-》把所有水倒入瓶子,然后把水倒掉

B-》平均分成两份,分两次清洗

C-》每次注入体积为v的纯净水

D-》每次注为2v的水

E-》将用过的水重新注入瓶子,多次清洗

F--》以上方法效果相同

答案:不会

(8)下面的函数中哪个是系统调用而不是库函数

A-》printf

B-》scanf

C-》fgetc

D-》read

E-》print_s

F-》scan_s

分析:

常见系统调用有create、open、close、read,write, lseek,access, 

答案:D

(9)某足球队有4个外援,分别巴西、荷兰、意大利、美国。他们分别擅长前锋、后卫或守门,其中

美外擅长守门

意外擅长前锋

巴外和另外一个擅长同一个位置

荷外擅长与巴外不同

以上条件可以推出巴外擅位置是:

A-》前锋

B-》守门

C-》后卫

D-》前锋或守门

E-》后卫或守门

F-》前锋或后卫

分析:

如果巴擅长守门,那么荷外只要擅长后卫就可以

如果巴外擅长前锋,那么荷外只要擅长后卫就可以

答案:D

(10)甲乙两路车间隔均为10 分钟的公交车发车时刻分钟数个位分别为1和9,那么对于一个随机到达的乘客,ta乘坐甲车的概率为:

A-》0.1

B-》0.2

C-》0.3

D-》0.4

E-》0.5

F-》0.9

分析:

随机乘客在10分钟内到达是等概率的,(1,9]内的乘客坐车,(9,1]内的乘客坐甲车

答案:B

(11)Linux系统中某个可执行文件属于root并且有setid,当一个普通用户mike运行这个程序时,产生的进程的有效用户和实际用户分别是

A->root mike

B->root root

C->mike root

D->mike mke

E->deamon mike

F->mike deamon

分析:

记得在鸟哥的私房菜中有讲setid,应该是A吧

答案:A

(12) 硬币游戏:连续扔硬币,直到某一人获胜。A获胜条件是先正后反,B获胜是出现连续两次反面,问AB游戏时A获胜概率是______。

A-》1/6
B-》1/4
C-》1/3
D-》1/2
E-》2/3
F-》3/4 
分析:
A、B是等概率的,所以是0.5
答案:D
其他3个题想不起来了T_T
附加题:
(1)Android下载网站访问量和下载指数增加,怎么办?
(2)写一个函数,找到二叉树中最大于最小的两个树的绝对值之差
     遍历二叉树,我用的BFS
(3)连续最长公共子序列问题

阿里上线笔试,欢迎大家指点

标签:android   style   blog   http   os   使用   strong   ar   文件   

原文地址:http://blog.csdn.net/chs007chs/article/details/38930489

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!