程序在执行时，多线程是CPU通过给每个线程分配CPU时间片来实现的，时间片是CPU分配给每个线程执行的时间，因时间片非常短，所以CPU通过不停地切换线程执行。 无锁并发编程。多线程竞争时，会引起上下文切换，所以多线程处理数据时，可以用一些办法来避免使用锁，如将数据的ID按照Ha…

由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列 -----《图解数据结构》，主要使用动画来描述常见的数据结构和算法。本系列包括十大排序、堆、队列、树、并查集、图等等大概几十篇。 希尔排序，也称递减增量排序算…

最近在 leetcode 上看到了一道题 Super Egg Drop, 刚好之前看到过一到很类似的题，就是 google 的一道经典的面试题。这里记录一下自己整个的解题思路。 给你两个鸡蛋，它们有可能都在某一层楼往下摔就会摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，…

equals和hashCode都是Object对象中的非final方法，它们设计的目的就是被用来覆盖(override)的，所以在程序设计中还是经常需要处理这两个方法的。而掌握这两个方法的覆盖准则以及它们的区别还是很必要的，相关问题也不少。 下面我们继续以一次面试的问答，来考察…

我的2017是忙碌的一年，从年初备战实习春招，年三十都在死磕JDK源码，三月份经历了阿里五次面试，四月顺利收到实习offer。然后五月怀着忐忑的心情开始了蚂蚁金服的实习。八月，又经历了两轮面试，总算拿到转正offer。到此为止，我总算可以尽情地享受最后的校园时光了。 希望我的经…

对，我就是骗你进来的。嘿嘿嘿... 既然来了就看看再走嘛 作为一个学通信出身的前端，说道http、tcp什么的，算是到了我的领域了。（我会告诉你我上课净睡觉了，啥也没学到吗？）这次给大家讲讲http，提高水平、丰富知识。（要不是为了面试，谁会管什么ttp呀，对我是就这么肤浅） …

大家好，我是程序员小吴。12月初我在GitHub上上传了一个仓库，到现在为止获取了 6300 star，下面和大家聊聊关于项目启动的初衷、面临的一些困难和未来的计划。 在刷Leetcode的过程中，遇到很多有意思和有难度的题目，有时候自己能做出来，有时候需要看别人的分析才能解开…

运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(ke…