昨天晚上把簡(jiǎn)歷投了一波侯谁，沒(méi)想到今天就收到了筆試通知消略。比起投了半個(gè)月的中興通訊來(lái)說(shuō)堡称，科大訊飛速度實(shí)在是杠杠的。
一上午給我興奮的疑俭，其實(shí)還沒(méi)做好準(zhǔn)備，但是還是想試試水婿失，看看自己這一個(gè)月到底學(xué)會(huì)了一些什么钞艇，果不其然，最后的結(jié)局沒(méi)有更好豪硅，也沒(méi)有更壞哩照。
14：00 準(zhǔn)時(shí)開(kāi)始，全程兩小時(shí)懒浮，開(kāi)攝像頭飘弧，屏幕錄制；
全程四道編程題
1）第一題：有1,5,10,50,100元砚著，分別有a,b,c,d張紙幣次伶，編程實(shí)現(xiàn)若要支付K元，則需要最少多少?gòu)埣垘牛?/p>
輸入描述：輸入為兩行：第一行為5個(gè)數(shù)字稽穆，分別表示1元冠王，5元，10元舌镶，50元柱彻，100元紙幣的數(shù)量豪娜，如5 2 2 3 5；第二行為要支付的金額K哟楷，如55.
輸出描述：輸出最少需要張數(shù)瘤载，如：2；當(dāng)無(wú)解時(shí)輸出：-1卖擅；
筆者：當(dāng)看到這個(gè)題目的時(shí)候鸣奔，立馬想到了貪心算法，但是筆試的時(shí)候磨镶，沒(méi)通過(guò)系統(tǒng)要求的所有測(cè)試溃蔫；若有同道中人，一定要告訴我答案啊啊啊琳猫。
2）
3）? 第三題：矩形是否相交? 給定坐標(biāo)：（0,0）伟叛，（2,3），（1,2）脐嫂，（5,4）
判斷前兩個(gè)點(diǎn)對(duì)角線(xiàn)構(gòu)成的矩形是否與后兩個(gè)點(diǎn)構(gòu)成的矩形相交统刮，相交則輸出1，否則輸出0
4） 字符串中提取整數(shù)账千，要求盡量多的考慮異常輸入的情況侥蒙；
例如：+1a2
輸出：12
