摘要：查找第一个不重复的字符问题 最近去面了一次试，最后面到一次算法题。说实话，以前去面试很少面到算法题，可能和面试的职位有关的。 相当常见的题目，说是找出一堆数字中第一个出现的不重复的数字。当时没理解清题目，想成了是只有一个不重复的数字。后来面试官跟我说明清楚了题目之后，瞬间没了啥思路，也没答好。后来回 阅读全文

摘要：蓄水池采样算法 问题描述分析 采样问题经常会被遇到，比如： 1. 从 100000 份调查报告中抽取 1000 份进行统计。 2. 从一本很厚的电话簿中抽取 1000 人进行姓氏统计。 3. 从 Google 搜索 "Ken Thompson"，从中抽取 100 个结果查看哪些是今年的。 这些都是很 阅读全文

摘要：问题描述 假设有 1 元，3 元，5 元的硬币若干（无限），现在需要凑出 11 元，问如何组合才能使硬币的数量最少？ 问题分析 乍看之下，我们简单的运用一下心算就能解出需要 2 个 5 元和 1 个 1 元的解。当然这里只是列出了这个问题比较简单的情况。当硬币的币制或者种类变化，并且需要凑出的总价值 阅读全文