【面试题】2013亚马逊校园招聘--在线笔试题

第一题：

Question

We have an array representing customer’s shopping records.

For example, it’s an array like this:

custA, item1,

custB, item1,

custA, item2,

 custB, item3,

 custC, item1,

 custC, item3,

 custD, item2,

This array indicates that customer A bought item 1, customer B bought item 1, customer A bought item 2, customer B bought item 3, etc..

For a given item X and shopping records array, write code to find out what else (item Y) was bought mostly by the customers who bought item X.

For example, in above example, if X is item 1 then Y should be item 3.

Rules:

 1. One customer can only buy one item once..

2. The mostly brought item should not be item X..

3. If no customer brought item X, then return “None”.

4.If all the customers who brought item X only brought item X, then return “None”.

5.The fir