由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字 访问原贴
JobHunting版 - 发个L家面经，攒rp
相关主题
● 请教 print factors 这个题● 问个java小白问题
● leetcode的3sum的运行时间问题● 怎么改List>的值？
● 问个fb onsite题目● 如何add to 一个list of lists
● 问一个java generic的问题● java的基本问题
● path sum II OJ 超时● 问个Java的HashSet.contains的问题
● 请教一下subset I 输出子集顺序问题● 请教一道google面试题
● 讨论一个g题● F电面
● permutationII ，如果不用hashset，用迭代的方法，如何防止重复● 请教下3sum为撒超时
相关话题的讨论汇总
话题: list话题: integer话题: result话题: arraylist话题: int
进入JobHunting版参与讨论
1 (共1页)
d*****v
发帖数: 72
1
发个第一轮电面的面经，为第二轮攒rp了
两道题
打印一个数的所有乘数组合，从大到小，不要有重复
merge interval
f*******w
发帖数: 1243
2
第一题没看懂。什么叫乘数组合？
w*****5
发帖数: 75
3
lz能详细说说merge interval这个吗？我看之前的面经给的是add interval和
getTotalLength，和merge interval还是有点区别的。比如那个面试官不让sort。
l*****a
发帖数: 14598
4
不让sort就是insert interval了

【在 w*****5 的大作中提到】
: lz能详细说说merge interval这个吗？我看之前的面经给的是add interval和
: getTotalLength，和merge interval还是有点区别的。比如那个面试官不让sort。
l*****a
发帖数: 14598
5
24=2*2*2*3
=2*3*4
=2*12
=3*8
=4*6

【在 f*******w 的大作中提到】
: 第一题没看懂。什么叫乘数组合？
f*******w
发帖数: 1243
6
所以是因式分解？那什么叫从大到小，按个数排序？
l*****a
发帖数: 14598
7
我写的是从小到大

【在 f*******w 的大作中提到】
: 所以是因式分解？那什么叫从大到小，按个数排序？
r*******e
发帖数: 971
8
你第一轮面完之后过了多久有第二轮啊？

【在 d*****v 的大作中提到】
: 发个第一轮电面的面经，为第二轮攒rp了
: 两道题
: 打印一个数的所有乘数组合，从大到小，不要有重复
: merge interval
d********w
发帖数: 363
9
这第一题是我出的，不好意思，让你费心

【在 d*****v 的大作中提到】
: 发个第一轮电面的面经，为第二轮攒rp了
: 两道题
: 打印一个数的所有乘数组合，从大到小，不要有重复
: merge interval
r*******e
发帖数: 971
10
这道题的标准解法是啥？从平方向下递归么？

【在 d********w 的大作中提到】
: 这第一题是我出的，不好意思，让你费心
相关主题
● 请教一下subset I 输出子集顺序问题● 问个java小白问题
● 讨论一个g题● 怎么改List>的值？
● permutationII ，如果不用hashset，用迭代的方法，如何防止重复● 如何add to 一个list of lists
进入JobHunting版参与讨论
x********k
发帖数: 256
11
是要求factor降序，要求第一个factor从大到小么？如果是你这个倒过来也不对啊。
应该12*2排第一个？
然后8*3，6*4这样。

【在 l*****a 的大作中提到】
: 24=2*2*2*3
: =2*3*4
: =2*12
: =3*8
: =4*6
c********6
发帖数: 33
12
List> factorCombination(int n) {
List> result = new ArrayList>();
dfs(n, 2, result, new ArrayList());
return result;
}
void dfs(int n, int start, List> result, List sub
) {
if(n == 1) {
result.add(new ArrayList(sub));
return;
}

for(int i = start; i <= n; i++) {
if(n % i != 0) continue;
if(i == n && sub.isEmpty()) continue;
sub.add(i);
dfs(n / i, i, result, sub);
sub.remove(sub.size() - 1);
}
}
求指点，这样的代码能过么？

【在 d********w 的大作中提到】
: 这第一题是我出的，不好意思，让你费心
l********g
发帖数: 372
13
L家最近貌似格外爱出第一题了？
r*******e
发帖数: 971
14
方法不错啊。

sub

