Redian新闻
>
现在的记者真是越来越逆天了,原文不看就敢发贴
avatar
现在的记者真是越来越逆天了,原文不看就敢发贴# Joke - 肚皮舞运动
S*e
1
背景:本科物理,北美物理硕,CS PhD第三年quit
一月份决定quit,二月份开始投简历,三个月来经历了一些公司的面试,在版上收获无
数,现在发面经回报本版(有的面试因为签了NDA所以就不透露了)
Zynga,题目都是基础题,不过会问不少behavior的问题,需要有做游戏的热情。
店面就是问有多少coding experience,background问题,然后就onsite
1. 有一个数组,每次从中间随机取一个,然后放回去,当所有的元素都被取过,
return总共的取的次数
2. 2 sum
3. 给一个括号字符串,判断这个字符串是否是valid
4. 给定一个数组,如何shuffle这个数组
5. 一个长度100的数组,数据都在0~100之间,没有重复,找出不在数组里面的那个数
6. 反转字符串。。。
7. merge two sorted arrays
8. web related questions:post() and get() methods有什么区别,bitmap 和
vector image有什么区别,什么是sql injection 之类。。。
avatar
S*e
3
Linkedin,data mining职位
1. 二位矩阵,行列都sorted,每行的第一个数小于前一行的最后一个数,给一个
target,判断其在不在矩阵内
2. 如果没有第二个条件,如何搜索
3. 如何使算法是log(m) + log(n),log的底数是多少
4. data mining question,没听懂题目,自己也对这方面不熟,被鄙视,说简历上不
是写了data么。。
Epic,看网上恶评如潮,其实我对公司的印象还不错,不过工作过的人更有发言权
epic的面试比较非主流,首先是phone screening,主要是介绍自己之前的经验,背景
,gre,tofle,平时成绩。。。。然后是机考,数学题基本都能秒杀,然后是介绍一种
编程语言,做一些选择题,这个也基本没问题,第三部分是编程题,一共4道,都能在
glassdoor上找到吧,平时做过编程作业的基本就没问题了,一道题40分钟左右。然后
是做personality test,基本上就是看看你是什么样性格的人。
onsite包括role view,就是你跟一个员工聊天,问问题,估计是看看你这个人正常交
流有没有问题;project review,就是你把自己做过的一个项目用presentation的形式
讲给面试官,他会问一些细节问题,然后问一些behavior问题,包括你为什么选择这个
语言编,你在project担任什么角色之类。。最后是recruiter问你一些behavior问题,
比如你的强项,弱项,你的推荐人对你会有什么评价,我们为什么要hire你。临走前要
做一个quiz,就2分钟,有10道题,基本就是测测反应速度和智商。。

【在 S*****e 的大作中提到】
: 背景:本科物理,北美物理硕,CS PhD第三年quit
: 一月份决定quit,二月份开始投简历,三个月来经历了一些公司的面试,在版上收获无
: 数,现在发面经回报本版(有的面试因为签了NDA所以就不透露了)
: Zynga,题目都是基础题,不过会问不少behavior的问题,需要有做游戏的热情。
: 店面就是问有多少coding experience,background问题,然后就onsite
: 1. 有一个数组,每次从中间随机取一个,然后放回去,当所有的元素都被取过,
: return总共的取的次数
: 2. 2 sum
: 3. 给一个括号字符串,判断这个字符串是否是valid
: 4. 给定一个数组,如何shuffle这个数组

