摘要：思考面试经典： 1.如何设计一个LRU缓存淘汰算法 2.约瑟夫问题: N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉 1.链表的定义 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点除了存储数据之 阅读全文

摘要：思考这样一道题目： 给你一个文件（近6G的文件）里面包含了全国人民（大约14亿）的年龄数据（大约是0~180左右），现在需要统计每个年龄段有多少人？ 单机+2cpu+2G内存 以上情况你如何以最高效的的方法来解决这个问题？ 用数组来解决： int[0] 这个下标0表示年龄 int[0] 的值是表示0 阅读全文

摘要：1、为什么要学习数据结构与算法呢？ 思考这样一道题目： 判断一个数是否是2的N次方？ 如 2 4 8 16是 6 10 不是 思路： 看这个数能不能拆成N个2相乘 /** * 判断一个数是否是2的N次方 * @param num * @return */public static boolean i 阅读全文