摘要：递归（Recursion）：所谓递归就是方法自己调用自己，对于递归来说，一定有一个出口条件，让递归结束，只有这样才能保证不出现死循环。 八十八1、经典例题:计算阶乘package cn.edu.bupt.algorithm;public class Recursion{ /** * 通过迭代方式计算阶乘 * @param num * @return */ private static int compute(int num) { int result = 1; for (int i = num; i>0; i-... 阅读全文

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

摘要：1、数组(Array):相同类型数据的集合就叫做数组.2、如何定义一个数组： 1>package cn.edu.bupt.array;public class ArrayStart{ public static void main(String[] args) { int[] a = new int[4]; //定义数组的格式 }}从new可以看书,数组是一种对象类型.type[] var = new type[len]; 2>package cn.edu.bupt.array;public class ArrayStart{ public sta... 阅读全文