w****f
发帖数: 684 | 1 来自主题: JobHunting版 - 一道面试题 今天去了一个startup，总体感觉还好，except the last one
stream data （url）保留最近5000url，no duplicate，要求O1 lookup。scalabile.
思路是 queue ＋ hash， 实现是有些勉强（没写完。。。）collision，解决的不好。
有没有，更好的思路？ |
|
l*****a
发帖数: 14598 | 2 来自主题: JobHunting版 - 一道面试题 collision写的不好的意思是
还让你实现hash function?
scalabile.
好。 |
|
q***y
发帖数: 24 | 3 来自主题: JobHunting版 - 一道面试题 Circular buffer和HashSet
可扩展性你怎么答的？
scalabile.
好。 |
|