avatar
S*e
4
two sigma
先是coding test,题目在glassdoor上有,虽然不难但是也得小心。他们家onsite时间
很长,4个人面一人一个半小时,有很多behavior问题,体力和耐心要好。只说技术题了
第一次onsite:
1. find cubic root of a number
2. 10个硬币,有一个硬币两面都是head,现在随机抽了一个硬币,投了一次发现是
head,问抽到的是坏硬币的概率
3. given a set, find all subsets
4. linear regression, integration of gaussian, max heap insertion and
deletion ….
5. how to design a web server that monitors the usage of backend servers and
display results
6. 记得有个同学说过的题,有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
最大。
7. 一个数组,找最大和最小的数,问如何使得worst case比较的次数最少
第二次onsite:
1. 二叉树,每个node有个指向parent指针,找lowest common ancestor,要求O(1)
memory, O(n) time。
2. 有一个fair的硬币,反复投,你可以选择什么时候停止投。如果你选择停止投,你
可以得到的钱等于投到正面的次数除以投的总次数,问如何设计strategy使得得到的钱
尽量多。(提示用DP)
3. 给定k和n (n >= k),输出所有1的个数为k的n位数(binary)
4. template class iterator {
bool hasNext();
T next();
}
现在要写一个decorator,里面有一个T peek()函数,它返回的是当前指向的数据,如
果反复call它,它应该回复一样的数(如果call next()再用peek(),返回的就是
下一个数据)
5. 如何设计一个表,这个表可以同时被读和写,用户读的时候,写对他读的表不造成
影响
6. 反转字符串。。。。
7. 一个链表,一个 target,删除所有target,返回改变后的链表
facebook
只能说店面了
1. 一个字符串,里面有字母和一个标点符号,问这个字符串是否是palindrome(标点
不算,比如aa!是palindrome)
2. deep copy a graph
3. movie similarity,比较 tricky,跟sparse matrix有关。
本人菜鸟一枚,希望写的面经能够帮助版上找编程工作的xdjm。

【在 S*****e 的大作中提到】
: Linkedin,data mining职位
: 1. 二位矩阵,行列都sorted,每行的第一个数小于前一行的最后一个数,给一个
: target,判断其在不在矩阵内
: 2. 如果没有第二个条件,如何搜索
: 3. 如何使算法是log(m) + log(n),log的底数是多少
: 4. data mining question,没听懂题目,自己也对这方面不熟,被鄙视,说简历上不
: 是写了data么。。
: Epic,看网上恶评如潮,其实我对公司的印象还不错,不过工作过的人更有发言权
: epic的面试比较非主流,首先是phone screening,主要是介绍自己之前的经验,背景
: ,gre,tofle,平时成绩。。。。然后是机考,数学题基本都能秒杀,然后是介绍一种

avatar
i*k
5


【在 S*****e 的大作中提到】
: 背景:本科物理,北美物理硕,CS PhD第三年quit
: 一月份决定quit,二月份开始投简历,三个月来经历了一些公司的面试,在版上收获无
: 数,现在发面经回报本版(有的面试因为签了NDA所以就不透露了)
: Zynga,题目都是基础题,不过会问不少behavior的问题,需要有做游戏的热情。
: 店面就是问有多少coding experience,background问题,然后就onsite
: 1. 有一个数组,每次从中间随机取一个,然后放回去,当所有的元素都被取过,
: return总共的取的次数
: 2. 2 sum
: 3. 给一个括号字符串,判断这个字符串是否是valid
: 4. 给定一个数组,如何shuffle这个数组

avatar
i*k
6


题了

【在 S*****e 的大作中提到】
: two sigma
: 先是coding test,题目在glassdoor上有,虽然不难但是也得小心。他们家onsite时间
: 很长,4个人面一人一个半小时,有很多behavior问题,体力和耐心要好。只说技术题了
: 第一次onsite:
: 1. find cubic root of a number
: 2. 10个硬币,有一个硬币两面都是head,现在随机抽了一个硬币,投了一次发现是
: head,问抽到的是坏硬币的概率
: 3. given a set, find all subsets
: 4. linear regression, integration of gaussian, max heap insertion and
: deletion ….

avatar
w*l
7
赞啊
大牛最后去了哪里啊
avatar
K*i
8
这个"杨振宁矩阵"真是无处不在啊,汗。

【在 S*****e 的大作中提到】
: Linkedin,data mining职位
: 1. 二位矩阵,行列都sorted,每行的第一个数小于前一行的最后一个数,给一个
: target,判断其在不在矩阵内
: 2. 如果没有第二个条件,如何搜索
: 3. 如何使算法是log(m) + log(n),log的底数是多少
: 4. data mining question,没听懂题目,自己也对这方面不熟,被鄙视,说简历上不
: 是写了data么。。
: Epic,看网上恶评如潮,其实我对公司的印象还不错,不过工作过的人更有发言权
: epic的面试比较非主流,首先是phone screening,主要是介绍自己之前的经验,背景
: ,gre,tofle,平时成绩。。。。然后是机考,数学题基本都能秒杀,然后是介绍一种

