1、團(tuán)購(gòu)(Group purchase)就是團(tuán)體購(gòu)物，指認(rèn)識(shí)或不認(rèn)識(shí)的消費(fèi)者聯(lián)合起來(lái)，加大與商家的談判能力，以求得最優(yōu)價(jià)格的一種購(gòu)物方式。

　　大眾點(diǎn)評(píng)團(tuán)是中國(guó)領(lǐng)先的本地生活消費(fèi)平臺(tái)，致力于為消費(fèi)者提供本地餐館美食、電影、KTV、休閑娛樂、酒店旅游、美容保健、婚慶親子、購(gòu)物等生活服務(wù)信息。

　　為了更好的服務(wù)消費(fèi)者，點(diǎn)評(píng)推出了優(yōu)惠券這項(xiàng)功能，并且也擴(kuò)張到了非常多的商戶。現(xiàn)在計(jì)劃上線一個(gè)新的業(yè)務(wù)，在團(tuán)購(gòu)的基礎(chǔ)上增加優(yōu)惠券功能，更大幅度的讓利消費(fèi)者。

　　現(xiàn)在需要實(shí)現(xiàn)這個(gè)功能，具體的業(yè)務(wù)需求描述如下(描述有點(diǎn)長(zhǎng)，大家不用擔(dān)心，題目不難)：

　　團(tuán)購(gòu)的購(gòu)物車?yán)锩娴拿恳患�商品為Product類，其中包含id,name,description,price,category(類型，uuid類型),count, totalPrice 等等

　　現(xiàn)在需要增加 優(yōu)惠劵的功能，當(dāng)用戶添加完所有的商品后，有一個(gè)地方可以輸入優(yōu)惠劵code，當(dāng)用戶應(yīng)用優(yōu)惠劵后，購(gòu)物車將自動(dòng)列出優(yōu)惠后的價(jià)格，包括跟使用之前的價(jià)格對(duì)比。

　　注意事項(xiàng)

　　a). 當(dāng)前優(yōu)惠劵只有一種，就是滿200減20，上不封頂，例如滿400減40，滿600減60...未滿200的不優(yōu)惠

　　b). 優(yōu)惠劵不能疊加多次使用，比如團(tuán)購(gòu)總價(jià)為240，使用優(yōu)惠劵后變?yōu)?20，不能繼續(xù)再使用該優(yōu)惠劵。

　　優(yōu)惠劵類自定。屬性自定。

　　后期優(yōu)惠劵功能可能擴(kuò)充，比如(后期功能可不實(shí)現(xiàn)，但是要提供思路和方法)

　　c1. 針對(duì)Product的category，比如食物，書籍，衣服，電子產(chǎn)品等等，該優(yōu)惠劵會(huì)針對(duì)于該類型的Product，不會(huì)應(yīng)用到別的category的產(chǎn)品

　　c2. 打折券，不僅僅是限制于滿200減20，而是可以打折，每一個(gè)優(yōu)惠劵可以有不同的折率

　　d). 優(yōu)惠劵不能疊加使用，比如不能使用兩個(gè)不同的優(yōu)惠劵。但是當(dāng)用戶多次輸入不同的優(yōu)惠劵后，我們必須給用戶提供更劃算的優(yōu)惠劵方案。

　　根據(jù)以上的業(yè)務(wù)需求，完成功能實(shí)現(xiàn)(編寫相應(yīng)的代碼和測(cè)試代碼，語(yǔ)言不限，可以用偽代碼表示。不需要考慮界面問題)。

　　答案：在大話設(shè)計(jì)模式中尋找答案。這應(yīng)該是策略模式的應(yīng)用

　　2、十六進(jìn)制序列

　　描述：有一個(gè)十六進(jìn)制序列由S1S2…Sk組成，其中Sk由1到k的十六進(jìn)制數(shù)字依次組成。給定一個(gè)位置i，返回第i個(gè)位置上的字符。數(shù)字i為32位int

　　例如，S1S2…Sk的前200個(gè)字符為112123123412345123456123456712345678123456789123456789A123456789AB123456789ABC123456789ABCD123456789ABCDE123456789ABCDEF123456789ABCDEF10123456789ABCDEF1011123456789ABCDEF101112123456789ABCDEF10111213

　　所以i=50時(shí)，字符為5，i=100時(shí)，字符為9

　　要求時(shí)間復(fù)雜度小于O(n)，空間復(fù)雜度O(1)

　　3、uptime命令的輸出中有l(wèi)oad average: 0.24, 0.30, 0.24，請(qǐng)(1)解釋這里load的數(shù)值的含義;(2)說明該數(shù)值多大時(shí)表示系統(tǒng)負(fù)載很高;(3)當(dāng)系統(tǒng)負(fù)載高時(shí)，如何找出是什么因素導(dǎo)致負(fù)載高的。

　　1、系統(tǒng)在過去的1分鐘、5分鐘和15分鐘內(nèi)的平均負(fù)載。

　　2、當(dāng)該數(shù)值達(dá)到CPU的總顆數(shù)，說明滿負(fù)載。

　　3、可能是有大的計(jì)算任務(wù)，死循環(huán)任務(wù)，大量磁盤IO操作等