狗家MV现场

第一轮：白人大叔，也是host，领我到面试的building。大叔很nice，听的很仔细。问的system design相关。Deign一个vender machine
主要需要定义的api：
这里有一个开始不太会想到的地方需要讨论，就是每个商品数量有没有上限，以及如果没有会有什么corner case（比如我们有integer记录商品个数，一直添加的话会造成overflow）
1.往vender machine加items的方法，需要告诉用户是否添加成功，add(Item item, int k). 有三种case需要cover：1. 加了k个商品后，商品总数不会超过上限。2. 该商品数量已经达到limit了。3. 还可以往里加商品，但是小于k个。比如上限100， 现在机子里有98个，用户想加

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

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

     75
B           65
C           55
D           40
2. addScoreToPlayer(String name, int add). update某个player 的score。
这两个api的调用顺序是任意的，所以在加了某些score之后，名词会发生变化。比如C加了40分变成95了，就是第一名了。

第三轮更简单点可以当作求min subarry sum。用total sum - min subarray sum就是头尾两段相加的最大值了。

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

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

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

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

请问一下第二轮思路是什么啊 还有第三轮能够举个例子吗

shishiyuanyu 发表于 2020-2-12 12:17
之前发帖用的账号是自己注册的，分太低还不能回贴 - -！借了个账号回复。

第二轮的话，首先随机取一个 ...

楼主能把第二轮说的更详细一些吗？

还有第五轮的设计怎么做的？ 谢谢！

请问第五题要求的时间复杂度是什么呢 还有lz是用什么方法做的吗 每次都重排序一次不知道可不可以

不知道第五轮的设计大家有没有什么好方法呢？只想到了O(N)复杂度的

第二轮，第三轮好像都是最近的高频。看到好几次了

no.9 发表于 2020/02/13 05:34:50
不知道第五轮的设计大家有没有什么好方法呢？只想到了O(N)复杂度的

skiplist？

tm1234 发表于 2020/02/13 05:22:07
请问第五题要求的时间复杂度是什么呢 还有lz是用什么方法做的吗 每次都重排序一次不知道可不可以

第五题是否可以BST+hashmap?增加分数的话，可以先删除那个人的原本分数，然后插入新的分数。可以做到logH

duduhaha 发表于 2020/02/12 16:21:01
楼主能把第二轮说的更详细一些吗？

还有第五轮的设计怎么做的？ 谢谢！

第五轮  可以创建一个bst, 假设是平衡的， 每个node 增加一个属性  有多少个node比自己小 。getposition就是logn 的