04 2016 档案

摘要：1． 问题描述 在大规模数据处理中，常遇到的一类问题是，在海量数据中找出出现频率最高的前K个数，或者从海量数据中找出最大的前K个数，这类问题通常称为“top K”问题，如：在搜索引擎中，统计搜索最热门的10个查询词；在歌曲库中统计下载率最高的前10首歌等等。 2． 当前解决方案 针对top k类问题 阅读全文

摘要：[原文]http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/ 阅读全文

摘要：[原文]http://wuchong.me/blog/2014/03/25/interview-link-questions/ 链表问题在面试过程中也是很重要也很基础的一部分，链表本身很灵活，很考查编程功底，所以是很值得考的地方。我将复习过程中觉得比较好的链表问题整理了下。 阅读全文

摘要：解法1： 把101个硬币平均分成三份，分别是：33，33，34，把两 堆33个放在天平上称， 1、如果平衡，说明这66个都是真的。然后从这两堆共66个中取出34个，与第三堆的34个分别放在天平的左右盘中称，这样，第三堆所在的天平的那一端的轻重就是假币的轻重情况。 2、如果两 个33放在天平上不平衡， 阅读全文

摘要：[原文]http://blog.chinaunix.net/uid-27164517-id-3282242.html pthread_cond_wait总和一个互斥锁结合使用。在调用pthread_cond_wait前要先获取锁。pthread_cond_wait函数执行时先自动释放指定的锁，然后等 阅读全文