Two Sigma 電面

要你設計一個資料結構支持以下操作每個Object都有一個Weight，然後根據Weight的比例大小來隨機選取出Object
還要可以改變Object的Weight

例如 Insert (Apple, 100), Insert(Google, 200)
那麼 Get()

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

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

Orange", 700);
        cout << sol5.get() << endl;
        sol5.printMap();

是的 面試官會希望你跟他討論 因為get的頻率比較高 所以線型時間的update是可以接受的

请问oa的题目有改变吗

我的OA是friend circle跟longest chain.

update -> O(n)?
get() -> O(lgn)?