大众点评 在线笔试题 2014

1、团购（Group purchase）就是团体购物，指认识或不认识的消费者联合起来，加大与商家的谈判能力，以求得最优价格的一种购物方式。
 大众点评团是中国领先的本地生活消费平台，致力于为消费者提供本地餐馆美食、电影、KTV、休闲娱乐、酒店旅游、美容保健、婚庆亲子、购物等生活服务信息。
 
为了更好的服务消费者，点评推出了优惠券这项功能，并且也扩张到了非常多的商户。现在计划上线一个新的业务，在团购的基础上增加优惠券功能，更大幅度的让利消费者。
 现在需要实现这个功能，具体的业务需求描述如下(描述有点长，大家不用担心，题目不难)：
 团购的购物车里面的每一件商品为Product类，其中包含id,name,description,price,category(类型，uuid类型),count, totalPrice 等等
 现在需要增加 优惠劵的功能，当用户添加完所有的商品后，有一个地方可以输入优惠劵code，当用户应用优惠劵后，购物车将自动列出优惠后的价格，包括跟使用之前的价格对比。
 
注意事项
 a). 当前优惠劵只有一种，就是满200减20，上不封顶，例如满400减40，满600减60...未满200的不优惠
 b). 优惠劵不能叠加多次使用，比如团购总价为240，使用优惠劵后变为220，不能继续再使用该优惠劵。
 优惠劵类自定。属性自定。
 
后期优惠劵功能可能扩充，比如(后期功能可不实现，但是要提供思路和方法)
 c1. 针对Product的category，比如食物，书籍，衣服，电子产品等等，该优惠劵会针对于该类型的Product，不会应用到别的category的产品
 c2. 打折券，不仅仅是限制于满200减20，而是可以打折，每一个优惠劵可以有不同的折率
 d). 优惠劵不能叠加使用，比如不能使用两个不同的优惠劵。但是当用户多次输入不同的优惠劵后，我们必须给用户提供更划算的优惠劵方案。
 
根据以上的业务需求，完成功能实现（编写相应的代码和测试代码，语言不限，可以用伪代码表示。不需要考虑界面问题）。

答案：在大话设计模式中寻找答案。这应该是策略模式的应用


2、十六进制序列
 描述：有一个十六进制序列由S1S2…Sk组成，其中Sk由1到k的十六进制数字依次组成。给定一个位置i，返回第i个位置上的字符。数字i为32位int
 例如，S1S2…Sk的前200个字符为112123123412345123456123456712345678123456789123456789A123456789AB123456789ABC123456789ABCD123456789ABCDE123456789ABCDEF123456789ABCDEF10123456789ABCDEF1011123456789ABCDEF101112123456789ABCDEF10111213
 所以i=50时，字符为5，i=100时，字符为9
 要求时间复杂度小于O(n)，空间复杂度O(1)




3、uptime命令的输出中有load average: 0.24, 0.30, 0.24，请(1)解释这里load的数值的含义；(2)说明该数值多大时表示系统负载很高；(3)当系统负载高时，如何找出是什么因素导致负载高的。
1、系统在过去的1分钟、5分钟和15分钟内的平均负载。
2、当该数值达到CPU的总颗数，说明满负载。
3、可能是有大的计算任务，死循环任务，大量磁盘IO操作等