试卷名称：大众点评 在线笔试题 2014 试卷描述：在线考试、招聘笔试、微信考试试卷链接：http:/www.101test.com/paperDetail?paperId=40576试卷限时：50分钟一. 简答题每题分值：10分 是否题目乱序：是 是否选项乱序：是 是否可回溯：是 难度：中 1. 简答团购（Group purchase）就是团体购物，指认识或不认识的消费者联合起来，加大与商家的谈判能力，以求得最优价格的一种购物方式。大众点评团是中国领先的本地生活消费平台，致力于为消费者提供本地餐馆美食、电影、KTV、休闲娱乐、酒店旅游、美容保健、婚庆亲子、购物等生活服务信息。 为了更好的服务消费者，点评推出了优惠券这项功能，并且也扩张到了非常多的商户。现在计划上线一个新的业务，在团购的基础上增加优惠券功能，更大幅度的让利消费者。现在需要实现这个功能，具体的业务需求描述如下(描述有点长，大家不用担心，题目不难)： 团购的购物车里面的每一件商品为Product类，其中包含id,name,description,price,category(类型，uuid类型),count, totalPrice 等等2. 现在需要增加 优惠劵的功能，当用户添加完所有的商品后，有一个地方可以输入优惠劵code，当用户应用优惠劵后，购物车将自动列出优惠后的价格，包括跟使用之前的价格对比。注意事项a). 当前优惠劵只有一种，就是满200减20，上不封顶，例如满400减40，满600减60.未满200的不优惠 b). 优惠劵不能叠加多次使用，比如团购总价为240，使用优惠劵后变为220，不能继续再使用该优惠劵。 优惠劵类自定。属性自定。后期优惠劵功能可能扩充，比如(后期功能可不实现，但是要提供思路和方法) c1. 针对Product的category，比如食物，书籍，衣服，电子产品等等，该优惠劵会针对于该类型的Product，不会应用到别的category的产品 c2. 打折券，不仅仅是限制于满200减20，而是可以打折，每一个优惠劵可以有不同的折率 d). 优惠劵不能叠加使用，比如不能使用两个不同的优惠劵。但是当用户多次输入不同的优惠劵后，我们必须给用户提供更划算的优惠劵方案。 根据以上的业务需求，完成功能实现（编写相应的代码和测试代码，语言不限，可以用伪代码表示。不需要考虑界面问题）。参考答案：在大话设计模式中寻找答案。这应该是策略模式的应用3. 简答十六进制序列 描述：有一个十六进制序列由S1S2Sk组成，其中Sk由1到k的十六进制数字依次组成。给定一个位置i，返回第i个位置上的字符。数字i为32位int 例如S1S2Sk的前200个字符为112123123412345123456123456712345678123456789123456789A123456789AB123456789ABC123456789ABCD123456789ABCDE123456789ABCDEF123456789ABCDEF10123456789ABCDEF1011123456789ABCDEF101112123456789ABCDEF10111213所以i=50时，字符为5，i=100时，字符为9要求时间复杂度小于O(n)，空间复杂度O(1)uptime命令的输出中有load average: 0.24, 0.30, 0.24，请(1)解释这里load的数值的含义；(2)说明该数值多大时表示系统负载很高；(3)当系统负载高时，如何找出是什么因素导致负载高的。参考答案：略4. 简答系统在过去的1分钟、5分钟和15分钟内的平均负载。参考答案：略5. 简答当该数值达到CPU的总颗数，说明满负载。参考答案：略6. 简答可能是有大的计算任务，死循环任务，大量磁盘IO操作等参考答案：略