avatar
q*x
9
不错。2-sigma居然两次?只说F电面,是去F了?

【在 S*****e 的大作中提到】
: 背景:本科物理,北美物理硕,CS PhD第三年quit
: 一月份决定quit,二月份开始投简历,三个月来经历了一些公司的面试,在版上收获无
: 数,现在发面经回报本版(有的面试因为签了NDA所以就不透露了)
: Zynga,题目都是基础题,不过会问不少behavior的问题,需要有做游戏的热情。
: 店面就是问有多少coding experience,background问题,然后就onsite
: 1. 有一个数组,每次从中间随机取一个,然后放回去,当所有的元素都被取过,
: return总共的取的次数
: 2. 2 sum
: 3. 给一个括号字符串,判断这个字符串是否是valid
: 4. 给定一个数组,如何shuffle这个数组

avatar
i*k
10
onsite签了协议了吧

【在 q****x 的大作中提到】
: 不错。2-sigma居然两次?只说F电面,是去F了?
avatar
q*x
11
2-sigma肯定也签了。

【在 i****k 的大作中提到】
: onsite签了协议了吧
avatar
S*e
12
再次声明一下,面经里面的题目都没有签NDA

【在 q****x 的大作中提到】
: 2-sigma肯定也签了。
avatar
b*e
13
NiuB, 现在的孩子真幸福,刚毕业就数offer数到手抽筋

【在 S*****e 的大作中提到】
: 背景:本科物理,北美物理硕,CS PhD第三年quit
: 一月份决定quit,二月份开始投简历,三个月来经历了一些公司的面试,在版上收获无
: 数,现在发面经回报本版(有的面试因为签了NDA所以就不透露了)
: Zynga,题目都是基础题,不过会问不少behavior的问题,需要有做游戏的热情。
: 店面就是问有多少coding experience,background问题,然后就onsite
: 1. 有一个数组,每次从中间随机取一个,然后放回去,当所有的元素都被取过,
: return总共的取的次数
: 2. 2 sum
: 3. 给一个括号字符串,判断这个字符串是否是valid
: 4. 给定一个数组,如何shuffle这个数组

avatar
S*e
14
最后除了F外只拿到一个offer,心理已经被打击无数次了。。找工作的xdjm一定要坚持住

【在 b********e 的大作中提到】
: NiuB, 现在的孩子真幸福,刚毕业就数offer数到手抽筋
avatar
p*2
15
赞一个。
avatar
i*k
16
都很好啊,除了Epic有争议。
cong

持住

【在 S*****e 的大作中提到】
: 最后除了F外只拿到一个offer,心理已经被打击无数次了。。找工作的xdjm一定要坚持住
avatar
q*x
17
能在2-sigma两次on-site很牛了。

持住

【在 S*****e 的大作中提到】
: 最后除了F外只拿到一个offer,心理已经被打击无数次了。。找工作的xdjm一定要坚持住
avatar
b*e
18
cons

持住

【在 S*****e 的大作中提到】
: 最后除了F外只拿到一个offer,心理已经被打击无数次了。。找工作的xdjm一定要坚持住
avatar
K*i
19
二叉树,每个node有个指向parent指针,找lowest common ancestor,要求O(1)
memory, O(n) time。
如果树平衡,不是O(logn) time么?
现在要写一个decorator,里面有一个T peek()函数,它返回的是当前指向的数据,如
果反复call它,它应该回复一样的数(如果call next()再用peek(),返回的就是
下一个数据)
这个好像是某牛G的电面也有问到,正解的思路是什么?
avatar
h*e
20
祝贺,赞一个!
avatar
S*e
21
linkedin这题如果没有第二个条件,也就是每行的第一个数小于前一行的最后一个数,
也能log(m)+log(n)吗?

【在 S*****e 的大作中提到】
: Linkedin,data mining职位
: 1. 二位矩阵,行列都sorted,每行的第一个数小于前一行的最后一个数,给一个
: target,判断其在不在矩阵内
: 2. 如果没有第二个条件,如何搜索
: 3. 如何使算法是log(m) + log(n),log的底数是多少
: 4. data mining question,没听懂题目,自己也对这方面不熟,被鄙视,说简历上不
: 是写了data么。。
: Epic,看网上恶评如潮,其实我对公司的印象还不错,不过工作过的人更有发言权
: epic的面试比较非主流,首先是phone screening,主要是介绍自己之前的经验,背景
: ,gre,tofle,平时成绩。。。。然后是机考,数学题基本都能秒杀,然后是介绍一种

