2015年1月23日

【面经】Epic: 数据库去重
摘要： 题目是：有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 阅读(1522) 评论(0) 推荐(1) 编辑
Google 面试题：Java实现用最大堆和最小堆查找中位数 Find median with min heap and max heap in Java
摘要： Google面试题股市上一个股票的价格从开市开始是不停的变化的，需要开发一个系统，给定一个股票，它能实时显示从开市到当前时间的这个股票的价格的中位数（中值）。SOLUTION 1:1.维持两个heap,一个是最小堆，一个是最大堆。2.一直使maxHeap的size大于minHeap.3. 当两边si... 阅读全文
posted @ 2015-01-23 08:12 Yu's Garden 阅读(4213) 评论(0) 推荐(0) 编辑

导航