2016阿里在线笔试Java研发附加题

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

比如:[88, 459, 5262, 88, -17, 667, 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之间。如:

2016阿里在线笔试Java研发附加题_第1张图片
假设有如下已经实现了的api:

2016阿里在线笔试Java研发附加题_第2张图片
1、 为使图片看起来更清晰,你有什么办法解决吗?请写下你的思路,如果能写出代码

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


你可能感兴趣的:(review)