avatar
b*e
22
不可能,M+N是必须的

【在 S*******e 的大作中提到】
: linkedin这题如果没有第二个条件,也就是每行的第一个数小于前一行的最后一个数,
: 也能log(m)+log(n)吗?

avatar
c*r
23
牛!谢谢分享!
avatar
m*e
24
楼主是如何拿到这些公司的面试的?以楼主的背景申请的也是general的engineer么?
avatar
t*h
25
大牛,膜拜下,拿了f的偶像
avatar
S*e
26
有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效率不同,由两个数组给出。如
果必须要有n个工人在A,n个工人在B里面,问如何使效率最大。
这题有标准解法吗?是不是O(nlogn)

题了

【在 S*****e 的大作中提到】
: two sigma
: 先是coding test,题目在glassdoor上有,虽然不难但是也得小心。他们家onsite时间
: 很长,4个人面一人一个半小时,有很多behavior问题,体力和耐心要好。只说技术题了
: 第一次onsite:
: 1. find cubic root of a number
: 2. 10个硬币,有一个硬币两面都是head,现在随机抽了一个硬币,投了一次发现是
: head,问抽到的是坏硬币的概率
: 3. given a set, find all subsets
: 4. linear regression, integration of gaussian, max heap insertion and
: deletion ….

avatar
z*h
27
con!
avatar
z*h
28
lz能否透露一下那些签了NDA的面试题的范围是什么?不用很具体,类似 有没有dp, 有
没有backtrack,有没有150, leetcode之外的题?
谢谢先
avatar
l*s
29
恭喜牛人!
请问2 sigma 面的是什么职位哈?
avatar
h*n
30
1. 二位矩阵,行列都sorted,每行的第一个数小于前一行的最后一个数,给一个
target,判断其在不在矩阵内
这个怎么达到log(N)的? 每行的第一个数大于前一行的最后一个数到知道怎么做。
2. 有一个fair的硬币,反复投,你可以选择什么时候停止投。如果你选择停止投,你
可以得到的钱等于投到正面的次数除以投的总次数,问如何设计strategy使得得到的钱
尽量多。
这题怎么做?
avatar
S*e
31
本来投的是software engineer campus hiring, 后来面的都是research engineer

★ 发自iPhone App: ChineseWeb - 中文网站浏览器

【在 l*****s 的大作中提到】
: 恭喜牛人!
: 请问2 sigma 面的是什么职位哈?

avatar
S*e
32
你问的这几个都有。。不过如果把150,leetcode做熟练也八九不离十了
另外有些公司特别喜欢问操作系统,网络方面的概念知识,以及设计,不过题目我真的
记不清了

【在 z****h 的大作中提到】
: lz能否透露一下那些签了NDA的面试题的范围是什么?不用很具体,类似 有没有dp, 有
: 没有backtrack,有没有150, leetcode之外的题?
: 谢谢先

avatar
f*0
33
我同学要onsite two sigma。。我帮他问一下需不需要穿正装。。他还没有约,还不知
道dress code
avatar
S*e
34
如果是software engineer的话就很casual了

【在 f****0 的大作中提到】
: 我同学要onsite two sigma。。我帮他问一下需不需要穿正装。。他还没有约,还不知
: 道dress code

avatar
f*0
35
好的。。大谢~!他现在在outlet。。在考虑要不要买衣服。。

【在 S*****e 的大作中提到】
: 如果是software engineer的话就很casual了
avatar
m*n
36
实话实说,Epic的面试确实不错,比狠多大小公司都做得好,要不然也骗不来这么多名
校毕业的。 但是来了之后你就明白了

