由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一道glassdoor上看到的yahoo电面题
相关主题
问几道L家的设计题一道大数据的题,讨论一下
Zillow内推,长期有效面试: Take home project
CS 面试题总结(1)[合集] google phone Interview questions
新鲜面试题贡献一下:本版上搜集的 Google 面试题
在线紧急求助一道system design面试题,面经内附[合集] 报个微软的OFFER以及面经
贴华人版程序员简历,大家帮忙拍砖成印度版发包子FAQ
某大公司面试题请教一个面试题,在大量URL中找一个有wildcard的pattern
g电面,新鲜面经突击面试
相关话题的讨论汇总
话题: urls话题: billion话题: set话题: machine话题: glassdoor
进入JobHunting版参与讨论
1 (共1页)
b*****i
发帖数: 130
1
• Fix a URL matching program written by a junior engineer that
takes 4 weeks to output the number of URLs from a set of 100 billion that
match a known set of 1 billion URLs. The 1 billion URLs are stored on disk,
the machine has 1GB of RAM, and the 100B set is arriving over the network.
How to make it take only 4 days?
貌似不能用好几个machine,那怎么提高速度? 请各位大侠指教,多谢!!
l*********8
发帖数: 4642
2
bloom filter吧

,

【在 b*****i 的大作中提到】
: • Fix a URL matching program written by a junior engineer that
: takes 4 weeks to output the number of URLs from a set of 100 billion that
: match a known set of 1 billion URLs. The 1 billion URLs are stored on disk,
: the machine has 1GB of RAM, and the 100B set is arriving over the network.
: How to make it take only 4 days?
: 貌似不能用好几个machine,那怎么提高速度? 请各位大侠指教,多谢!!

1 (共1页)
进入JobHunting版参与讨论
相关主题
突击面试在线紧急求助一道system design面试题,面经内附
3个包子伺候3道笔试问题贴华人版程序员简历,大家帮忙拍砖成印度版
面试题,大规模url求重复 讨论某大公司面试题
问一个bloom filter 和 bitmap的使用区别g电面,新鲜面经
问几道L家的设计题一道大数据的题,讨论一下
Zillow内推,长期有效面试: Take home project
CS 面试题总结(1)[合集] google phone Interview questions
新鲜面试题贡献一下:本版上搜集的 Google 面试题
相关话题的讨论汇总
话题: urls话题: billion话题: set话题: machine话题: glassdoor