【在 c********6 的大作中提到】
: List> factorCombination(int n) {
: List> result = new ArrayList>();
: dfs(n, 2, result, new ArrayList());
: return result;
: }
: void dfs(int n, int start, List> result, List sub
: ) {
: if(n == 1) {
: result.add(new ArrayList(sub));
: return;
r*******e
发帖数: 971
15
我改了一下，这要不过不了也没办法了，不用recursion实在麻烦。
public List> getFactorCombination(int n) {
List> result = new ArrayList<>();
getFactorCombinationHelper(n, n/2, result, new ArrayList());
return result;
}
private void getFactorCombinationHelper(int n, int start, List
> result, List sub) {
if(n==1) {
result.add(new ArrayList(sub));
return;
}

for(int i = start; i >= 2; i--) {
if(n % i != 0) continue;
sub.add(i);
getFactorCombinationHelper(n / i, i, result, sub);
sub.remove(sub.size() - 1);
}
}

sub

【在 c********6 的大作中提到】
: List> factorCombination(int n) {
: List> result = new ArrayList>();
: dfs(n, 2, result, new ArrayList());
: return result;
: }
: void dfs(int n, int start, List> result, List sub
: ) {
: if(n == 1) {
: result.add(new ArrayList(sub));
: return;
d*****v
发帖数: 72
16
发个第一轮电面的面经，为第二轮攒rp了
两道题
打印一个数的所有乘数组合，从大到小，不要有重复
merge interval
f*******w
发帖数: 1243
17
第一题没看懂。什么叫乘数组合？
w*****5
发帖数: 75
18
lz能详细说说merge interval这个吗？我看之前的面经给的是add interval和
getTotalLength，和merge interval还是有点区别的。比如那个面试官不让sort。
l*****a
发帖数: 14598
19
不让sort就是insert interval了

【在 w*****5 的大作中提到】
: lz能详细说说merge interval这个吗？我看之前的面经给的是add interval和
: getTotalLength，和merge interval还是有点区别的。比如那个面试官不让sort。
l*****a
发帖数: 14598
20
24=2*2*2*3
=2*3*4
=2*12
=3*8
=4*6

【在 f*******w 的大作中提到】
: 第一题没看懂。什么叫乘数组合？
相关主题
● java的基本问题● F电面
● 问个Java的HashSet.contains的问题● 请教下3sum为撒超时
● 请教一道google面试题● LC 4-sum相当麻烦啊
进入JobHunting版参与讨论
f*******w
发帖数: 1243
21
所以是因式分解？那什么叫从大到小，按个数排序？
l*****a
发帖数: 14598
22
我写的是从小到大

【在 f*******w 的大作中提到】
: 所以是因式分解？那什么叫从大到小，按个数排序？
r*******e
发帖数: 971
23
你第一轮面完之后过了多久有第二轮啊？

【在 d*****v 的大作中提到】
: 发个第一轮电面的面经，为第二轮攒rp了
: 两道题
: 打印一个数的所有乘数组合，从大到小，不要有重复
: merge interval
d********w
发帖数: 363
24
这第一题是我出的，不好意思，让你费心

【在 d*****v 的大作中提到】
: 发个第一轮电面的面经，为第二轮攒rp了
: 两道题
: 打印一个数的所有乘数组合，从大到小，不要有重复
: merge interval
r*******e
发帖数: 971
25
这道题的标准解法是啥？从平方向下递归么？

【在 d********w 的大作中提到】
: 这第一题是我出的，不好意思，让你费心
x********k
发帖数: 256
26
是要求factor降序，要求第一个factor从大到小么？如果是你这个倒过来也不对啊。
应该12*2排第一个？
然后8*3，6*4这样。

【在 l*****a 的大作中提到】
: 24=2*2*2*3
: =2*3*4
: =2*12
: =3*8
: =4*6
c********6
发帖数: 33
27
List> factorCombination(int n) {
List> result = new ArrayList>();
dfs(n, 2, result, new ArrayList());
return result;
}
void dfs(int n, int start, List> result, List sub
) {
if(n == 1) {
result.add(new ArrayList(sub));
return;
}

for(int i = start; i <= n; i++) {
if(n % i != 0) continue;
if(i == n && sub.isEmpty()) continue;
sub.add(i);
dfs(n / i, i, result, sub);
sub.remove(sub.size() - 1);
}
}
求指点，这样的代码能过么？

【在 d********w 的大作中提到】
: 这第一题是我出的，不好意思，让你费心
l********g
发帖数: 372
28
L家最近貌似格外爱出第一题了？
r*******e
发帖数: 971
29
方法不错啊。

sub

【在 c********6 的大作中提到】
: List> factorCombination(int n) {
: List> result = new ArrayList>();
: dfs(n, 2, result, new ArrayList());
: return result;
: }
: void dfs(int n, int start, List> result, List sub
: ) {
: if(n == 1) {
: result.add(new ArrayList(sub));
: return;
r*******e
发帖数: 971
30
我改了一下，这要不过不了也没办法了，不用recursion实在麻烦。
public List> getFactorCombination(int n) {
List> result = new ArrayList<>();
getFactorCombinationHelper(n, n/2, result, new ArrayList());
return result;
}
private void getFactorCombinationHelper(int n, int start, List
> result, List sub) {
if(n==1) {
result.add(new ArrayList(sub));
return;
}

for(int i = start; i >= 2; i--) {
if(n % i != 0) continue;
sub.add(i);
getFactorCombinationHelper(n / i, i, result, sub);
sub.remove(sub.size() - 1);
}
}

sub

【在 c********6 的大作中提到】
: List> factorCombination(int n) {
: List> result = new ArrayList>();
: dfs(n, 2, result, new ArrayList());
: return result;
: }
: void dfs(int n, int start, List> result, List sub
: ) {
: if(n == 1) {
: result.add(new ArrayList(sub));
: return;
相关主题
● 问道leetcode的题：Combination Sum II● leetcode的3sum的运行时间问题
● 问一下，这种洋灰三角形的解法是o(n)还是o(n2)● 问个fb onsite题目
● 请教 print factors 这个题● 问一个java generic的问题
进入JobHunting版参与讨论
r******j
发帖数: 92
31
这种解法的复杂度如何计算呢？

));
Integer>

【在 r*******e 的大作中提到】
: 我改了一下，这要不过不了也没办法了，不用recursion实在麻烦。
: public List> getFactorCombination(int n) {
: List> result = new ArrayList<>();
: getFactorCombinationHelper(n, n/2, result, new ArrayList());
: return result;
: }
: private void getFactorCombinationHelper(int n, int start, List
: > result, List sub) {
: if(n==1) {
: result.add(new ArrayList(sub));
r*******e
发帖数: 971
32
没法算，考虑最坏情况与最好情况。最坏情况我得想想，最好不用想大家都知道了。

【在 r******j 的大作中提到】
: 这种解法的复杂度如何计算呢？
:
: ));
: Integer>
g********r
发帖数: 89
33
mark

【在 d*****v 的大作中提到】
: 发个第一轮电面的面经，为第二轮攒rp了
: 两道题
: 打印一个数的所有乘数组合，从大到小，不要有重复
: merge interval
g********r
发帖数: 89
34
recursive基本上就是这样了，不过既factorization是降序，这句话可以optimize一下
getFactorCombinationHelper(n / i, i, result, sub);
--》
getFactorCombinationHelper(n / i, min(n/i, i), result, sub);

));
Integer>

【在 r*******e 的大作中提到】
: 我改了一下，这要不过不了也没办法了，不用recursion实在麻烦。
: public List> getFactorCombination(int n) {
: List> result = new ArrayList<>();
: getFactorCombinationHelper(n, n/2, result, new ArrayList());
: return result;
: }
: private void getFactorCombinationHelper(int n, int start, List
: > result, List sub) {
: if(n==1) {
: result.add(new ArrayList(sub));
g********r
发帖数: 89
35
大牛是不是漏了个6*2*2?

【在 l*****a 的大作中提到】
: 24=2*2*2*3
: =2*3*4
: =2*12
: =3*8
: =4*6
l********s
发帖数: 358
36
My solution for factor combination:
https://github.com/garudareiga/algo-java/blob/master/src/main/java/math/
FactorCombination.java
j**********3
发帖数: 3211
37
第一题到底怎么做？
r*******e
发帖数: 971
38
善

【在 g********r 的大作中提到】
: recursive基本上就是这样了，不过既factorization是降序，这句话可以optimize一下
: getFactorCombinationHelper(n / i, i, result, sub);
: --》
: getFactorCombinationHelper(n / i, min(n/i, i), result, sub);
:
: ));
: Integer>
h***s
发帖数: 45
39
比较经典，和小李的Combination Sum是一类题，也可以变化出乘数不能重复的。

));
Integer>

【在 r*******e 的大作中提到】
: 我改了一下，这要不过不了也没办法了，不用recursion实在麻烦。
: public List> getFactorCombination(int n) {
: List> result = new ArrayList<>();
: getFactorCombinationHelper(n, n/2, result, new ArrayList());
: return result;
: }
: private void getFactorCombinationHelper(int n, int start, List
: > result, List sub) {
: if(n==1) {
: result.add(new ArrayList(sub));
w*******s
发帖数: 96
40
import java.util.ArrayList;
import java.util.List;
public class FactorTest {
List> getFactor(int n) {
List> result = new ArrayList<>();
List path = new ArrayList<>();
dfs(n, n / 2, path, result);
return result;
}

private void dfs(int n, int start, List path, List >> result) {
if (n == 1) {
result.add(new ArrayList(path));
return;
}

for (int i = start; i > 1; i--) {
if (n % i != 0) {
continue;
}

path.add(i);
dfs(n / i, Math.min(n / i, i), path, result);
path.remove(path.size() - 1);
}
}
}
相关主题
● 问一个java generic的问题● 讨论一个g题
● path sum II OJ 超时● permutationII ，如果不用hashset，用迭代的方法，如何防止重复
● 请教一下subset I 输出子集顺序问题● 问个java小白问题
进入JobHunting版参与讨论
w*****t
发帖数: 485
41
除第一个值,后面的都需要分解到因子吗?
比如24 = 6 * 4 还是 6 * 2 * 2 ?
24分解:
24 * 1
12 * 2
8 * 3
6 * 2 * 2 (or 6 * 4)
4 * 3 * 2
3 * 2 * 2 * 2
另外谁能写个非递归的出来?
f**********t
发帖数: 1001
42
// 打印一个数的所有乘数组合，从大到小，不要有重复
void allMultiply(unsigned n, unsigned mn = 2) {
static vector factors;
for (unsigned i = mn; i <= n / 2; ++i) {
if (n % i == 0) {
factors.push_back(i);
allMultiply(n / i, i);
factors.pop_back();
}
}
if (!factors.empty() && n >= mn) {
factors.push_back(n);
for_each(factors.begin(), factors.end(), [](unsigned x) {
cout << x << ' ';
});
factors.pop_back();
cout << endl;
}
t******5
发帖数: 30
43
mark
1 (共1页)
进入JobHunting版参与讨论
相关主题
● 请教下3sum为撒超时● path sum II OJ 超时
● LC 4-sum相当麻烦啊● 请教一下subset I 输出子集顺序问题
● 问道leetcode的题：Combination Sum II● 讨论一个g题
● 问一下，这种洋灰三角形的解法是o(n)还是o(n2)● permutationII ，如果不用hashset，用迭代的方法，如何防止重复
● 请教 print factors 这个题● 问个java小白问题
● leetcode的3sum的运行时间问题● 怎么改List>的值？
● 问个fb onsite题目● 如何add to 一个list of lists
● 问一个java generic的问题● java的基本问题
相关话题的讨论汇总
话题: list话题: integer话题: result话题: arraylist话题: int

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

#版面帖数(主题数)
-全站4871 (796)
1Military3777 (569)
2Stock341 (51)
3Joke117 (17)
4History116 (3)
5Automobile100 (9)
6USANews55 (9)
7Midlife45 (1)
8Headline41 (41)
9Dreamer33 (13)
10FleaMarket32 (20)
11Living30 (7)

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

历史上的今天

  1. faintcat妹妹看进来～～ 发表于12年前.
  2. NSC, PD 1/7/2007, EB2, ... 发表于11年前.
  3. [FBA求购]MJVE2 758 MJVM2 ... 发表于6年前.
  4. 老生常谈,归与不归 发表于10年前.
  5. 【申请】Seattle西雅图 版版主——申请人... 发表于9年前.
  6. 宝宝出生，头骨骨折，求祝福 发表于9年前.
  7. 求推荐舒缓优美的古典音乐 发表于11年前.
  8. 百分之一的北京人上北大 中国网友愤怒(转载） 发表于10年前.
  9. 新人带狗狗Bailey来报道 发表于12年前.
  10. 全世界最有价值的运动队 发表于10年前.
  11. 请问大切诺基的质量如何 发表于6年前.
  12. TNND，军版全是BKC 发表于15年前.
  13. Inception 发表于12年前.
  14. 微软的有些家属可真恶心，为了卖保险脸都不要了 发表于10年前.
  15. 每周坐高铁的苦逼来说说感受吧!! 发表于9年前.
除非另有声明，本站内容采用Creative Commons BY-NC-SA 3.0协议进行许可，转载请注明来自未名观察 - 隐私政策2011-07-24 10:06:12由admin编辑