云龙的专栏

本来今天想写的是“面试记”，八一八HR姐姐和面试官叔叔。但聊到面试难免要聊面试题，而算法题自是其重中之重。为了日后能专心地八面试官，今天就先说说这个算法。。。<br />本篇涉及专业知识，外行止步，发生危险概不负责。<br /><br />算法与数据结构，属于IT技能中较“高雅”的一类，所谓阳春白雪、曲高和寡，往往只有大公司才对此有兴趣。而急功近利的小公司面试官只会问“会不会用Struts”之类……<br />其中，数据结构比较基础些。一般开发类职位都会考考Linked List或者Hash table之类

<br />初始化第一层，并为第一层找到一种解决方案<br />while （层数大于0）<br />{<br />本层的下一种解决方案；<br />    处理<br />   { 找本层下一种可行的方案；<br />      若有，（1）本层为最后一层，输出结果，层数-1（回溯到上层）    <br />            （2）不是最后一层，进入下一层，初始化下一层<br />      没有，回溯到上一层<br />     }             <br />}

<br />1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？<br />方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。<br />s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。<br />s 遍历文件b，采取和a相同的方式将url分别存储到1000各小文件（记