美国拼多多店面

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

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

pazsj 发表于 2019-9-29 14:43
哥， 题目没看懂啊 ， 可以说的清楚一些吗 sell buy 输入数量，  然后库存里找什么， 好像并没告诉你是什么 ...

只有一个产品，有很多不同的价格。sell输入的是想要卖出此产品的数量和能接受的最低价格，如果系统里面没有任何buy的订单比这个最低价格高，就直接返回0。如果有buy的订单，返回能卖出去的数量剩下的sell存下来，后面有buy的订单再去看是否可以卖出去。这个问题如果没被考到其实不用太理解，但如果真的考到你看到题就明白想办法用bst了。其实很简单。

jinhaobu 发表于 2019-10-6 02:48
再其他公司看过这个题， 应该是用用两个 priorityqueue， 一个是buy 一个是sell， 然后比较top的价格

the interviewer said it doesn't matter to sell which one. That means you don't need to maximize your profit. So that's different.

论坛匿名用户 发表于 2019-10-9 11:43
但买完还要删除 所以这种操作时间复杂度还是O（N）

我指的是维护一个有序列表 买卖都是二分查找 不是像你说的维护一个bst

所以我的方法不用O(n)吧... 因为买操作找到点了之后 直接左边删掉最多能买个数就可以

面试官是白人吗

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

不是的是个国人大哥

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

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

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

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

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