阿里巴巴2016校招研发工程师Java笔试题

阿里巴巴2016校招研发工程师Java笔试题

1，从1,2,3,......,8,9里任意选择一部分数(至少1个)，能得到____多少种不同的乘积。

144

148

152

156

160

164

2，四维空间中有两个夹角60度的向量A和B，随机生成一个向量C分别与A和B计算内积，那么两个内积符号相同的概率为____。

1/4

1/3

1/2

2/3

3/4

以上都不对

3，下面是折半查找的实现，data是按升序排列的数据，x是查找下标，y是查找的上标，v是查找的数值，返回v在data的索引，若没找到返回-1。代码不正确是____。

public int bsearch(int[] data, int x, int y, int v) { int m;

while(x

m = x + (y-x)/2; //2

if(data[m] == v) return m; //3

else if(data[m] > v) y = m; //4

else x = m; //5

}

return -1; //6

}

1

2

3

4

5

6

4，A、B、C、D四人应聘一个程序员职位，此职务的要求条件是：Java熟练；懂数据库开发；会Web开发；有Ｃ++经验。谁满足的条件最多，谁就被雇用。（1）把上面四个要求条件两两组合，每个组合都恰有一人满足。同时已知（2）A和Bjava熟练

（3）B和C会Web

（4）C和D懂数据库

（5）D有C++经验

那么，被雇用的是____。

A

B

C

D

四人机会均等

以上均错

5，在一个双向链表中，q的前一个节点为p，q的后一个节点位n, 删除q所指向节点，则执行____。

delete q ;

q->prev->next = q->prev; q->next->prev = q->next; delete q;

q->prev = p->next; p->next = p->prev; delete q;

q->next = q->prev->next; q->prev = q->next->prev; delete q;

q->prev->next = q->next; q->next->prev = q->prev; delete q;

p->prev->next = p->next; p->next->prev = p->prev; delete q->ne xt;

6，以下程序输出结果是____。

class A

