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吧...
相关阅读
Data Analyst, Long Term Contract Position问一个设计题Yahoo research scientist 职位on site面试，求祝福opportunity for Senior Research Scientist in Houston想请问下h1-b transfer的问题电面，面试官是中国人error of loading file to table on Neteza (转载)这个H1b查询网站是什么意思？H1B中签数会不会比85000多很多？硅谷的Quixey这个公司怎么样？又招人了，Software Engineer (转载)猎头 问薪资要求今天被雷， 需要做那些事情？H1B regular 受到律师邮件受到receipt求个expedia内推现在投summer internProfessor Norm Matloff's H-1B Web Page: Cheap H-1B labors发个D的电面题目太丢人了！一道简单的SQL题，我都没答好。找个地缝钻进去得了。ZocDoc怎么样？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。