S*****e
发帖数: 229 | 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 之类。。。 |
S*****e
发帖数: 229 | 2 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这个数组
|
S*****e
发帖数: 229 | 3 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，平时成绩。。。。然后是机考，数学题基本都能秒杀，然后是介绍一种
|
i****k
发帖数: 4085 | 4 赞
【在 S*****e 的大作中提到】
: 背景：本科物理，北美物理硕，CS PhD第三年quit
: 一月份决定quit，二月份开始投简历，三个月来经历了一些公司的面试，在版上收获无
: 数，现在发面经回报本版（有的面试因为签了NDA所以就不透露了）
: Zynga，题目都是基础题，不过会问不少behavior的问题，需要有做游戏的热情。
: 店面就是问有多少coding experience，background问题，然后就onsite
: 1. 有一个数组，每次从中间随机取一个，然后放回去，当所有的元素都被取过，
: return总共的取的次数
: 2. 2 sum
: 3. 给一个括号字符串，判断这个字符串是否是valid
: 4. 给定一个数组，如何shuffle这个数组
|
i****k
发帖数: 4085 | 5 赞
题了
【在 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 ….
|
w*******l
发帖数: 33 | |
K*******i
发帖数: 399 | 7 这个"杨振宁矩阵"真是无处不在啊，汗。
【在 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，平时成绩。。。。然后是机考，数学题基本都能秒杀，然后是介绍一种
|
q****x
发帖数: 7404 | 8 不错。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这个数组
|
i****k
发帖数: 4085 | 9 onsite签了协议了吧
【在 q****x 的大作中提到】
: 不错。2-sigma居然两次？只说F电面，是去F了？
|
q****x
发帖数: 7404 | 10 2-sigma肯定也签了。
【在 i****k 的大作中提到】
: onsite签了协议了吧
|
|
|
S*****e
发帖数: 229 | 11 再次声明一下，面经里面的题目都没有签NDA
【在 q****x 的大作中提到】
: 2-sigma肯定也签了。
|
b********e
发帖数: 386 | 12 NiuB, 现在的孩子真幸福，刚毕业就数offer数到手抽筋
【在 S*****e 的大作中提到】
: 背景：本科物理，北美物理硕，CS PhD第三年quit
: 一月份决定quit，二月份开始投简历，三个月来经历了一些公司的面试，在版上收获无
: 数，现在发面经回报本版（有的面试因为签了NDA所以就不透露了）
: Zynga，题目都是基础题，不过会问不少behavior的问题，需要有做游戏的热情。
: 店面就是问有多少coding experience，background问题，然后就onsite
: 1. 有一个数组，每次从中间随机取一个，然后放回去，当所有的元素都被取过，
: return总共的取的次数
: 2. 2 sum
: 3. 给一个括号字符串，判断这个字符串是否是valid
: 4. 给定一个数组，如何shuffle这个数组
|
S*****e
发帖数: 229 | 13 最后除了F外只拿到一个offer，心理已经被打击无数次了。。找工作的xdjm一定要坚持住
【在 b********e 的大作中提到】
: NiuB, 现在的孩子真幸福，刚毕业就数offer数到手抽筋
|
p*****2
发帖数: 21240 | |
i****k
发帖数: 4085 | 15 都很好啊，除了Epic有争议。
cong
持住
【在 S*****e 的大作中提到】
: 最后除了F外只拿到一个offer，心理已经被打击无数次了。。找工作的xdjm一定要坚持住
|
q****x
发帖数: 7404 | 16 能在2-sigma两次on-site很牛了。
持住
【在 S*****e 的大作中提到】
: 最后除了F外只拿到一个offer，心理已经被打击无数次了。。找工作的xdjm一定要坚持住
|
b********e
发帖数: 386 | 17 cons
持住
【在 S*****e 的大作中提到】
: 最后除了F外只拿到一个offer，心理已经被打击无数次了。。找工作的xdjm一定要坚持住
|
K*******i
发帖数: 399 | 18 二叉树，每个node有个指向parent指针，找lowest common ancestor，要求O(1)
memory, O(n) time。
如果树平衡，不是O(logn) time么？
现在要写一个decorator，里面有一个T peek()函数，它返回的是当前指向的数据，如
果反复call它，它应该回复一样的数（如果call next（）再用peek（），返回的就是
下一个数据）
这个好像是某牛G的电面也有问到，正解的思路是什么？ |
h****e
发帖数: 928 | |
S*******e
发帖数: 379 | 20 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，平时成绩。。。。然后是机考，数学题基本都能秒杀，然后是介绍一种
|
|
|
b********e
发帖数: 386 | 21 不可能，M+N是必须的
【在 S*******e 的大作中提到】
: linkedin这题如果没有第二个条件，也就是每行的第一个数小于前一行的最后一个数，
: 也能log(m)+log(n)吗？
|
c*******r
发帖数: 610 | |
m*********e
发帖数: 13 | 23 楼主是如何拿到这些公司的面试的？以楼主的背景申请的也是general的engineer么？ |
t**********h
发帖数: 2273 | |
S*******e
发帖数: 379 | 25 有两个矿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 ….
|
z****h
发帖数: 164 | |
z****h
发帖数: 164 | 27 lz能否透露一下那些签了NDA的面试题的范围是什么？不用很具体，类似 有没有dp, 有
没有backtrack,有没有150, leetcode之外的题？
谢谢先 |
l*****s
发帖数: 603 | 28 恭喜牛人！
请问2 sigma 面的是什么职位哈？ |
h*********n
发帖数: 46 | 29 1. 二位矩阵，行列都sorted，每行的第一个数小于前一行的最后一个数，给一个
target，判断其在不在矩阵内
这个怎么达到log(N)的？ 每行的第一个数大于前一行的最后一个数到知道怎么做。
2. 有一个fair的硬币，反复投，你可以选择什么时候停止投。如果你选择停止投，你
可以得到的钱等于投到正面的次数除以投的总次数，问如何设计strategy使得得到的钱
尽量多。
这题怎么做？ |
S*****e
发帖数: 229 | 30 本来投的是software engineer campus hiring, 后来面的都是research engineer
★ 发自iPhone App: ChineseWeb - 中文网站浏览器
【在 l*****s 的大作中提到】
: 恭喜牛人！
: 请问2 sigma 面的是什么职位哈？
|
|
|
S*****e
发帖数: 229 | 31 你问的这几个都有。。不过如果把150,leetcode做熟练也八九不离十了
另外有些公司特别喜欢问操作系统，网络方面的概念知识，以及设计，不过题目我真的
记不清了
【在 z****h 的大作中提到】
: lz能否透露一下那些签了NDA的面试题的范围是什么？不用很具体，类似 有没有dp, 有
: 没有backtrack,有没有150, leetcode之外的题？
: 谢谢先
|
f****0
发帖数: 151 | 32 我同学要onsite two sigma。。我帮他问一下需不需要穿正装。。他还没有约，还不知
道dress code |
S*****e
发帖数: 229 | 33 如果是software engineer的话就很casual了
【在 f****0 的大作中提到】
: 我同学要onsite two sigma。。我帮他问一下需不需要穿正装。。他还没有约，还不知
: 道dress code
|
f****0
发帖数: 151 | 34 好的。。大谢～！他现在在outlet。。在考虑要不要买衣服。。
【在 S*****e 的大作中提到】
: 如果是software engineer的话就很casual了
|
m****n
发帖数: 142 | 35 实话实说，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，平时成绩。。。。然后是机考，数学题基本都能秒杀，然后是介绍一种
|
g*****o
发帖数: 272 | 36 有没有大牛贡献一个这题的思路？
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 ….
|
l***i
发帖数: 1309 | 37 maxflow
【在 g*****o 的大作中提到】
: 有没有大牛贡献一个这题的思路？
: 6. 记得有个同学说过的题，有两个矿A，B，有2n个工人，每个工人在A和B中挖矿的效
: 率不同，由两个数组给出。如果必须要有n个工人在A，n个工人在B里面，问如何使效率
: 最大。
:
: 题了
|
S*****e
发帖数: 229 | 38 背景：本科物理，北美物理硕，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 之类。。。 |
S*****e
发帖数: 229 | 39 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这个数组
|
S*****e
发帖数: 229 | 40 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，平时成绩。。。。然后是机考，数学题基本都能秒杀，然后是介绍一种
|
|
|
J*********g
发帖数: 96 | |
A***g
发帖数: 1816 | 42 记性真好啊，我面试完了，俩小时之后至少细节都忘了 |
g*********e
发帖数: 14401 | 43
re
【在 A***g 的大作中提到】
: 记性真好啊，我面试完了，俩小时之后至少细节都忘了
|
c********e
发帖数: 186 | |
j*******6
发帖数: 29 | 45 楼主可否分享下two sigma的linear regression具体问的啥
integration of gaussian是让写推导过程么，多谢 |
m********e
发帖数: 170 | 46 请问一下这道题目怎么做呢？有什么提示没有？
有两个矿A，B，有2n个工人，每个工人在A和B中挖矿的效
率不同，由两个数组给出。如果必须要有n个工人在A，n个工人在B里面，问如何使效率
最大。 |
c******0
发帖数: 260 | 47 我的想法是先按A的效率排序，然后遍历。如果此工人在B工作效率高，就把他加进B矿
，否则A矿。
【在 m********e 的大作中提到】
: 请问一下这道题目怎么做呢？有什么提示没有？
: 有两个矿A，B，有2n个工人，每个工人在A和B中挖矿的效
: 率不同，由两个数组给出。如果必须要有n个工人在A，n个工人在B里面，问如何使效率
: 最大。
|
m********e
发帖数: 170 | 48 啊，我看错题目了，想成了Partition问题并且要指定Size。
如果是题目意思的话，我想可以用两个数组求差，求出每个工人在A矿中效率超过B矿的
值，然后取出前n个值对应的工人，然后分配给A矿，剩下的分配给B矿 |
