Pyramid of Doom (1)

引子

在学Node的时候,遇到了一个关于回调的问题:

有若干个进行资源调用的函数(比如它们共享一个mongoDB的连接),要确保在它们都执行完成后,执行一个资源销毁的函数,怎么做比较好?

Node提供的是一个纯异步的执行环境,决定了至少这样的代码是行不通的:
[crayon-670968b1[……]

阅读全文

哈希函数

最近参加了一次面试,虽无笔试环节,几位考官却都在算法和思路题上大作文章,颇为受益

有这么几个问题印象深刻:

  1. 自创数据结构存储一些字符串,如何快速匹配用户输入(包含或者相等)?
  2. 若干memcached分布式的组成集群,有什么办法均匀的分布存储?
  3. 爬虫的排重怎么快又省(布隆过滤器原[……]

阅读全文