【在 S*****e 的大作中提到】
: Linkedin,data mining职位
: 1. 二位矩阵,行列都sorted,每行的第一个数小于前一行的最后一个数,给一个
: target,判断其在不在矩阵内
: 2. 如果没有第二个条件,如何搜索
: 3. 如何使算法是log(m) + log(n),log的底数是多少
: 4. data mining question,没听懂题目,自己也对这方面不熟,被鄙视,说简历上不
: 是写了data么。。
: Epic,看网上恶评如潮,其实我对公司的印象还不错,不过工作过的人更有发言权
: epic的面试比较非主流,首先是phone screening,主要是介绍自己之前的经验,背景
: ,gre,tofle,平时成绩。。。。然后是机考,数学题基本都能秒杀,然后是介绍一种

avatar
g*o
37
有没有大牛贡献一个这题的思路?
6. 记得有个同学说过的题,有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
最大。

题了

【在 S*****e 的大作中提到】
: two sigma
: 先是coding test,题目在glassdoor上有,虽然不难但是也得小心。他们家onsite时间
: 很长,4个人面一人一个半小时,有很多behavior问题,体力和耐心要好。只说技术题了
: 第一次onsite:
: 1. find cubic root of a number
: 2. 10个硬币,有一个硬币两面都是head,现在随机抽了一个硬币,投了一次发现是
: head,问抽到的是坏硬币的概率
: 3. given a set, find all subsets
: 4. linear regression, integration of gaussian, max heap insertion and
: deletion ….

avatar
l*i
38
maxflow

【在 g*****o 的大作中提到】
: 有没有大牛贡献一个这题的思路?
: 6. 记得有个同学说过的题,有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
: 率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
: 最大。
:
: 题了

avatar
S*e
39
背景:本科物理,北美物理硕,CS PhD第三年quit
一月份决定quit,二月份开始投简历,三个月来经历了一些公司的面试,在版上收获无
数,现在发面经回报本版(有的面试因为签了NDA所以就不透露了)
Zynga,题目都是基础题,不过会问不少behavior的问题,需要有做游戏的热情。
店面就是问有多少coding experience,background问题,然后就onsite
1. 有一个数组,每次从中间随机取一个,然后放回去,当所有的元素都被取过,
return总共的取的次数
2. 2 sum
3. 给一个括号字符串,判断这个字符串是否是valid
4. 给定一个数组,如何shuffle这个数组
5. 一个长度100的数组,数据都在0~100之间,没有重复,找出不在数组里面的那个数
6. 反转字符串。。。
7. merge two sorted arrays
8. web related questions:post() and get() methods有什么区别,bitmap 和
vector image有什么区别,什么是sql injection 之类。。。
avatar
S*e
40
Linkedin,data mining职位
1. 二位矩阵,行列都sorted,每行的第一个数小于前一行的最后一个数,给一个
target,判断其在不在矩阵内
2. 如果没有第二个条件,如何搜索
3. 如何使算法是log(m) + log(n),log的底数是多少
4. data mining question,没听懂题目,自己也对这方面不熟,被鄙视,说简历上不
是写了data么。。
Epic,看网上恶评如潮,其实我对公司的印象还不错,不过工作过的人更有发言权
epic的面试比较非主流,首先是phone screening,主要是介绍自己之前的经验,背景
,gre,tofle,平时成绩。。。。然后是机考,数学题基本都能秒杀,然后是介绍一种
编程语言,做一些选择题,这个也基本没问题,第三部分是编程题,一共4道,都能在
glassdoor上找到吧,平时做过编程作业的基本就没问题了,一道题40分钟左右。然后
是做personality test,基本上就是看看你是什么样性格的人。
onsite包括role view,就是你跟一个员工聊天,问问题,估计是看看你这个人正常交
流有没有问题;project review,就是你把自己做过的一个项目用presentation的形式
讲给面试官,他会问一些细节问题,然后问一些behavior问题,包括你为什么选择这个
语言编,你在project担任什么角色之类。。最后是recruiter问你一些behavior问题,
比如你的强项,弱项,你的推荐人对你会有什么评价,我们为什么要hire你。临走前要
做一个quiz,就2分钟,有10道题,基本就是测测反应速度和智商。。

【在 S*****e 的大作中提到】
: 背景:本科物理,北美物理硕,CS PhD第三年quit
: 一月份决定quit,二月份开始投简历,三个月来经历了一些公司的面试,在版上收获无
: 数,现在发面经回报本版(有的面试因为签了NDA所以就不透露了)
: Zynga,题目都是基础题,不过会问不少behavior的问题,需要有做游戏的热情。
: 店面就是问有多少coding experience,background问题,然后就onsite
: 1. 有一个数组,每次从中间随机取一个,然后放回去,当所有的元素都被取过,
: return总共的取的次数
: 2. 2 sum
: 3. 给一个括号字符串,判断这个字符串是否是valid
: 4. 给定一个数组,如何shuffle这个数组

