2016 阿里 java实习生 在线笔试

1.        一个黑色袋子中装有5个红球、5个蓝球、5个黄球，从中抽取三次，每次抽一个球，取完不放回，则每种颜色球各得一个的概率是______。        

A.       1/5       

B.       1/4       

C.       1/3       

D.       12/91  

E.        20/91  

F.        25/91

 

2.        给定一个长度为N的字符串str，查找长度为P（P<N）的字符串在str中的出现次数。下面的说法正确的是？

A.       不存在比最坏时间复杂度O(NP)好的算法        

B.       不存在比最坏时间复杂度O(N^2)好的算法      

C.       不存在比最坏时间复杂度O(P^2)好的算法         

D.       存在最坏时间复杂度为O(N+P)的算法        

E.        存在最坏时间复杂度为O(log(N+P))的算法

F.        以上都不对

模式串匹配不上母串的最坏情况，前缀蛮力匹配算法的时间复杂度最差是O(n×m)，最好是O(n),其中n为母串的长度，m为模式串的长度。KMP算法最差的时间复杂度是O(n)；最好的时间复杂度是O(n/m)。

 

3.         

#include <stdio.h>

#include <sys/types.h>

#include <unistd.h>

int main(void)

{

int i;

for(i=0; i<2; i++){

fork();

printf("hello");

}

 

return 0;

}会输出多少个hello  

2 

4 

6 

8 

10

16

 

4.        下面程序的运行结果是：

#include <iostream>

using namespace std;

class Gauss

{

static int idx;

static int sum;

public:

Gauss()

{

idx++;

sum += idx;

}

void say(void)

{

cout<<"Count = "<<idx<<", Sum ="<<sum<<endl;

}

};

int Gauss::idx = 0;

int Gauss::sum = 0;

int main(void)

{

Gauss * p = new Gauss[10];

p->say();

delete [] p;

return 0;

}  

Count = 9, Sum = 45    

Count = 9, Sum = 55    

Count = 10, Sum = 45 

Count = 10, Sum = 55 

由于构造访问静态成员，编译出错        

静态成员初始化语法错误，编译出错

 

5.        下列关于一个类的静态成员的描述中，不正确的是（）        

该类的对象共享其静态成员变量的值    

静态成员变量可被该类的所有方法访问        

该类的静态方法只能访问该类的静态成员变量    

该类的静态数据成员变量的值不可修改        

子类可以访问父类的静态成成员    

静态成员五多态特性

 

6.        如下C程序，在64位处理器上运行后sz的值是什么？

struct st {

int *p;

int i;

char a;

};

int sz = sizeof(strcut st);     

24        

20        

16        

14        

13        

12

http://blog.csdn.net/b_zhang/article/details/6818354

 

7.        表盘上当前的时钟是11:30。那么经过12小时，分针和时针的指向共重合多少次？         

1次     

6次     

11次   

12次   

13次   

以上都不正确。

 

8.        对某种多次供应的商品的竞价规则是价高者得。一般竞价规则是按照最高出价收费；而第二价格竞价规则是按照第二名的出价付费。关于这两种竞价规则的说法正确的是：        

一般竞价规则中，第一名会在多次出价中尝试降低自己的出价。    

第二价格竞价规则中，第一名会在多次出价中尝试降低自己的出价。    

两种竞价规则没有区别，投标者都会出自己能够承受的最高价格。        

一般竞价规则中，投标者会超出自己的承受能力出价。    

第二价格规则中，投标者往往不会超出自己的承受能力出价。        

以上说法都不对。

维克里拍卖法:

 

9.        甲乙两个一样大小的杯子各自分别装着小于一半容积的水和酒精。现将甲杯子里的一部分水倒入乙杯子；之后将乙杯子的混合液倒入一些到甲杯子，此时甲杯子的液位恢复到最初的状态。假定水和酒精混合之后的体积等于混合之前的体积之和。那么以下说法正确的是：        

甲杯子里的酒精的体积等于乙杯子里的水的体积。    

甲杯子里的酒精的体积等于乙杯子里的酒精的体积。        

甲杯子里的水的体积等于乙杯子里的酒精的体积。    

甲杯子里的水的体积等于乙杯子里的水的体积。        

甲杯子里的液位高于乙杯子里的液位。        

以上都不对。

 

10.    下面哪种排序算法的算法复杂度平均不是O(nlogn)的?   

快速排序    

桶排序        

合并排序    

二叉树排序树排序    

堆排序       

希尓排序

 

 

11.    由权值分别为1、12、13、4、8的叶子结点生成一棵哈夫曼树，它的带权路径长度为（  ）

12        

68        

43        

6 

25        

81

 

 

12.    在100-999这900个自然数中，若将组成这个数的三个数字认为是三条线断的长度，那么使三条线断组合成一个等腰三角形（包括等边）的共有______个。        

45        

91       

121      

142     

156      

165

 

 

13.    甲乙丙三人是阿里巴巴的开发人员，ABC三人是阿里巴巴的测试人员，每个开发都有对应的测试人员。主管介绍说：“A对应的开发是乙的好友，并在三个开发中最年轻；丙的年龄比C对应的开发大。”则开发和测试的对应关系为______。        

甲-A，乙-B，丙-C    

甲-A，乙-C，丙-B      

甲-B，乙-A，丙-C      

甲-B，乙-C，丙-A      

甲-C，乙-A，丙-B      

甲-C，乙-B，丙-A

 