{

public:

A ():m_iVal(0){test();}

virtual void func() { std::cout<

public:

int m_iVal;

};

class B : public A

{

public:

B(){test();};

virtual void func()

{

++m_iVal;

std::cout<

}

};

int main(int argc ,char* argv[])

{

A*p = new B;

p->test();

return 0;

}

1 0

0 1

0 1 2

2 1 0

不可预期

以上都不对

7，有一个扔骰子得返现的游戏：你扔一个骰子，扔到多少就可以得到和点数相同的返现。例如你扔到3，可以得到3元返现；扔到1，可以得到1元返现。当你扔完第一次骰子，看到点数后，你需要做出如下选择：

1、拿这个点数对应的返现，放弃扔第二次骰子；

2、再扔一次骰子，但此时你只能拿第二次扔的点数对应的返现。

那么，玩一轮这个游戏的期望收益是____元。

3.5

3.75

4

4.25

4.5

4.75

8，有一个类B继承自类A，他们数据成员如下：

class A {

...

private：

int a;

};

class B : public A {

...

private:

int a;

public:

const int b;

A &c;

static const char* d;

B* e;

}

则构造函数中，成员变量一定要通过初始化列表来初始化的是____。

a b c

b c e

b c d e

c e

9，二进制值0.00110011001100110011001100110011 转换成10进制后最接近____。

0.1

0.15

0.2

0.22

0.25

0.3

10，一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点____。

99

100

101

49

50

51

11，有1,2,3,......无穷个格子，你从1号格子出发，每次1/2概率向前跳一格，1/2概率向前跳两格，走到格子编号为4的倍数时结束，结束时期望走的步数为____。

2

12/5

14/5

16/5

18/5

4

12，Linux下两个进程可以同时打开同一个文件，这时如下描述错误的是：

两个进程中分别产生生成两个独立的fd

两个进程可以任意对文件进行读写操作，操作系统并不保证写的原子性

进程可以通过系统调用对文件加锁，从而实现对文件内容的保护

任何一个进程删除该文件时，另外一个进程会立即出现读写失败

两个进程可以分别读取文件的不同部分而不会相互影响

一个进程对文件长度和内容的修改另外一个进程可以立即感知

13，进程P1和P2，资源A和B，进程对资源的操作定义如下：

读取资源A：rA

读取资源B：rB

写入资源A：wA

写入资源B：wB

同时规定，进程读取某一资源前，必须加上共享锁，写入某一资源前必须加上排

他锁；资源在被进程加共享锁时，可以被其他进程继续加共享锁，但不能加排他锁；资源在被进程加排他锁时，其他进程无法加锁。进程完成全部操作后释放锁。进程P1和进程P2并发执行，如下哪种运行序列可能会出现死锁_____。

P1(rA->rB), P2(rA->wB)

P1(rA->rB), P2(wA->rB)

P1(wB->rA), P2(rA->rB)

P1(wB->rA), P2(wA->rB)

P1(wA->wB), P2(wA->wB)

P1(wA->rB), P2(wA->wB)

14，现在有一个程序由A，B两个同学结对编程完成，在整个程序中的代码比例为3：5，据往常的统计A同学的Bug率为0.01%，B同学的Bug率0.015%，现在在改程序中发现了一个BUG，那么是由A同学的代码引起的BUG概率是____。

26.2%

27.1%

28.6%

32.5%

37.5%

以上都不对

15，如果我国希望在３０年后实现经济翻翻，并且假设我国经济增长速度每年都保持相同，那么至少需要每年保持____增长速度才可实现目标。

1.5%

1.8%

2.0%

2.4%

3.3%

7.0%

16，在如下8*6的矩阵中，请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格，并且不能经过P。

456

492

568

626

680

702

17，将森林转换为对应的二叉树，若在二叉树结点中，结点m是结点n的双亲结点的双亲结点，则在原来的森林中，m和n可能具有的关系是____。

1.父子关系

2.m的双亲结点与n的双亲结点是兄弟关系

3.兄弟关系

只有3

1和3

1和2

1、2和3

只有1

只有2

18，假设基准值为数组首元素的快速排序，要使得数组满足非降序排列，下列数据分布导致快排算法效率最低的是____。

2-6-3-7-5-1-4

6-2-3-5-4-1-7

7-5-3-2-4-1-6

1-5-7-2-4-6-3

1-2-3-4-5-6-7

4-1-3-7-5-6-2

19，以下函数中，和其他函数不属于一类的是____。

fwrite

putc

pwrite

putchar

getline

scanf

附加题

1，一组整型数中，有一个数字重复3遍，其它数字重复2遍，请找出这个重复3遍的数字。比

如,[88, 459, 5262, 88, -17, 677, 88, 667, -17, 459, 5262],结果为88。要求程序代码中额外申请的空间为O(1)，请给出一个平均时间复杂度不大于O(nlogn)的算法。请首先用文字阐述答题思路，然后用Java程序实现。

2，在招财进宝平台上，各类机构发布了诸多万能险、债券、收益权转让、理财计划、基金等理财产品，对于高收益率的产品，一般刚发布就会瞬间被广大用户抢购一空。在2015年8月8日，未来保险公司发布了一个“万能险”产品，它的年化收益率高达18%，起购金额为1000元，准备募集的总金额为2000000元（其中产品上约定每位用户发起的购买金额必须是起购金额的整数倍，最大可够金额为20000元），瞬间引爆了市场。

上述的“万能险”产品销售场景，面对不同用户购买，金额扣减，直至产品售罄的全过程，假如你作为此系统的设计者，你会怎么来实现？请先阐述设计思想，然后用java程序实现，程序要求满足各个用户购买金额随机、用户间存在并发抢购，可购余额控制不超卖，售完后统计出此款“万能险”产品被哪些用户分别

购买了多少金额等基本需求。

3，因为程序代码的bug等原因，app浏览软件会为每次浏览的图片随机添加（形状、方向、连续等）不规律的黑色纹路，黑色的像素rgb全为0，相对应地，白色的像素rgb全为255，其余颜色像素RGB介于0-255之间。如：

假设有如下已经实现了的api：

1、为使图片看起来更清晰，你有什么办法解决吗？请写下你的思路，如果能写出代码更佳。

2、浏览的同一图片次数越多，你的办法效果会趋向更好还是更坏？为什么？