2015年1月23日

摘要:题目是:有2个10G的数据库,存储了一些string. 2者之间有一些重复的数据。请把它们合并为一个数据库,并且去除重复。限制:内存是4G例如: DB1: cmu, ucb, stanford, nyu DB2: ucsb, ucb, ucsd, cmu.两者合并后,应该是: DB: cmu,... 阅读全文
posted @ 2015-01-23 17:23 Yu's Garden 阅读(1432) 评论(0) 推荐(1) 编辑
摘要:Google面试题股市上一个股票的价格从开市开始是不停的变化的,需要开发一个系统,给定一个股票,它能实时显示从开市到当前时间的这个股票的价格的中位数(中值)。SOLUTION 1:1.维持两个heap,一个是最小堆,一个是最大堆。2.一直使maxHeap的size大于minHeap.3. 当两边si... 阅读全文
posted @ 2015-01-23 08:12 Yu's Garden 阅读(4048) 评论(0) 推荐(0) 编辑

导航