这道题在CC150或者leetcode上有吗？# JobHunting - 待字闺中
s*A
1 楼
一个公司，有若干大股东，现在给出了一个vector或者arraylist, 每个元素是一个股
东的名字和持股数的pair，要求写一个函数，以较大的机会返回持股较多的股东名字，
较小的机会返回持股较少的股东名字
东的名字和持股数的pair，要求写一个函数，以较大的机会返回持股较多的股东名字，
较小的机会返回持股较少的股东名字
s*A
2 楼
怎么没人回啊
是我没说清楚题，还是大家没见过这道题，还是太简单了没人care呀？
【在 s****A 的大作中提到】
: 一个公司，有若干大股东，现在给出了一个vector或者arraylist, 每个元素是一个股
: 东的名字和持股数的pair，要求写一个函数，以较大的机会返回持股较多的股东名字，
: 较小的机会返回持股较少的股东名字
是我没说清楚题，还是大家没见过这道题，还是太简单了没人care呀？
【在 s****A 的大作中提到】
: 一个公司，有若干大股东，现在给出了一个vector或者arraylist, 每个元素是一个股
: 东的名字和持股数的pair，要求写一个函数，以较大的机会返回持股较多的股东名字，
: 较小的机会返回持股较少的股东名字
b*n
3 楼
我不知道cc150新版上有没有这道题，但是类似的题在版上已经讨论过很多次了
基本上就是precompute sum算比例 ＋ binary search吧
基本上就是precompute sum算比例 ＋ binary search吧
z*3
4 楼
前提是别人得给你一个random函数
如果不给你，这题没法做
一般来说这个random函数有两个返回值
0或者1
这是统计题，很无趣的说
如果不给你，这题没法做
一般来说这个random函数有两个返回值
0或者1
这是统计题，很无趣的说
r*h
5 楼
感觉就是求cdf+生成随机数二分搜索
【在 s****A 的大作中提到】
: 一个公司，有若干大股东，现在给出了一个vector或者arraylist, 每个元素是一个股
: 东的名字和持股数的pair，要求写一个函数，以较大的机会返回持股较多的股东名字，
: 较小的机会返回持股较少的股东名字
【在 s****A 的大作中提到】
: 一个公司，有若干大股东，现在给出了一个vector或者arraylist, 每个元素是一个股
: 东的名字和持股数的pair，要求写一个函数，以较大的机会返回持股较多的股东名字，
: 较小的机会返回持股较少的股东名字
相关阅读
google的结果出得真慢[合集] G一面，感觉不咋的申请教会大学的职位，是否自己必须是教徒？Re: [急问]OPT申请的照片问题 (转载)软件公司应该大力游说SOPA通过啊 (转载)an old sorting algorithm请大家八一八各家IT公司工作强度USCIS收到OPT的申请文件过多久会给你WAC号码[合集] 收到G家拒信，发面经搬到机会多的地方找工作是不是会增加机会现在找intern是不是晚了？问个缺少逗号的数组赋值问题请问短暂的工作经历在简历里怎么写？Bloomberg的FSD每年招人有Quota么？商科转CS？统计硕士？还是 DBA?conference job fair 上怎么投简历OPT材料收到一周了还没有收到case numberOnsite 过去4个工作日了。。求bless！！commmunication怎么练？Is Microsoft a good company to work for?