淘宝上的每个宝贝一般都有个默认的全国邮费(也可能没有),同时也支持到特定省份有特定的邮费,如果到特定的省份没有特别的邮费就用默认的全国邮费。请:
1.设计一个存储结构来保存一个宝贝的所有邮费信息;(简单用文字阐述一下做法)
2.给定一个宝贝的邮费存储信息和一个省份,编程快速得出宝贝到此省的邮费。
注意:邮费的类型是uint32_t,此外由于商品数量非常大(假定十亿量级),查询量也非常大,对存储和查询的效率要求非常高,因此存储效率和查询效率是考察的重点。
定义一个Map<Integer,Map<Integer,Double>> map结构存储即可。 比如对应一个宝贝 x ,我们根据它的产地id,得到该地区范围内,对外的运费map,再根据顾客定单填下的地区id,从Map中找到对应的price,若get为空,则为全国统一运费。