数组三个数或四个数的和为给定值？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 数组三个数或四个数的和为给定值？

相关主题
● Facebook 电面	● 被这几个题目搞混了
● 那道经典的求和问题	● 给定一个值和sorted队列，只有唯一的pair其和等于给定值
● 问个关于set的题	● 共享一道电面题k-sum
● 那个不确定sum的题怎么解	● 请教一道面试题
● 问道动态规划的题 Find subset with elements that are furthest apart from each other	● 请教一道经典的面试真题
● Amazon二面结束，求BLESS	● 考古到一道题
● 问一个给定的array 和一个sum value,找最小sub-array,谢谢	● 关于DP问题请教。
● google和twitter的onsite面经	● 找2个sorted array中的第K小的元素，有O(lgn)方法吗？

相关话题的讨论汇总
话题: 给定话题: 数组话题: 四个

进入JobHunting版参与讨论

1

(共1页)

K*****k 发帖数: 430	1 是两个数的和为给定值的经典题的扩展，应该怎么做？复杂度各是多少？
K*****k 发帖数: 430	2 汗，原来已经有人问了... 数组中找和为0的3个数，4个数 http://www.mitbbs.com/article_t/JobHunting/31993263.html 我怎么记得subset sum是NP Complete的捏？
A**u 发帖数: 2458	3 但还不清楚啊 2,3还好 4呢【在 K*****k 的大作中提到】 : 汗，原来已经有人问了... : 数组中找和为0的3个数，4个数 : http://www.mitbbs.com/article_t/JobHunting/31993263.html : 我怎么记得subset sum是NP Complete的捏？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 找2个sorted array中的第K小的元素，有O(lgn)方法吗？	● 问道动态规划的题 Find subset with elements that are furthest apart from each other
● 这道题太神奇了，求排序算法，并且要求时间复杂度为O(n)，空间复杂度O(1)，	● Amazon二面结束，求BLESS
● 问一下LA和湾区工作比较	● 问一个给定的array 和一个sum value,找最小sub-array,谢谢
● 问道题	● google和twitter的onsite面经
● Facebook 电面	● 被这几个题目搞混了
● 那道经典的求和问题	● 给定一个值和sorted队列，只有唯一的pair其和等于给定值
● 问个关于set的题	● 共享一道电面题k-sum
● 那个不确定sum的题怎么解	● 请教一道面试题

相关话题的讨论汇总
话题: 给定话题: 数组话题: 四个

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)