两个方差店面挂经

前段时间猎头联系问要不要面两个方差，正好想去纽约玩就决定面一下。
hr打电话过来才发现不是该公司交易部门，而是新分出去的一个做保险的分公司。虽然办公室什么的都和总公司在一起，但是是独立的公司。
然后就约了两轮店面，本以为面的还算顺，然而挂了。。。。
[hide=200第一轮：
// RandomWeights()
// set(String k, int weight)
// get() -> re

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

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

第二周通知挂了。
大约是因为没有做到最优解？
[/hide]



补充内容 (2019-6-26 17:17):
不好意思，typo。重新发了面经，在2楼。

Random weight 应该就是用prefixSum吧。如果weight频繁变化的话，就是更新prefixSum呗。

当然如果用BIT或者segmentTree，更新的成本也很好，无非是成本放到更新时，或者取random时。感觉没啥区别。

楼主说的最优解是？

为什么没有面经😂

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

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

wangchuqiao93 发表于 2019-6-26 16:54
为什么没有面经😂

不好意思，typo。重新发了面经，在2楼。

TuanProgrammer 发表于 2019-6-26 17:19
不好意思，typo。重新发了面经，在2楼。

我觉得可能是手机显示不出来。电脑看就能看到你发的东西了

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

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