钻风很可爱呀 :) - 未名空间MITBBS历史存档

D*y2010-11-18 08:11

1 楼

面的不好，准备move on了
先是聊了一会儿，给我讲了一下他们组做的东西
然后开始编程
都是没见过的题...
第一题很简单，求一个数组每个元素以外其他元素的积
算一个总的积，然后除以当前元素就行了
(补充：没说不能用除法... )
第二题是design
一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
如果拿了新的奖牌，要更新网页
问怎么设计class
要求写代码
谢谢祝福
也祝大家找工作顺利！

l*i2010-11-18 08:11

2 楼

发个原创笑话当然了 credit归钻总
寄信人: mitbbs (未名空间)
标题: Re: 关于活动的建议。
发信站: BBS 未名空间站 (Thu Nov 18 18:43:18 2010)
来源: 10.0.
我们提供的上限是3K伪币。

t*02010-11-18 08:11

3 楼

bless
first hehe.

s*02010-11-18 08:11

4 楼

难怪 3k

【在 l****i 的大作中提到】

: 发个原创笑话当然了 credit归钻总
: 寄信人: mitbbs (未名空间)
: 标题: Re: 关于活动的建议。
: 发信站: BBS 未名空间站 (Thu Nov 18 18:43:18 2010)
: 来源: 10.0.
: 我们提供的上限是3K伪币。

C*y2010-11-18 08:11

5 楼

bless

【在 D*********y 的大作中提到】

: 面的不好，准备move on了
: 先是聊了一会儿，给我讲了一下他们组做的东西
: 然后开始编程
: 都是没见过的题...
: 第一题很简单，求一个数组每个元素以外其他元素的积
: 算一个总的积，然后除以当前元素就行了
: (补充：没说不能用除法... )
: 第二题是design
: 一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
: 如果拿了新的奖牌，要更新网页

c*e2010-11-18 08:11

6 楼

包子归谁呢？

【在 l****i 的大作中提到】

: 发个原创笑话当然了 credit归钻总
: 寄信人: mitbbs (未名空间)
: 标题: Re: 关于活动的建议。
: 发信站: BBS 未名空间站 (Thu Nov 18 18:43:18 2010)
: 来源: 10.0.
: 我们提供的上限是3K伪币。

i*92010-11-18 08:11

7 楼

good luck!

j*e2010-11-18 08:11

8 楼

客服的钻风有好几个，性格风格不太一样

【在 l****i 的大作中提到】

: 发个原创笑话当然了 credit归钻总
: 寄信人: mitbbs (未名空间)
: 标题: Re: 关于活动的建议。
: 发信站: BBS 未名空间站 (Thu Nov 18 18:43:18 2010)
: 来源: 10.0.
: 我们提供的上限是3K伪币。

j*g2010-11-18 08:11

9 楼

bless bless

l*i2010-11-18 08:11

10 楼

当然给我了快毛上

【在 c********e 的大作中提到】

: 包子归谁呢？

z*u2010-11-18 08:11

11 楼

Good luck. Also hope my phone interview coming soon.

h*d2010-11-18 08:11

12 楼

bless

d*u2010-11-18 08:11

13 楼

bless you

l*h2010-11-18 08:11

14 楼

bless~~~

b*d2010-11-18 08:11

15 楼

bless

【在 D*********y 的大作中提到】

: 面的不好，准备move on了
: 先是聊了一会儿，给我讲了一下他们组做的东西
: 然后开始编程
: 都是没见过的题...
: 第一题很简单，求一个数组每个元素以外其他元素的积
: 算一个总的积，然后除以当前元素就行了
: (补充：没说不能用除法... )
: 第二题是design
: 一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
: 如果拿了新的奖牌，要更新网页

f*l2010-11-18 08:11

16 楼

bless

a*y2010-11-18 08:11

17 楼

Bless

【在 D*********y 的大作中提到】

: 面的不好，准备move on了
: 先是聊了一会儿，给我讲了一下他们组做的东西
: 然后开始编程
: 都是没见过的题...
: 第一题很简单，求一个数组每个元素以外其他元素的积
: 算一个总的积，然后除以当前元素就行了
: (补充：没说不能用除法... )
: 第二题是design
: 一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
: 如果拿了新的奖牌，要更新网页

g*s2010-11-18 08:11

18 楼

bless

E*n2010-11-18 08:11

19 楼

bless you. You should have chance

