TwoSigma 电面

问题部分就跳过了 问的题是random weight object

附上LZ代码：
public class WeightedRandomObject<T> {
        private double total;
        private Map<T, Double> weight;
        private Random rand;

        public Weig

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

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

                        if (cur.compareTo(0.0) <= 0) {
                                res = entry.getKey();
                                break;
                        }
                }

                return res;
        }
}

遍历map的时候每次entry是无序的吧。如果是无序的话求随机数的结果会不会有问题呢？
不知道是不是我理解错了，希望楼主解答。
谢谢~

恩恩，我去看了下代码，map的iterator是有序的。学习了~

我还以为看其他贴一定要用BIT/Segment tree的。。。
看来可能是其他种族的人刁难了。。。

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

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

请问楼主电面结果如何？