D*********y
发帖数: 876 | 1 面的不好，准备move on了
先是聊了一会儿，给我讲了一下他们组做的东西
然后开始编程
都是没见过的题...
第一题很简单，求一个数组每个元素以外其他元素的积
算一个总的积，然后除以当前元素就行了
(补充：没说不能用除法... )
第二题是design
一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
如果拿了新的奖牌，要更新网页
问怎么设计class
要求写代码
谢谢祝福
也祝大家找工作顺利！ |
t****0
发帖数: 235 | |
C***y
发帖数: 2546 | 3 bless
【在 D*********y 的大作中提到】
: 面的不好，准备move on了
: 先是聊了一会儿，给我讲了一下他们组做的东西
: 然后开始编程
: 都是没见过的题...
: 第一题很简单，求一个数组每个元素以外其他元素的积
: 算一个总的积，然后除以当前元素就行了
: (补充：没说不能用除法... )
: 第二题是design
: 一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
: 如果拿了新的奖牌，要更新网页
|
i**9
发帖数: 351 | |
j*****g
发帖数: 454 | |
z****u
发帖数: 24 | 6 Good luck. Also hope my phone interview coming soon. |
h**********d
发帖数: 4313 | |
d******u
发帖数: 397 | |
l*******h
发帖数: 797 | |
b*******d
发帖数: 190 | 10 bless
【在 D*********y 的大作中提到】
: 面的不好，准备move on了
: 先是聊了一会儿，给我讲了一下他们组做的东西
: 然后开始编程
: 都是没见过的题...
: 第一题很简单，求一个数组每个元素以外其他元素的积
: 算一个总的积，然后除以当前元素就行了
: (补充：没说不能用除法... )
: 第二题是design
: 一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
: 如果拿了新的奖牌，要更新网页
|
|
|
f**l
发帖数: 359 | |
a***y
发帖数: 547 | 12 Bless
【在 D*********y 的大作中提到】
: 面的不好，准备move on了
: 先是聊了一会儿，给我讲了一下他们组做的东西
: 然后开始编程
: 都是没见过的题...
: 第一题很简单，求一个数组每个元素以外其他元素的积
: 算一个总的积，然后除以当前元素就行了
: (补充：没说不能用除法... )
: 第二题是design
: 一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
: 如果拿了新的奖牌，要更新网页
|
g***s
发帖数: 3811 | |
E***n
发帖数: 166 | 14 bless you. You should have chance
【在 D*********y 的大作中提到】
: 面的不好，准备move on了
: 先是聊了一会儿，给我讲了一下他们组做的东西
: 然后开始编程
: 都是没见过的题...
: 第一题很简单，求一个数组每个元素以外其他元素的积
: 算一个总的积，然后除以当前元素就行了
: (补充：没说不能用除法... )
: 第二题是design
: 一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
: 如果拿了新的奖牌，要更新网页
|
Z**********4
发帖数: 528 | |
Z**********4
发帖数: 528 | 16 第一题要考虑算总积的时候不能乘0元素 其他还有什么特别要考虑的么？ |
C***y
发帖数: 2546 | 17 第一题感觉是careercup150上的原题
interviewer没说不能用除法？
【在 D*********y 的大作中提到】
: 面的不好，准备move on了
: 先是聊了一会儿，给我讲了一下他们组做的东西
: 然后开始编程
: 都是没见过的题...
: 第一题很简单，求一个数组每个元素以外其他元素的积
: 算一个总的积，然后除以当前元素就行了
: (补充：没说不能用除法... )
: 第二题是design
: 一个奥运会网页，上面要显示每个国家拿了几块奖牌，金牌银牌铜牌各多少块
: 如果拿了新的奖牌，要更新网页
|
d******u
发帖数: 397 | 18 第一题，算总乘积的时候，注意track有几个0.如果有1个0，除0位置以外，其它位置结
果都是0.如果有2个0，所有结果都是0.
还有其他更好方法吗？个人觉得算总乘积再除以每个数有点太intuitive。。。
【在 Z**********4 的大作中提到】
: 第一题要考虑算总积的时候不能乘0元素 其他还有什么特别要考虑的么？
|
D*********y
发帖数: 876 | 19 对，就是这个，要track有几个0
careercup上有吗？怎么毫无印象了...
【在 d******u 的大作中提到】
: 第一题，算总乘积的时候，注意track有几个0.如果有1个0，除0位置以外，其它位置结
: 果都是0.如果有2个0，所有结果都是0.
: 还有其他更好方法吗？个人觉得算总乘积再除以每个数有点太intuitive。。。
|
c*********r
发帖数: 77 | 20
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**9
发帖数: 351 | 21 第一次感觉面试的要求没说全，
第二题设计题有点怪，还要写code |
c*********r
发帖数: 77 | 22 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***y
发帖数: 2546 | 23 int t1=1, t2=1;
for(int i=0;i
for(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:
|
