请教大家都是怎么找到review的 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

请教大家都是怎么找到review的

请教大家都是怎么找到review的# Immigration - 落地生根

w*f2011-11-30 08:11

1 楼

Array based hashset, methods: insert(), delete(), find(). Implement a
printAll() to print the reverse order of insertion. Example, insert a, b, c
, print c, b, a.
始终没明白题意和考点。我说加一个stack 保存index，interviewer不太满意，提
示delete 还没用。。。还提示array-based。。。
还有hashset／hashtable有ordering？

s*y2011-11-30 08:11

2 楼

再说可以攒aa的卡选择这么多，再退一步除了aa还有很多航空公司历程值得攒。spg呢
？除了starwood就没招了。。。还不说住店这么便宜。

k*o2011-11-30 08:11

3 楼

给n多杂志发了n多信，没有一个回的。
看到版上还有人让出review，都是怎么找到的呢
多谢

p*22011-11-30 08:11

4 楼

c
没明白。array based hashset的三个function已经有了是吗？
如果
insert a, b, c
delete b,
应该print c a?

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

: Array based hashset, methods: insert(), delete(), find(). Implement a
: printAll() to print the reverse order of insertion. Example, insert a, b, c
: , print c, b, a.
: 始终没明白题意和考点。我说加一个stack 保存index，interviewer不太满意，提
: 示delete 还没用。。。还提示array-based。。。
: 还有hashset／hashtable有ordering？

s*g2011-11-30 08:11

5 楼

spg现在还值钱着？

b*r2011-11-30 08:11

6 楼

大部分也是和你一样多申请弄到的，至少我就是这样过来的。

w*f2011-11-30 08:11

7 楼

Yes, 三个function已经有了，可以修改。
insert：a b c
print: c b a
My solution: stack keep track the ordering. But interviewer 不满意，提示
delete() and the hashset is array-based...
可惜愚钝。。。

V*s2011-11-30 08:11

8 楼

因为SPG卡是1刀换1.25个AA里程，其他AA卡是1：1。
SPG的兑换伙伴里AA算是比较值钱的。
不需要住SPG啊，平时消费用SPG卡就行

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

: 再说可以攒aa的卡选择这么多，再退一步除了aa还有很多航空公司历程值得攒。spg呢
: ？除了starwood就没招了。。。还不说住店这么便宜。

L*t2011-11-30 08:11

9 楼

让同事和老板 decline 了后，refer 你就行了

p*22011-11-30 08:11

10 楼

知不知道hashset是如何用array来实现的？
如果print 之前 delete b了，应该print c b a, 还是 c a 呢？
stack的话你删除一个元素挺麻烦吧？

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

: Yes, 三个function已经有了，可以修改。
: insert：a b c
: print: c b a
: My solution: stack keep track the ordering. But interviewer 不满意，提示
: delete() and the hashset is array-based...
: 可惜愚钝。。。

q*o2011-11-30 08:11

11 楼

除了citi aa的两张卡，楼主都还有哪些卡可以攒aa点数?谢谢。

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

: 再说可以攒aa的卡选择这么多，再退一步除了aa还有很多航空公司历程值得攒。spg呢
: ？除了starwood就没招了。。。还不说住店这么便宜。

p*l2011-11-30 08:11

12 楼

Ask your boss/adviser to help you. They should have some editor friends.

w*f2011-11-30 08:11

13 楼

也可能这题是考communication skill。。。

没用过hashset，不清楚
应该c a
是额外加一个stack，只保存index。 s

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

:
: 知不知道hashset是如何用array来实现的？
: 如果print 之前 delete b了，应该print c b a, 还是 c a 呢？
: stack的话你删除一个元素挺麻烦吧？

j*t2011-11-30 08:11

14 楼

同问。。。

【在 q******o 的大作中提到】

: 除了citi aa的两张卡，楼主都还有哪些卡可以攒aa点数?谢谢。

w*52011-11-30 08:11

15 楼

联系杂志后，我是等了挺久才有的。
老板不审，直接推荐的，最快了。

p*22011-11-30 08:11

16 楼

靠。他说delete是不是说你那个stack的不work呀？

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

: 也可能这题是考communication skill。。。
:
: 没用过hashset，不清楚
: 应该c a
: 是额外加一个stack，只保存index。 s

s*y2011-11-30 08:11

17 楼

aa两张10w，还不算ba的。spg一张也就3w，折算后不到4w
另外一般飞一次住店要好几天，也不便宜啊

【在 q******o 的大作中提到】

: 除了citi aa的两张卡，楼主都还有哪些卡可以攒aa点数?谢谢。

k*o2011-11-30 08:11

18 楼

这样啊，前一阵老板refer了我，杂志就没信了，估计看我水平太差。
看来还是要多找几个杂志啊。
那种open access的小杂志，如果有review的话应该也算数吧。
大家一般都花多长时间审一篇稿子？

k*i2011-11-30 08:11

19 楼

in the array, keep an extra doubly link pointing to the next item being
added, and the previous one.
every time you delete, update the links.
Not sure if that's what the interview wants.

c

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

: 也可能这题是考communication skill。。。
:
: 没用过hashset，不清楚
: 应该c a
: 是额外加一个stack，只保存index。 s

s*y2011-11-30 08:11

20 楼

zkss？

【在 s**********g 的大作中提到】

: spg现在还值钱着？