avatar
S*e
41
two sigma
先是coding test,题目在glassdoor上有,虽然不难但是也得小心。他们家onsite时间
很长,4个人面一人一个半小时,有很多behavior问题,体力和耐心要好。只说技术题了
第一次onsite:
1. find cubic root of a number
2. 10个硬币,有一个硬币两面都是head,现在随机抽了一个硬币,投了一次发现是
head,问抽到的是坏硬币的概率
3. given a set, find all subsets
4. linear regression, integration of gaussian, max heap insertion and
deletion ….
5. how to design a web server that monitors the usage of backend servers and
display results
6. 记得有个同学说过的题,有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
最大。
7. 一个数组,找最大和最小的数,问如何使得worst case比较的次数最少
第二次onsite:
1. 二叉树,每个node有个指向parent指针,找lowest common ancestor,要求O(1)
memory, O(n) time。
2. 有一个fair的硬币,反复投,你可以选择什么时候停止投。如果你选择停止投,你
可以得到的钱等于投到正面的次数除以投的总次数,问如何设计strategy使得得到的钱
尽量多。(提示用DP)
3. 给定k和n (n >= k),输出所有1的个数为k的n位数(binary)
4. template class iterator {
bool hasNext();
T next();
}
现在要写一个decorator,里面有一个T peek()函数,它返回的是当前指向的数据,如
果反复call它,它应该回复一样的数(如果call next()再用peek(),返回的就是
下一个数据)
5. 如何设计一个表,这个表可以同时被读和写,用户读的时候,写对他读的表不造成
影响
6. 反转字符串。。。。
7. 一个链表,一个 target,删除所有target,返回改变后的链表
facebook
只能说店面了
1. 一个字符串,里面有字母和一个标点符号,问这个字符串是否是palindrome(标点
不算,比如aa!是palindrome)
2. deep copy a graph
3. movie similarity,比较 tricky,跟sparse matrix有关。
本人菜鸟一枚,希望写的面经能够帮助版上找编程工作的xdjm。

【在 S*****e 的大作中提到】
: Linkedin,data mining职位
: 1. 二位矩阵,行列都sorted,每行的第一个数小于前一行的最后一个数,给一个
: target,判断其在不在矩阵内
: 2. 如果没有第二个条件,如何搜索
: 3. 如何使算法是log(m) + log(n),log的底数是多少
: 4. data mining question,没听懂题目,自己也对这方面不熟,被鄙视,说简历上不
: 是写了data么。。
: Epic,看网上恶评如潮,其实我对公司的印象还不错,不过工作过的人更有发言权
: epic的面试比较非主流,首先是phone screening,主要是介绍自己之前的经验,背景
: ,gre,tofle,平时成绩。。。。然后是机考,数学题基本都能秒杀,然后是介绍一种

avatar
J*g
42
非常感谢
avatar
A*g
43
记性真好啊,我面试完了,俩小时之后至少细节都忘了
avatar
g*e
44

re

【在 A***g 的大作中提到】
: 记性真好啊,我面试完了,俩小时之后至少细节都忘了
avatar
c*e
45
牛,谢谢
avatar
j*6
46
楼主可否分享下two sigma的linear regression具体问的啥
integration of gaussian是让写推导过程么,多谢
avatar
m*e
47
请问一下这道题目怎么做呢?有什么提示没有?
有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
最大。
avatar
c*0
48
我的想法是先按A的效率排序,然后遍历。如果此工人在B工作效率高,就把他加进B矿
,否则A矿。

【在 m********e 的大作中提到】
: 请问一下这道题目怎么做呢?有什么提示没有?
: 有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
: 率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
: 最大。

avatar
m*e
49
啊,我看错题目了,想成了Partition问题并且要指定Size。
如果是题目意思的话,我想可以用两个数组求差,求出每个工人在A矿中效率超过B矿的
值,然后取出前n个值对应的工人,然后分配给A矿,剩下的分配给B矿
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。