这道题在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，要求写一个函数，以较大的机会返回持股较多的股东名字，
: 较小的机会返回持股较少的股东名字
相关阅读
A公司的面经电面结束，送包子求祝福！发泄一下！关于Security ClearanceH1-b LAID OFF, IN f2 VISA now, IF FIND A JOb in one year, can it be transfered to h1b without gap?这个版上有化学的找工作的吗？请问有谁知道SAP或者peoplesoft 的icc问一道算法题Any IBM Watson summer intern wanna share housing?请问有人知道BOA, Morgan Stanley, JPMorgan的绿卡政策吗？从简历confirm received 到被据只有7个小时，还有更快地被据的吗？收藏了个贴：几个好的求职网站。作者给删了，能发给我一份吗？请问去过amzn onsite的。求纽约的公司job opening牛X的女文科生码工猎头刚刚帮了别人一下，今天就拿到一个interview，：）转换身份，求祝福！请教一道面试题google onsite的申请里