美国拼多多店面

倒序浏览 · 2019-9-28 06:40:25

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

面经没见过应该也不是lc原题：定义两个API（sell and buy）
input是num和prize，从库存里找，返回可以成功卖出或者购入的产品数量。
例子：
sell

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

不好，看似简单的题很多其实都要自己内部定义新的数据结构去保证存取的快速性。move on再接再厉了！

匿名用户-PUWLW *2019-9-30 06:10:41* · 2019-9-30 06:10:41

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-PUWLW *2019-10-8 01:33:04* · 2019-10-8 01:33:04

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

dejavoilavu

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

wtcupup

面试官是白人吗

匿名用户-PUWLW *2019-9-29 09:53:58* · 2019-9-29 09:53:58

wtcupup 发表于 2019-9-28 07:04
面试官是白人吗

不是的是个国人大哥

pazsj

哥，题目没看懂啊，可以说的清楚一些吗 sell buy 输入数量，然后库存里找什么，好像并没告诉你是什么产品啊？

jinhaobu

再其他公司看过这个题，应该是用用两个 priorityqueue，一个是buy 一个是sell，然后比较top的价格

dejavoilavu

是不是先 bisect 找到插入的点, 然后 return max(插入点左边的结点数, buy 的 num) 就行了

匿名用户-PUWLW *2019-10-9 11:43:01* · 2019-10-9 11:43:01

wendingp 发表于 2019-10-9 10:36
是不是先 bisect 找到插入的点, 然后 return max(插入点左边的结点数, buy 的 num) 就行了

但买完还要删除所以这种操作时间复杂度还是O（N）