亚马逊在线笔试题目.docVIP

亚马逊在线笔试题目 　　 　　2小时，两个题目。在线编程，英文题目。当时没做好，完了自己把他们完成了。答案是我自己写的，自己测试没问题，若有错误请指正。 　　 　　Question1/2 　　 　　Question: 　　 　　Wehaveanarrayrepresentingcustomer’sshoppingrecords. 　　 　　Forexample,it’sanarraylikethis: 　　 　　custA,item1, 　　 　　custB,item1, 　　 　　custA,item2, 　　 　　custB,item3, 　　 　　custC,item1, 　　 　　custC,item3, 　　 　　custD,item2, 　　 　　ThisarrayindicatesthatcustomerAboughtitem1,customerBboughtitem1,customerAboughtitem2,customerBbought 　　 　　item3,etc.. 　　 　　ForagivenitemXandshoppingrecordsarray,writecodetofindoutwhatelse(itemY)wasboughtmostlybythecustomers 　　 　　whoboughtitemX. 　　 　　Forexample,inaboveexample,ifXisitem1thenYshouldbeitem3. 　　 　　Rules: 　　 　　1.Onecustomercanonlybuyoneitemonce. 　　 　　2.ThemostlybroughtitemshouldnotbeitemX. 　　 　　3.IfnocustomerbroughtitemX,thenreturn“None” 　　 　　4.IfallthecustomerswhobroughtitemXonlybroughtitemX,thenreturn“None” 　　 　　5.ThefirstlineofinputistheitemX.Thesecondlineofinputistheshoppingrecordarray,thisshoppingrecordarrayis 　　 　　splitbyspace. 　　 　　6.Iftherearemanyothermostlybroughtitemswhichhaveequallybroughttimes,thenreturnanyoneofthoseitems. 　　 　　Examples: 　　 　　Input1: 　　 　　item1 　　 　　custAitem1custBitem1custAitem2custBitem3custCitem1custCitem3custDitem2 　　 　　Output1: 　　 　　item3 　　 　　Input2: 　　 　　item2 　　 　　custAitem1custBitem1custCitem1custAitem2custBitem3custAitem3 　　 　　Output2: 　　 　　item1 　　 　　(Theoutput2canbeitem3too) 　　 　　/*Enteryourcodehere.ReadinputfromSTDIN.PrintoutputtoSTDOUT*/ 　　 　　#include 　　 　　#include 　　 　　#include 　　 　　#include 　　 　　#include 　　 　　#include 　　 　　#include 　　 　　usingnamespacestd; 　　 　　char*findMostlyBroughtItem(char*shippingRecordArray[],intlength,char*givenItem); 　　 　　inlineboolisSpace(charx){ 　　 　　returnx==||x==\r||x==\n||x==\f||x==\b||x==\t; 　　 　　} 　　 　　char*rightTrim(char*str){ 　　 　　intlen=strlen(str); 　　 　　while(--len=0){ 　　 　　if(isSpace(str[len])){ 　　 　　str[len]=\0; 　　 　　}else{ 　　 　　break; 　　 　　} 　　 　　} 　　 　　returnstr; 　　 　　} 　　 　　char*getIn