真正打算把学习数据结构遇到的一些问题写下来是在翻看《深入浅出MFC第2版》的第1版序。其中写道：“学习过往的艰辛，模糊而明亮，是学成冠冕上闪亮的宝石。过程愈艰辛，宝石愈璀璨。做为私人“想当年”的绝佳话题可矣，对于后学则无甚帮助。的确，谁会在一再跌倒的地方做上记号，永志不忘？谁会把推敲再三的心得殷实详尽地记录下来，为后学铺一条红地毯？”       当时就想到把自己学习过程中遇到的一些问

国内http://pickup.mofile.com/4454420899039075

上午去面试亿览在线，也就是酷我。好像很久前投的简历，我应聘什么职位都忘了。第一个面试的人上来就问我是来找实习的不是，汗~~。上来就问JavaScript熟不熟，看来可能是招聘前端开发的。我对那些不懂也不敢兴趣，然后就随口说知道一点点，没怎么深入过，只是用js来做一些简单的数据验证，然后他让我写个正则表达式验证电子邮件。 后来看我不太感冒，就该问数据结构和算法的题。 一道问从一堆数找最大的前十个。这

最近有一个活，需要调度一些任务(Task)，然后每个任务需要多线程运行它的子任务(thread)。最近学习java.util.concurrent的东西，于是使用里面的类实现了这样一个功能用到的主要是Executors.newFixedThreadPool 就是一个固定大小的线程池还有就是CountDownLatch 用来同步 测试的代码如下，看里面的代码和注释就比较清楚了。 

Trie逻辑结构       Trie是一种常见的数据结够，可以实现前缀匹配（hash是不行的），而且对于词典搜索来说也是O(1)的时间复杂度，虽然比不上Hash，但是空间会省不少。        比如下图表示了包含“pool, prize, preview, prepare, product, progress"的一个Trie                Trie的逻辑

问题描述     我们需要一个统计工具来统计诸如查询次数，最短和最长的查询时间，另外还需要按类别来统计，比如按城市统计查询数量等等。     我们需要它是线程安全的，因为我们会有很多线程同时更新统计数据。 简单的方案     最简单的方案是不保证线程安全，因为既然是统计数据，那么差一点点也许没有问题。     其次比较简单的翻案就是用synchronized保护所有的数据，这是首先推荐的