w****f
发帖数: 684 | 1 今天去了一个startup，总体感觉还好，except the last one
stream data （url）保留最近5000url，no duplicate，要求O1 lookup。scalabile.
思路是 queue ＋ hash， 实现是有些勉强（没写完。。。）collision，解决的不好。
有没有，更好的思路？ |
l*****a
发帖数: 14598 | 2 collision写的不好的意思是
还让你实现hash function?
scalabile.
好。
【在 w****f 的大作中提到】
: 今天去了一个startup，总体感觉还好，except the last one
: stream data （url）保留最近5000url，no duplicate，要求O1 lookup。scalabile.
: 思路是 queue ＋ hash， 实现是有些勉强（没写完。。。）collision，解决的不好。
: 有没有，更好的思路？
|
q***y
发帖数: 24 | 3 Circular buffer和HashSet
可扩展性你怎么答的？
scalabile.
好。
【在 w****f 的大作中提到】
: 今天去了一个startup，总体感觉还好，except the last one
: stream data （url）保留最近5000url，no duplicate，要求O1 lookup。scalabile.
: 思路是 queue ＋ hash， 实现是有些勉强（没写完。。。）collision，解决的不好。
: 有没有，更好的思路？
|
w****f
发帖数: 684 | 4 没有时间去写code，pseudo code 就可。
当时思路有些乱，怎么解决collision 和enqueue 没讲清楚。
只讲了，hash full url 不可能，太大了； 没讲出bestway to keep O1 lookup
|
w****f
发帖数: 684 | 5 答好了，现在就不会感觉不好了。。。
linked list 来实现 circular buffer， 会不会好些？
【在 q***y 的大作中提到】
: Circular buffer和HashSet
: 可扩展性你怎么答的？
:
: scalabile.
: 好。
|
q***y
发帖数: 24 | 6 没必要
定长的数组即可，circular buffer是很简单的
【在 w****f 的大作中提到】
: 答好了，现在就不会感觉不好了。。。
: linked list 来实现 circular buffer， 会不会好些？
|
t*********7
发帖数: 255 | |
