摘要：
最近一直在找工，博客都没怎么更新了，觉得也该总结和思考些东西了，于是便有了这篇文章。谈到面试题，其实它有很多种，有偏技术的（腾讯，淘宝问得多）；有偏算法，逻辑和数学的（微软，谷歌，百度，阿里云等问得多）。我喜欢后者，最近也做了很多这方面的题目，围观了很多关注算法和面试题的博客，比如（july童鞋）。... 阅读全文
摘要：
如何等概率的从N个元素中选取出K个元素？这个问题就是一个蓄水池抽样（Reservoir Sampling），算法可以如下描述：Init: a reservoir with the size： kfori= k+1toNM=random(1, i);if( M s;while(s.size()::it... 阅读全文