请问Program committee member 算contribution还是review阿？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

请问Program committee member 算contribution还是review阿？

请问Program committee member 算contribution还是review阿？# Immigration - 落地生根

w*k2010-05-12 07:05

1 楼

Given an array A, output another array B such that B[k]=product of all
elements in A but A[k]. You are not allowed to use division。
显然interviewer是想考察一点什么技巧，一个直接的二重循环当然不是google想要的
答案。但是苦苦思索，没有头绪。请大侠赐教！
谢谢！

k*o2010-05-12 07:05

2 楼

因为我们会议的PC member就是要review paper的。当然你可以发给别人帮你review。
这个怎么claim？是两个都claim？说只有牛人才能当pc member。然后judge别人工作
的时候，又说一遍我review 了多少多少篇文章？
thanks

t*a2010-05-12 07:05

3 楼

this is a problem listed in careercup 150. it need some trick and could be
done in O(n).
here is a python solution:
def convert(A):
left = [1]
for i in range(0, len(A)-1): left.append(left[-1]*A[i])
right = [1]
for i in range(1, len(A)): right.insert(0,right[0]*A[-i])
B = []
for i in range(0, len(A)): B.append(left[i]*right[i])
return B

l*52010-05-12 07:05

4 楼

REIVEW，当然了，若有炸药奖得主之类的也当这个MEMBER，你就可以吹了

h*k2010-05-12 07:05

5 楼

用这个公式
B[k]=Product(1,k-1) * Product(k+1, n)
Product(i,j) = A[i]*A[i+1]*...*A[j]
So Product(1,j)=Product(1,j-1)*A[j];
Prodcut(j,n)=Product(j+1,n)*A[j]
O(n)的时间和空间复杂度。

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

: Given an array A, output another array B such that B[k]=product of all
: elements in A but A[k]. You are not allowed to use division。
: 显然interviewer是想考察一点什么技巧，一个直接的二重循环当然不是google想要的
: 答案。但是苦苦思索，没有头绪。请大侠赐教！
: 谢谢！

k*o2010-05-12 07:05

6 楼

oh...many thanks.
如果他们查一下，发现只有一两个还比较牛的人，其他很多都是水货，就惨了，呵呵

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

: REIVEW，当然了，若有炸药奖得主之类的也当这个MEMBER，你就可以吹了

w*k2010-05-12 07:05

7 楼

谢谢！

【在 h**k 的大作中提到】

: 用这个公式
: B[k]=Product(1,k-1) * Product(k+1, n)
: Product(i,j) = A[i]*A[i+1]*...*A[j]
: So Product(1,j)=Product(1,j-1)*A[j];
: Prodcut(j,n)=Product(j+1,n)*A[j]
: O(n)的时间和空间复杂度。