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操作等