Two Sigma 店面

上午刚刚面完的Two Sigma, 首先是算法题, 然后是verbal question, 最后是问面试官问题.

1. 其实就是Weighted Random Number, 只是场景变为Stock, share, auditing之类的东西. 我用的方法的是O(1) update, O(n) getRandom(), 的那个. 写完代码后就要自己写测试用例(main函数什么的都要自己写的, 其

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

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

dress space以外, 还可以用什么. 想到conditional varaible中的wait()和notifyall(), 就提到了, 还好面试官说这就是他expect的.

也不抱太大希望, 之前看到很多人有总结了, 希望可以补充一些.

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

请问楼主, O(1) update, O(n) getRandom() 的方法是怎么做的？用一个map存object 的weight, 每次更新total_weight 吗？
查询用O(n)，面试官怎么说，过了吗？
不好意思刚才回复点错了。。。

alex_901 发表于 2017-10-25 11:49
请问楼主, O(1) update, O(n) getRandom() 的方法是怎么做的？用一个map存object 的weight, 每次更新total_ ...

是的, 我是这么做的, 而且面试官没有要求复杂度, 当天通知过了, 约onsite