阿里巴巴 2015年校招 笔试题（附加题）

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、是否会用到数据库事务，哪些地方会用到？如果不用数据库事务，如何保证数据的一致性？