【在 D*********y 的大作中提到】

: 面的不好，准备move on了
: 先是聊了一会儿，给我讲了一下他们组做的东西
: 然后开始编程
: 都是没见过的题...
: 第一题很简单，求一个数组每个元素以外其他元素的积
: 算一个总的积，然后除以当前元素就行了
: (补充：没说不能用除法... )
: 第二题是design
: 一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
: 如果拿了新的奖牌，要更新网页

Z*42010-11-18 08:11

20 楼

呵呵 bless呀！

Z*42010-11-18 08:11

21 楼

第一题要考虑算总积的时候不能乘0元素其他还有什么特别要考虑的么？

C*y2010-11-18 08:11

22 楼

第一题感觉是careercup150上的原题
interviewer没说不能用除法？

【在 D*********y 的大作中提到】

: 面的不好，准备move on了
: 先是聊了一会儿，给我讲了一下他们组做的东西
: 然后开始编程
: 都是没见过的题...
: 第一题很简单，求一个数组每个元素以外其他元素的积
: 算一个总的积，然后除以当前元素就行了
: (补充：没说不能用除法... )
: 第二题是design
: 一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
: 如果拿了新的奖牌，要更新网页

d*u2010-11-18 08:11

23 楼

第一题，算总乘积的时候，注意track有几个0.如果有1个0，除0位置以外，其它位置结
果都是0.如果有2个0，所有结果都是0.
还有其他更好方法吗？个人觉得算总乘积再除以每个数有点太intuitive。。。

【在 Z**********4 的大作中提到】

: 第一题要考虑算总积的时候不能乘0元素其他还有什么特别要考虑的么？

D*y2010-11-18 08:11

24 楼

对，就是这个，要track有几个0
careercup上有吗？怎么毫无印象了...

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

: 第一题，算总乘积的时候，注意track有几个0.如果有1个0，除0位置以外，其它位置结
: 果都是0.如果有2个0，所有结果都是0.
: 还有其他更好方法吗？个人觉得算总乘积再除以每个数有点太intuitive。。。

c*r2010-11-18 08:11

25 楼

1
not use divide, use multiple but has some trick:
input a[]
Temp array b[]:
b[i] = result of all the element the index less than i (b[0] = 1)
Temp array c[]
c[i] = result of all the element the index greater than i ( b[n] = 1)
Result: d[i] = b[i] *c[i]

【在 D*********y 的大作中提到】

: 面的不好，准备move on了
: 先是聊了一会儿，给我讲了一下他们组做的东西
: 然后开始编程
: 都是没见过的题...
: 第一题很简单，求一个数组每个元素以外其他元素的积
: 算一个总的积，然后除以当前元素就行了
: (补充：没说不能用除法... )
: 第二题是design
: 一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
: 如果拿了新的奖牌，要更新网页

i*92010-11-18 08:11

26 楼

第一次感觉面试的要求没说全，
第二题设计题有点怪，还要写code

c*r2010-11-18 08:11

27 楼

correction:
not use divide, use multiple but has some trick:
input a[]
Temp array b[]:
b[i] = result of multiplying all the element the index less than i (b[0] = 1)
Temp array c[]
c[i] = result of multiplying all the element the index greater than i ( b[n]
= 1)
Result: d[i] = b[i] *c[i]
Comment:
This is a really bad interview question.

【在 D*********y 的大作中提到】

: 面的不好，准备move on了
: 先是聊了一会儿，给我讲了一下他们组做的东西
: 然后开始编程
: 都是没见过的题...
: 第一题很简单，求一个数组每个元素以外其他元素的积
: 算一个总的积，然后除以当前元素就行了
: (补充：没说不能用除法... )
: 第二题是design
: 一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
: 如果拿了新的奖牌，要更新网页

C*y2010-11-18 08:11

28 楼

int t1=1, t2=1;
for(int i=0;ifor(int i=0;i{
t1 *=a[i];
t2 *=a[n-1-i];
b[i+1] *=t1;
b[n-i-2] *=t2;
}

1)
n]

【在 c*********r 的大作中提到】

: correction:
: not use divide, use multiple but has some trick:
: input a[]
: Temp array b[]:
: b[i] = result of multiplying all the element the index less than i (b[0] = 1)
: Temp array c[]
: c[i] = result of multiplying all the element the index greater than i ( b[n]
: = 1)
: Result: d[i] = b[i] *c[i]
: Comment: