Wealthfront 不是很愉快的招聘过程吐槽，强烈不推荐大家投

请问楼主能讲一下 MagicMap 和 RandMap 题目吗？

如果hr是男的问侯一下贵司jb镶钻吗？

女的就说贵司逼里有毒。

窝囊气不能白受，必须好好打脸这些没逼数的公司。

guzh870423 发表于 2018-3-11 15:16
请问楼主能讲一下 MagicMap 和 RandMap 题目吗？

就是给你一个数据结构 MagicMap, get,put,remove 操作都是严格 O(1) （不存在 re-hash)。让你 implement 另一个数据结构 RandomMap, 要求 get,put,remove, getRandom(), 要求严格 O(1)。其中 getRandom 要求出现的概率跟 value 存在的数量相等。
比如一个 map {(k1, v1), (k2, v1), (k3, v2)}，那么 getRandom 要求 v1 出现概率为 v2 两倍。
MagicMap 就当成普通 hashmap 就行了。
解法是 map + ArrayList. list 里存 value，map 里存 (key, index in array).
get put 都好说，getRandom 直接生成一个随机数在 list 里取值。
remove 直接从 map 里拿到 index，然后把当前 index 的元素和 list 里最后一个元素交换，再删掉 map 里该元素。

卧槽，看到原话简直要吐了，这种公司估计去了也没啥好日子过，记在黑名单里了。

论坛匿名用户 发表于 2018-3-12 09:24
就是给你一个数据结构 MagicMap, get,put,remove 操作都是严格 O(1) （不存在 re-hash)。让你 implement  ...

懂啦， 非常感谢！！！

民族英雄 发表于 2018-3-11 17:36
卧槽，看到原话简直要吐了，这种公司估计去了也没啥好日子过，记在黑名单里了。

我回家立刻写了篇长篇 Glassdoor review 吐槽他，不过都过了好几天了还在 pending。。。

补充内容 (2018-3-12 13:23):
得，我的 review 被 removed 了，一个脏字没有，也没提面试者个人信息。那就让老外被坑着去吧，国人能在论坛里看到就行。

拿到电面邀约才看到楼主这篇，反正也才刚开始找工作就拿来练练手吧
请问楼主可以细说电面买卖股票那题吗？有什麽注意细节？
谢谢

bonniexb 发表于 2018-3-12 12:19
拿到电面邀约才看到楼主这篇，反正也才刚开始找工作就拿来练练手吧
请问楼主可以细说电面买卖股票那题吗？ ...

给了你账户现有钱数，一个 list 代表你拥有的 stock，implement buy(StockId, Quantity), sell(StockId, Quantity), transform(Account a1, Account a2).
要自己写 test case compile。逻辑很简单，edge case 注意好就行。比如要买但是总钱数不够啦，买的是现有+数量还是全新的股票啦，卖完之后原来的股票还剩不剩啦之类的。我最后一个 API 最后没时间写了也过了。主要就是看你实际写码 test debug 等等。

哈哈哈！被lz搞笑到了！

求问楼主对requested 数量分配库存的题目还有印象吗，感觉就是直接在做除法啊