[cloudera面试] senior engineer - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

[cloudera面试] senior engineer

[cloudera面试] senior engineer# JobHunting - 待字闺中

d*w2012-03-01 08:03

1 楼

cloudera面试也算是挺变态的，先是一轮coding homework, 两轮电面，两次onsite,
主要是面hadoop了。很多题已经及不清了。现在把当时笔试题给大家参考一下
Write a program that takes an integer and prints out all ways to multiply
smaller integers that equal the original number, without repeating sets of
factors. In other words, if your output contains 4 * 3, you should not
print out 3 * 4 again as that would be a repeating set. Note that this is
not asking for prime factorization only. Also, you can assume that the
input integers are reasonable in size; correctness is more important than
efficiency.
$ java -cp . PrintFactors 12
12 * 1
6 * 2
4 * 3
3 * 2 * 2
$ java -cp . PrintFactors 32
32 * 1
16 * 2
8 * 4
8 * 2 * 2
4 * 4 * 2
4 * 2 * 2 * 2
2 * 2 * 2 * 2 * 2
$ java -cp . PrintFactors 96
96 * 1
48 * 2
32 * 3
24 * 4
24 * 2 * 2
16 * 6
16 * 3 * 2
12 * 8
12 * 4 * 2
12 * 2 * 2 * 2
8 * 6 * 2
8 * 4 * 3
8 * 3 * 2 * 2
6 * 4 * 4
6 * 4 * 2 * 2
6 * 2 * 2 * 2 * 2
4 * 4 * 3 * 2
4 * 3 * 2 * 2 * 2
3 * 2 * 2 * 2 * 2 * 2
btw:感觉这公司挺有前途的，盈利很厉害，hadoop咨询居然按节点收费，好像一个结点
就按４０００刀一年，已经很多大客户了。真是太暴利了。

l*i2012-03-01 08:03

2 楼

niu

w*z2012-03-01 08:03

3 楼

太多人做hadoop了

【在 d********w 的大作中提到】

: cloudera面试也算是挺变态的，先是一轮coding homework, 两轮电面，两次onsite,
: 主要是面hadoop了。很多题已经及不清了。现在把当时笔试题给大家参考一下
: Write a program that takes an integer and prints out all ways to multiply
: smaller integers that equal the original number, without repeating sets of
: factors. In other words, if your output contains 4 * 3, you should not
: print out 3 * 4 again as that would be a repeating set. Note that this is
: not asking for prime factorization only. Also, you can assume that the
: input integers are reasonable in size; correctness is more important than
: efficiency.
: $ java -cp . PrintFactors 12

d*w2012-03-01 08:03

4 楼

是么，但还是很缺人啊，感觉他们也很难招人

【在 w**z 的大作中提到】

: 太多人做hadoop了

c*p2012-03-01 08:03

5 楼

关键是真正有large-scale data process经验的人不多。这要有条件接触到这样的
project才行

【在 d********w 的大作中提到】

: 是么，但还是很缺人啊，感觉他们也很难招人

l*c2012-03-01 08:03

6 楼

very good~

t*a2012-03-01 08:03

7 楼

谢谢分享

l*a2012-03-01 08:03

8 楼

void PrintFactors(vector & factor, int num, int index, vector& o,
vector >& res){
if(num == 1){
res.push_back(o);
return;
}
if(index >= factor.size()){
return;
}
for(int i = 0; pow(factor[index], i) <= num; i++){
if((num % (int)pow(factor[index], i)) != 0) continue;
for(int j = 0; j < i; j++){
o.push_back(factor[index]);
}
PrintFactors(factor, num / pow(factor[index], i), index + 1, o, res);
for(int j = 0; j < i; j++){
o.pop_back();
}
}
}
vector > PrintFactors(int num){
vector > res;
vector factor;
for(int i = 2; i <= num; i++){
if(num % i == 0){
factor.push_back(i);
}
}
reverse(factor.begin(), factor.end());
vector o;
PrintFactors(factor, num, 0, o, res);
reverse(res.begin(), res.end());
return res;
}

w*p2012-03-01 08:03

9 楼

import sys;
def pfact(mult, fact, prefix):
for f in reversed(range(2, fact+1)):
d, m = divmod(mult, f)
if not m:
if d == 1: print "%s %d" % (prefix, f)
else: pfact(d, f, "%s %d *" % (prefix, f))
def prtFact(orig):
pfact(orig, orig, '')
prtFact(int(sys.argv[1]))

h*n2012-03-01 08:03

10 楼

python写代码就是简单啊。。无语。。

【在 w******p 的大作中提到】

: import sys;
: def pfact(mult, fact, prefix):
: for f in reversed(range(2, fact+1)):
: d, m = divmod(mult, f)
: if not m:
: if d == 1: print "%s %d" % (prefix, f)
: else: pfact(d, f, "%s %d *" % (prefix, f))
: def prtFact(orig):
: pfact(orig, orig, '')
: prtFact(int(sys.argv[1]))