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

阿里巴巴 2015年校招 笔试题(附加题)

时间:2014-08-30 09:57:59      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:style   java   数据   sp   on   c   数据库   设计   程序   

PS:

前面的选择题:考了各种逻辑推理题、概率题···醉了···

 

(1)给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query“acbac”text“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果 应该为其长度3。请注意程序效率。

 

 

(2)写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

 

 

(3)天猫双十一有个积分换墨盒的活动,总共有50万台天猫魔盒(box),每个用户(user)可以用99个天猫积分(point)兑换一台魔盒,且每人限换一台。

请设计一套java接口并实现下单(order)逻辑。

0参考(但不局限于)下面的下单逻辑:

1、创建订单

2、扣减用户积分

3、扣减魔盒库存

4、下单成功

同时请回答:

1、数据库表结构如何设计,有哪些表,分别有什么作用?

2、下单过程中哪些地方可能成为瓶颈?如何解决或改善?

3、是否会用到数据库事务,哪些地方会用到?如果不用数据库事务,如何保证数据的一致性?

阿里巴巴 2015年校招 笔试题(附加题)

标签:style   java   数据   sp   on   c   数据库   设计   程序   

原文地址:http://www.cnblogs.com/lingshaohu/p/3946075.html

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