楼主 (北美华人网)
最近经常用这道题面试别人大家来看看是不是有点过分：YoujustgetanewbusinessfromamusicinstrumentcompanytoshipacousticpianostoendcustomersThecompany'smanagertoldyouthattheycontinuereceivingcustomercomplainsbecauseofthedefects(damagedeliverydelay)duringtheshipmentAndsincethecustomer-satscoreisunacceptabletheydecidedtotryyourcompanyTheygiveyou200daysprobationperiodandeverydayyouwillget2shipmenttasksBytheendofeachdayyouwillreceivetheC-Satscoreofthecurrentday'sshipments(0:nosatified1:onesatisfied2:bothsatisfied)Supposeyouhave10deliveryteamsandonedayyoucanonlyassignoneteamtotakethetasksandyoucanchooseadifferentteamthenextdaySincethisisanewbusinesstoyourteamsyoudon'tknowtheexpectedC-SatscoreofeachteamCouldyoudesignanalgorithmtochoosescheduletheteamstomaximizetheC-Sat?