2016 阿里校招笔试应用题总结
来源:互联网 发布:淘宝里的运费险怎么退 编辑:程序博客网 时间:2024/05/17 21:47
1.一组整型数中,有一个数字重复3遍,其它数字重复2遍,请找出这个重复3遍的数字。比如:[88, 459, 5262, 88, -17, 677, 88, 667, -17, 459, 5262], 结果为88。要求程序代码中额外申请的空间为O(1),请给出一个平均时间复杂度不大于O(nlogn)的算法。请首先用文字阐述答题思路,然后用Java程序实现。
想法:第一题比较简单,想法就是将数组排序,然后用一个跳步为2的循环遍历数组,找一个和前一次迭代相等的元素就是结果。
2.在招财进宝平台上,各类机构发布了诸多万能险、债券、收益权转让、理财计划、基金等理财产品,对于高收益率的产品,一般刚发布就会瞬间被广大用户抢购一空。在2015年8月8日,未来保险公司发布了一个“万能险”产品,它的年化收益率高达18%,起购金额为1000元,准备募集的总金额为2000000元(其中产品上约定每位用户发起的购买金额必须是起购金额的整数倍,最大可够金额为20000元),瞬间引爆了市场。
上述的“万能险”产品销售场景,面对不同用户购买,金额扣减,直至产品售罄的全过程,假如你作为此系统的设计者,你会怎么来实现? 请先阐述设计思想,然后用java程序实现,程序要求满足各个用户购买金额随机、用户间存在并发抢购,可购余额控制不超卖,售完后统计出此款“万能险”产品被哪些用户分别购买了多少金额等基本需求。
想法:
基础的方案,一个类包装2000000元,一个同步方法来购买金额,同时记录用户名。 然后多个进程并发,竞争购买。
缺陷: 缺陷很明显,一个时刻只能有一个用户能购买,效率低
优化: 这里我想到的就是ConcurrentHashMap分离锁的设计,由于每个用户一次最高只能买20000,而总额很多,可以设计是个金额池,每个金额池200000元,每个金额池充当锁对象。 用户通过hash函数到相应的金额池购买产品,当某个金额池金额小于20000,即单个用户最大购买金额,则销毁该池,将等待该池的线程释放并重新执行购买操作。
这样可以大大提高并发效率,并发数理想情况下可以达到10.
3. 因为程序代码的bug等原因,app浏览软件会为每次浏览的图片随机添加(形状、方向、连续等)不规律的黑色纹路,黑色的像素rgb全为0,相对应地,白色的像素rgb全为255,其余颜色像素RGB介于0-255之间。如:
(三张多啦A梦的图,第一张有横着的黑色纹路,第二张有横竖交错的黑色纹路,第三章是随机纹路)
假设有如下已经实现了的api:
1、 为使图片看起来更清晰,你有什么办法解决吗?请写下你的思路,如果能写出代码更佳。
2、浏览的同一图片次数越多,你的办法效果会趋向更好还是更坏?为什么?
最后一题 比较开放,笔试中我也没有写出代码,简单说了下思路和注意点,笔试后我拿此题和学长交流一下,发现还是有很多地方值得学习和深入思考的。
思路:
首先判断是不是黑点,如果是黑点要怎么判断这是原图的有效的点还是失真之后的点,这个问题我并没有太好的办法。
先将所有黑点当做需要处理的,想法很直接,和周围八点作比较,但如果周围8个点又有很多是黑点,可以考虑做一到三层递归,即周围8个点分别再做一次比较,可以考虑将差值,取平均值恢复rgb值。
对于第二问图片加载多次,学长建议可以考虑将图片存到缓存中,利用缓存恢复原有点的颜色。 另外,我们注意到有些图是只有横线或竖线,那么可以考虑循环时纵向和横向的遍历,可以提高图片优化效果。
对于笔试,我自己需要注意的一点是,尽管是问答题也要答得有逻辑,该写代码就好好把代码写规范写准确。 切记!
0 0
- 2016 阿里校招笔试应用题总结
- 阿里校招笔试
- 2016阿里校招算法工程师笔试
- 2015 阿里校招 Web前端开发 在线笔试总结
- 20160909阿里校招数据研发工程师笔试总结
- 阿里校招笔试题
- [阿里笔试] 2016阿里校招业务性产品经理(商业领域)笔试题
- 阿里腾讯2016校招在线笔试有感
- 2012校招之阿里云笔试
- 【2014校招】阿里研发笔试
- 【2014校招】阿里 summer intern笔试
- 2014年阿里校招笔试题目
- 阿里2014校招笔试题
- 2017阿里校招笔试小记
- 阿里2018校招笔试编程题
- 阿里校招前端笔试题小结
- 阿里校招前端笔试题小结
- 完美洗牌算法(2013年UC校招笔试、2016阿里实习生笔试)
- C++变量存储方式浅析
- 叶存菜鸟笔记多线程应用与echo案列
- threshold函数
- POJ 1062 昂贵的聘礼(dijkstra)
- SpringMVC之@RequestBody, @ResponseBody
- 2016 阿里校招笔试应用题总结
- jQuery 浏览器版本判断BUG
- opengl es 2.0游戏与图形编程——2.设置图形投影
- thinking in java学习笔记(二)
- 关于枚举enum
- zjnu(1182)——能量项链
- hdoj 2824 The Euler function 【欧拉函数】
- js apply/call/caller/callee/bind使用方法与区别分析
- hdoj.1759 Matrix Revolution【矩阵快速幂->逆思维】 2015/08/24