b*r2011-11-30 08:11

21 楼

all count

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

: 这样啊，前一阵老板refer了我，杂志就没信了，估计看我水平太差。
: 看来还是要多找几个杂志啊。
: 那种open access的小杂志，如果有review的话应该也算数吧。
: 大家一般都花多长时间审一篇稿子？

p*22011-11-30 08:11

22 楼

如果这样的话要那个array有什么用呀？

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

: in the array, keep an extra doubly link pointing to the next item being
: added, and the previous one.
: every time you delete, update the links.
: Not sure if that's what the interview wants.
:
: c

w*f2011-11-30 08:11

23 楼

不是，原题没有stack。可是我不知如何keep the order of insertion？只好说加
一个stack并修改insert和find。好像用不到delete。
还有，要求keep hashset after printAll。

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

:
: 如果这样的话要那个array有什么用呀？

p*22011-11-30 08:11

24 楼

题目里不是有delete函数吗？既然有的话就可以delete元素呀。那stack就不行了呀。

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

: 不是，原题没有stack。可是我不知如何keep the order of insertion？只好说加
: 一个stack并修改insert和find。好像用不到delete。
: 还有，要求keep hashset after printAll。

k*i2011-11-30 08:11

25 楼

It's array based. You should ask if you can modify the array.
if it's a phone screen, should not be a super complex solution.

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

:
: 题目里不是有delete函数吗？既然有的话就可以delete元素呀。那stack就不行了呀。

p*22011-11-30 08:11

26 楼

刚想明白什么是array based hashset。你那解是可以的。就是复杂度高些。不过再加
个hashtable也没啥意思。

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

: It's array based. You should ask if you can modify the array.
: if it's a phone screen, should not be a super complex solution.

p*22011-11-30 08:11

27 楼

想到一个办法
array index是hashcode % size
array里的元素是
class Element:
object
prev
next
总是保留最后加入的元素的index
加入新元素的时候，把最后元素index的next设成新元素的id，新元素的prev设成上一
个元素id
这样就可以反向打印了。删除的时候更新一下就可以了。

w*f2011-11-30 08:11

28 楼

keep an extra double linked list, update the list when insert/delete.
It's better.

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

w*f2011-11-30 08:11

29 楼

你这是hashset ＋ double link，
牛。。。

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

: 想到一个办法
: array index是hashcode % size
: array里的元素是
: class Element:
: object
: prev
: next
: 总是保留最后加入的元素的index
: 加入新元素的时候，把最后元素index的next设成新元素的id，新元素的prev设成上一
: 个元素id

p*22011-11-30 08:11

30 楼

代码
size=100
class Element:
def __init__(self,obj,prev):
self.obj=obj
self.prev=prev
self.next=-1

class HashSet:
l=[None]*size
last=-1
def insert(self,obj):
h=hash(obj)%size
if self.l[h]==None:
self.l[h]=Element(obj,self.last)
if self.last!=-1:
self.l[self.last].next=h
self.last=h

def delete(self,obj):
h=hash(obj)%size
if self.l[h]!=None:
pv=self.l[self.last].prev

if self.l[h].prev==-1:
if self.l[h].next!=-1:
self.l[self.l[h].next].prev=-1
elif self.l[h].next==-1:
if self.l[h].prev!=-1:
self.l[self.l[h].prev].next=-1
else:
self.l[self.l[h].prev].next=self.l[h].next
self.l[self.l[h].next].prev=self.l[h].prev

self.l[h]=None

if h==self.last:
self.last=pv

def prinths(self):
i=self.last
while i!=-1:
print self.l[i].obj
i=self.l[i].prev

h*32011-11-30 08:11

31 楼

不知道insert同一个数的时候,会不会分配多个空间,如果可以的话,对每个input的数
insert2遍,这样必然有一个被放在了冲突数组中.所有input的数必然都在冲突数组中.
而且冲突空间的数是按照输入顺序排列的.
print的时候,从array的last index读,每读一个,print,然后delete,find,delete,这样
,读到头时,所有的输入就都reversed了.

Z*Z2011-11-30 08:11

32 楼

膜拜

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

: 代码
: size=100
: class Element:
: def __init__(self,obj,prev):
: self.obj=obj
: self.prev=prev
: self.next=-1
:
: class HashSet:
: l=[None]*size

p*22011-11-30 08:11

33 楼

HashSet不允许insert duplicate吧？

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

: 不知道insert同一个数的时候,会不会分配多个空间,如果可以的话,对每个input的数
: insert2遍,这样必然有一个被放在了冲突数组中.所有input的数必然都在冲突数组中.
: 而且冲突空间的数是按照输入顺序排列的.
: print的时候,从array的last index读,每读一个,print,然后delete,find,delete,这样
: ,读到头时,所有的输入就都reversed了.

p*22011-11-30 08:11

34 楼

其实是hashset+double link+hashtable. :)

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

: 你这是hashset ＋ double link，
: 牛。。。
:

p*22011-11-30 08:11

35 楼

Python里边类成员总是要写成self.XXX吗？这么写就比较麻烦了。

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

: 膜拜

Z*Z2011-11-30 08:11

36 楼

好像缺了不行
从语法上说可以不叫self，叫一个更短的名字。不过叫self是个strong convention

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

:
: Python里边类成员总是要写成self.XXX吗？这么写就比较麻烦了。