logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
一道面试题
avatar
一道面试题# JobHunting - 待字闺中
w*f
1 楼
今天去了一个startup，总体感觉还好，except the last one
stream data （url）保留最近5000url，no duplicate，要求O1 lookup。scalabile.
思路是 queue ＋ hash， 实现是有些勉强（没写完。。。）collision，解决的不好。
有没有，更好的思路？
avatar
l*a
2 楼
collision写的不好的意思是
还让你实现hash function?

scalabile.
好。

【在 w****f 的大作中提到】
: 今天去了一个startup，总体感觉还好，except the last one
: stream data （url）保留最近5000url，no duplicate，要求O1 lookup。scalabile.
: 思路是 queue ＋ hash， 实现是有些勉强（没写完。。。）collision，解决的不好。
: 有没有，更好的思路？
avatar
q*y
3 楼
Circular buffer和HashSet
可扩展性你怎么答的？

scalabile.
好。

【在 w****f 的大作中提到】
: 今天去了一个startup，总体感觉还好，except the last one
: stream data （url）保留最近5000url，no duplicate，要求O1 lookup。scalabile.
: 思路是 queue ＋ hash， 实现是有些勉强（没写完。。。）collision，解决的不好。
: 有没有，更好的思路？
avatar
w*f
4 楼
没有时间去写code，pseudo code 就可。
当时思路有些乱，怎么解决collision 和enqueue 没讲清楚。
只讲了，hash full url 不可能，太大了； 没讲出bestway to keep O1 lookup
avatar
w*f
5 楼
答好了，现在就不会感觉不好了。。。
linked list 来实现 circular buffer， 会不会好些？

【在 q***y 的大作中提到】
: Circular buffer和HashSet
: 可扩展性你怎么答的？
:
: scalabile.
: 好。
avatar
q*y
6 楼
没必要
定长的数组即可，circular buffer是很简单的

【在 w****f 的大作中提到】
: 答好了，现在就不会感觉不好了。。。
: linked list 来实现 circular buffer， 会不会好些？
avatar
t*7
7 楼
这就是做一个CACHE吧...
相关阅读
请教offer你们刷Kaggle 泰坦尼克的最好成绩是多少？ (转载)Insight health data programwhere are you?A轮融了$100M的startup还值得去吗？月薪5万的人都经历过什么面试要求上机做题的，你们去不去面？ (转载)喜大普奔，未名微信群来啦！！有能内推thermal engineer相关的职位么请问是不是form i-539 不能online file了最近怎么没人报offerUber 一年亏30亿美元其实仔细想想弯曲很多公司都是你反人类的 make america worse的。号外，UBER意大利遭禁回国杂记（106）哪怕是通向地狱之门公司的美国人根本不好好工作怎么办果家offer，要不要接当外乡人涌入雄安时雄安人正准备告别家乡前几年版上都是show off 包裹,今年满眼H1b 被雷班级平均分数跨年变化，怎么计算？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。