14.    天猫推荐大赛有ABCDE五支队伍进入最终现场比赛，4名观众对比赛结果进行了预测。

甲说：“季军是C，A第4。”

乙说：“B夺冠；A拿第3。”

丙说：“E是亚军，B第4。”

丁说：“冠军是D，C是季军。”

评为结果出来后，他们发现每个观众只猜对了一个团队的成绩。参赛团队没有并列名次，那么冠军是______。    

A      

B      

C      

D     

E      

无法判断

 

 

15.    同一个进程中的线程不共享的部分是？    

信号    

堆        

文件描述符        

进程组id    

代码段        

栈空间

 

16.    下列属于不是进程间通信方式的（）。      

管道    

回调    

共享内存    

消息队列    

socket 

信号量

 

17.    假设在n进制下，下面的等式成立，n值是( )

240*12=2880      

19        

18 

17        

16      

15        

14

 

 

18.    下面哪种协议在数据链路层 ?

ARP     

ICMP   

FTP      

UDP     

HTTP   

VPN

 

物理层：以太网，调制解调器，电力线通信(PLC)， SONET/SDH ，G.709 ，光导纤维，同轴电缆，双绞线等

数据链路层：Wi-Fi(IEEE802.11)，WiMAX(IEEE 802.16)，ATM，DTM，令牌环，以太网，FDDI ，帧中继，GPRS ，EVDO，HSPA， HDLC，PPP，L2TP，PPTP，ISDN，STP 等

网络层协议：IP(IPv4，IPv6)，ICMP，ICMPv6，IGMP，IS-IS， IPsec ， ARP， RARP等

传输层协议：TCP ，UDP ，TLS ，DCCP，SCTP，RSVP，OSPF 等

应用层协议：DHCP，DNS ，FTP，Gopher，HTTP，IMAP4 ，IRC， NNTP ，XMPP，POP3，SIP ， SMTP，SNMP ， SSH ，TELNET， RPC，RTCP ，RTP ，RTSP， SDP，SOAP ，GTP ，STUN ，NTP，SSDP，BGP，RIP 等

 

 

19.    以下二叉树的后序遍历结果是？

(ABCDEF)

 

(ABDECF)

 

(FCEDBA)

 

(DEBFCA)

 

(FEDCBA)

 

(EDBFCA)

 

 

20.    甲乙两名赌徒一起玩掷硬币的赌钱有戏，甲可以决定赌注的大小。当赌注大小为n元时，如果硬币正面朝上，则乙给甲n元；如果硬币反面朝上，则甲给乙n元；没有赊欠；硬币正面朝上和反面朝上的概率均为½。聪明的甲赌徒想出了一个赌博的办法，赌注从1元开始，如果甲赢了，则甲退出赌博；如果甲输了，那么甲把之前已经输了的钱总数+1作为赌注进行下一次赌博。那么关于甲的赌博收益的说法正确的是：

游戏结束时，甲必然赢钱。    

游戏结束时，甲可能收益恰好为0。     

游戏结束时，甲有确定性的收益。        

游戏结束时，甲的收益是随机变量，其期望为1。     

游戏结束时，甲的收益是随机变量，其期望为0。     

游戏可能无法在有限步内结束。

 

 

 

附加题：

一、Hadoop是当下大数据处理的事实标准之一，具有广泛的应用场景。作为Hadoop生态基础的HDFS分布式文件系统，它具有极高的容错性，适合部署在廉价的机器上，并能提供高吞吐量的数据访问能力，专为大规模数据存取而设计。

请用Java程序来模拟HDFS的三个应用场景：写文件、读文件、Node节点单点故障。场景1为必选，场景2和3可选但必需延续场景1的实现方案。程序请使用JDK原生API来实现。

问题1：请用文字阐述你的设计方案。

问题2：请用Java程序来分别实现你的方案。

 

 

二、优惠券是目前较为受用户欢迎的促销手段，为了方便用户使用优惠券，网站在用户提交购买购物车中的商品时自动为用户推荐并使用最合适的优惠券。目前假设有两类优惠券：

1、“满包邮”：即在单一店铺中购买商品总价满足一定条件时会减免用户的快递费用，例如：满100包邮

2、“红包”：即单一店铺中购买商品总价满足一定条件时会产生一定程度的金额减免，例如：满100减10、满300减20等

请就如上设定，设计购物车提交时优惠券的推荐程序，规定每个店铺只能使用一张优惠券。

问题1：请阐述你的设计方案，形式不限

问题2：请用Java实现推荐程序，代码范围限定使用JDK原生API

 

 

三、问题1：尝试用java编写一个转账接口，传入转出账号，转入账号，转账金额3个数据，完成转出和转入账号的资金处理，该服务要确保在资金处理时转出账户的余额不会透支，金额计算准确，能够支撑每天10万笔的个人用户之间转账。

问题2：假设接口构建完成后，淘宝的担保交易也准备使用该接口，每次用户购买淘宝的商品，都会调用转账接口，将资金由买家账户转到一个担保交易的中间账户，等到买家收到货并满意后进行确认收货，再调用转账接口从这个担保交易中间账户转账资金到卖家账户，通过这样的手段保证买家的权益，做到只有买家对货满意才给卖家钱。此时面对淘宝担保交易的海量交易处理，原来面向个人用户间转账的转账接口可能会遇到怎样的问题？你有怎样的解决方案？并尝试在不侵入原接口主处理流程的前提下修改代码，优雅的支持淘宝担保交易记账模式。