数据笔记

    国外大部分互联网公司在笔试面试环节会考察白板或白纸写算法题，国内的很多互联网公司的开发职位也会考相应的算法题目。这里指的算法是类似“数据结构与算法”中类似的题目或一些智力题类似的题目。    为什么会考？     面试官出于短时间检验面试者Coding能力，以及目前缺乏又快又经济的检验面试者的考察形式，所以刷题逐步成为很多开发岗位的必考环节。    无论是应届生还是社招，花费一定的时间进行...

    在准备算法题的过程中，除了基本的典型的解决方法之外，也可以发现一些通用的思考点和解决方法。这样对一般较为通用的问题，能较快的给出一个不太完美的方案或者渐进的逐步进行优化。1. 约束的转换：时间复杂度和空间复杂度往往可以通过5中的额外存储，记录之前的计算结果或重复运算达到拿空间换时间的目的，进而Trade Off时间复杂度与空间复杂度。2. 预处理排序 ，目的能用二分查找，加速搜索。3. 搜...

   当一个对象不再被引用的时候，内存回收它占领的空间，以便空间被后来的新对象使用。除了释放没用的对象，垃圾收集也可以清除内存记录碎片。 1、 引用计数法(Reference Counting Collector)     引用计数法是唯一没有使用根集的垃圾回收的法，该算法使用引用计数器来区分存活对象和不再使用的对象。一般来说，堆中的每个对象对应一个引用计数器。当每一次创建一个对象并赋给一个变量时...