找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: M_Jason
收起左侧

[Amazon] Amazon新鲜面经

  [复制链接]

12

主题

5

精华

249

积分

高级会员

Rank: 3Rank: 3

积分
249

最佳新人

发表于 8-19-2015 02:19 AM | 显示全部楼层
请问, 第三题的增加与删除操作是指 对 bin进行的呢,还是对product进行的呢

2

主题

0

精华

154

积分

资深会员

Rank: 2

积分
154
发表于 8-19-2015 08:07 AM | 显示全部楼层
warehouse 的 Followup: 要求实现所有的操作都是O(1)时间复杂度。这个要怎么实现?

21

主题

2

精华

207

积分

高级会员

Rank: 3Rank: 3

积分
207
 楼主| 发表于 8-20-2015 11:14 PM | 显示全部楼层
DB_R 发表于 8-19-2015 08:07 AM
- t$ r, i9 a. z% b* T/ Fwarehouse 的 Followup: 要求实现所有的操作都是O(1)时间复杂度。这个要怎么实现?

9 S  W1 @. [8 f) L$ ]5 z% _抱歉,前两天电脑坏了,也没顾的上来这里回复。。。。
$ J7 l0 v! n7 z6 A+ ]. l这个就是用两个HashMap,一个hashmap的key是binID,另一个hashmap的key是productID,然后value分别是一个hashset,里面分别存productID和binID。大概就是这样!

评分

参与人数 1金钱 +3 收起 理由
Sophia + 3 给您点个赞!大米满满送上!

查看全部评分

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表