09 2013 档案

摘要：毕业面试心程2013年9月，伴随着秋季招聘号角的吹响，作为准应届毕业生的我踏上了从青岛到西安的校园招聘的征程。虽然心中踌躇满志，但是对于未来的结果却充满着不确定和未知。到我写下这篇文字，在西安这个城市已经驻留了近20天。期间参加过大型公司的宣讲，进行过数次笔试，尝试过霸笔，经历过数次面试，其中有困难和挫折，有惊喜和喜悦，有失望与落寞，有淡定与坦然，个中滋味，或许只有亲身经历过这些方能体会得到。之所以写下这些文字，除了分享自己的心路历程，也希望借助于此在这个繁忙的工作季给大家分享一下自己的面试经验。我深知自己的文采登不上大雅之堂，那么我就结合着自己的面试过程和大家简单地聊一聊这段时间面过的几家公 阅读全文

摘要：hash_map的简洁实现hash_map是经常被使用的一种数据结构，而其实现方式也是多种多样。如果要求我们使用尽可能简单的方式实现hash_map，具体该如何做呢？我们知道hash_map最重要两个概念是hash函数和冲突解决算法。hash_map键-值之间的映射关系，hash函数将键映射为内存地址，冲突解决算法用于解决不同的键映射为相同地址时候的情况。数据结构和算法导论中介绍了大量的hash函数和冲突解决算法，如果选择实现精简的hash_map，那么可以选择“除留取余法”作为hash函数，选择“开散列地址链”作为冲入解决算法。这样的选择不仅使得hash_map实现简单，而且有很高的查询效率 阅读全文