摘要：OOFowler M.， Refactoring：Improving the Design of Existing Code 对重构最全面的论述Martin R.， Agile Software Development: Principles, Patterns and Practices 即讲面向对象，又讲敏捷开发Alexander C., Ishikawa S., Silverstein M.... 阅读全文

摘要：刚刚笔试完创新工厂，里面考到了KMP，算我幸运，笔试之前才看过了KMP，大体上有一点了解。但是做题的时候还是出了一些问题。书上和网上的代码下标都是从1开始的，可是在编程序的时候，大家都习惯从0开始。接着，我就自己写了这个下标从0开始的KMP代码如果有问题，欢迎大家拍砖。 阅读全文

摘要：1995年3月，Dr.Dobb's Journal特约记者, 著名技术书籍作家Al Stevens采访了STL创始人Alexander Stepanov. 这份访谈纪录是迄今为止对于STL发展历史的最完备介绍, 侯捷先生在他的STL有关文章里推荐大家阅读这篇文章. 因此我将该文全文翻译如下:Q: 您对于generic programming进行了长时间的研究, 请就此谈谈.A: 我开始考虑有关GP... 阅读全文

摘要：不要被阶乘吓倒阶乘（Factorial）是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题：问题一：给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。分析与解法有些人碰到这样的题目会想：是不是要完整计算出N！的值？如果溢出怎么办？事实上，如果我们从"哪些数相乘能得到10"这个角度来考虑，问题就变得简单了。首先考虑，... 阅读全文

摘要：海量数据处理相关题目（互联网公司常问）一：常见的题目：1. 给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。2. 有10个文件，每个文件1G， 每个文件的每一行都存放的是用户的query，每个文件的query都可能重复。要你按照query的频度排序3. 有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16个字节，内存限制... 阅读全文