前言 递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。 本文只讲一题，也是几乎所有算法书讲递归的第一题，但力争讲出花来，在这里分享四点不一样的角度，让你有不同的收获。 时空复杂度的详细分析 识别并简化递归过程中的重复运算 披上羊皮的狼 适当炫技助我拿到第一份工作 算法思路 大家都知道，一个方法自己调用自己就是递归，没错，但这只是对递归最表层的理解。 那么递归的实质是什么？ 答：递归的实质是能够把一个大问题分解成比它小点的问题，然后我们拿到了小问题的解，就可以用小问题的解去构...

1.前言 相信不少小伙伴已经被java的NPE(Null Pointer Exception)所谓的空指针异常搞的头昏脑涨, 有大佬说过“防止 NPE，是程序员的基本修养。”但是修养归修养，也是我们程序员最头疼的问题之一，那么我们今天就要尽可能的利用Java8的新特性 Optional来尽量简化代码同时高效处理NPE（Null Pointer Exception 空指针异常） 2.认识Optional并使用 简单来说，Opitonal类就是Java提供的为了解决大家平时判断对象是否为空用 会用 null!=obj 这样的方式存在的判断，从而令人头疼导致NPE（Null Pointer E...

前言 如果面试官问的是，为什么Mysql中Innodb的索引结构采取B+树？这个问题时，给自己留一条后路，不要把B树喷的一文不值。因为网上有些答案是说，B树不适合做文件存储系统的索引结构。如果按照那种答法，自己就给自己挖了一个坑，很难收场。   这里的Mysql指的是Innodb的存储引擎下的索引结构，其他存储引擎我们暂时不讨论。 B树和B+树 开头，我们先回忆一下，B树和B+树的结构以及特点，如下所示:B树   注意一下B树的两个明显特点 树内的每个节点都存储数据 叶子节点之间无指针相邻 B+树   注意一下B+树的两个明显特点 数据只出现在叶子...

首先，futex不是个完整的锁，它是“支持实现userspace的锁的building block“。也就是说，如果你想实现一个mutex，但不想把整个mutex都弄到内核里面去，可以通过futex来实现。但futex本身主要就是俩系统调用futex_wait和futex_wake.   为了更好的解释这个问题，这里先梳理下锁本身是怎么工作的。 一个完整的锁需要解决几个问题： 争抢到一个内存，如果抢到了就算是得到了锁，可以继续干活； 如果没抢到，可以选择： 继续抢（spin） 调用某个系统调用把自己挂起来排队 别的线程释放锁后，会通知排队挂起来的一...

前言 排序是在程序开发中最常用到的，最常见的就是针对一些数字进行排序。而现实中像商品的名字，订单的日期等进行排序。Java的JDK中就自带了Comparable接口，那么来看下这个，如何与面试官对答如流。 抛下Arrays.sort()中排序的算法，来揭开这层面纱。 猜一猜 猜测以下代码的执行结果是什么？ int[] ints = {50,1,4,8,3}; String [] strings = {"q","a","c"}; Arrays.sort(ints); for (String val: strings) {  ...

1.volatile 可见性，使用volatile修饰的变量可以立刻被其它线程读取到，经常会被用到多线程同步的关键变量上，像aqs的state。 因为CPU在访问主存需要大约十几个时钟周期，为了提高cpu的效率便有了高速缓存，当数据被加载到高速缓存时，其它核并不能第一时间看到。 内存屏障，最常见的就是双检锁了，我们简单的new对象在虚拟机内部其实需要很多操作，虚拟机为了提高性能，会对我们代码进行重排，使用volatile可以保证变量在被编译时的顺序性。 volatile、synchronized、final都会影响虚拟机的指令重排，会通过指令集中的loadload、storestore、lo...

计算机网络体系结构 在计算机网络的基本概念中，分层次的体系结构是最基本的。计算机网络体系结构的抽象概念较多，在学习时要多思考。这些概念对后面的学习很有帮助。 网络协议是什么？ 在计算机网络要做到有条不紊地交换数据，就必须遵守一些事先约定好的规则，比如交换数据的格式、是否需要发送一个应答信息。这些规则被称为网络协议。 为什么要对网络协议分层？ 简化问题难度和复杂度。由于各层之间独立，我们可以分割大问题为小问题。 灵活性好。当其中一层的技术变化时，只要层间接口关系保持不变，其他层不受影响。 易于实现和维护。 促进标准化工作。分开后，每层功能可以相对简单地被描述。 网络协议分...

写在前面 作为程序员的你下班时是不是将显示器关掉，就揣着手机下班走人了？   曾有安保人员晚上来办公室巡查时问，为什么这些人不关机就下班呢？ 作为程序员，你会心一笑。对方不明白如果关机了，第二天程序员上班可能会崩溃： 打开IDEA，并定位到昨天的代码，十分钟 打开Navicat，两分钟 打开笔记软件，一分钟 打开浏览器，找到昨天的历史记录，五分钟 打开Charles，三分钟 打开各种IM软件，五分钟 打开Xshell，连上，五分钟 打开邮箱，两分钟 …… 等一切工具准备就绪后，半个小时已经过去了。你知道程序员的时薪有多贵吗？ 对程序员来说...

推荐阅读 211本非科班，面试阿里、字节、快手、美团面经总结（已拿offer） Java程序员掌握了被吹的神乎其神的微服务，真的能进阿里吗？  字节跳动Java岗算法面试有多难？看完这些你就知道了 最新阿里P6-P7Java研发岗面经：技能要求+面试真题+经验总结！ 答应我，别再写上千行的类了好吗？ 最近在对已有项目进行扩展的时候，发现要改动的一个类它长766行，开放了近40个public接口，我流着泪把它给改完了。为了防止这样的惨剧再次发生在我的身上，我觉得有必要写一篇博客来让广大程序猿同胞知道代码重构的重要性 如果你身边有一个类写上千行的猿，一定要把此文转给ta ...

一个长头发、穿着清爽的小姐姐，拿着一个崭新的Mac笔记本向我走来，看着来势汹汹，我心想着肯定是技术大佬吧！但是我也是一个才华横溢的人，稳住我们能赢。   面试官：看你简历上有写熟悉并发编程，CountDownLatch一定用过吧，跟我说说它！ 我：CountDownLatch是JDK提供的一个同步工具，它可以让一个或多个线程等待，一直等到其他线程中执行完成一组操作。   面试官：CountDownLatch有哪些常用的方法？ 我：有countDown方法和await方法，CountDownLatch在初始化时，需要指定用给定一个整数作为计数器。当调用coun...

前言 外包是指将承包合约之一或全部委托给承包合约当事人以外的第三人的商业活动决策。其目的为节省成本、集中精力于核心业务、善用资源、为获得独立及专业人士的专业服务等。 我们先来看下这些传说中最经典的外包案例 案例一、当天猫的猫撞上人民币的猫 案例二、南非政府四千万换一个WordPress网站 案例三、上帝=顾客 案例四、历史上第一桩外包业务 案例五、终于发现成为程序员高手的绝招了   案例一、当天猫的猫撞上人民币的猫 天猫拨60万给部门征集LOGO设计，该部门用20万找广告公司做，广告公司用10万外包给某广告工作室，广告工作室用其中1万找某设计师，设...

前言 经历过校招的人都知道，算法和数据结构都是不可避免的。 在笔试的时候，最主要的就是靠算法题。像拼多多、头条这种大公司，上来就来几道算法题，如果你没AC出来，面试机会都没有。 在面试（现场面或者视频面）的时候也会问算法题，难度肯定是没有笔试的时候那么难的。我们可以想象一个场景，一面面试面到一半，面试官让你反转二叉树，问问现在的自己，你还会吗。 我想你应该需要先看看下面的思维导图 不扯远了，如果还在上大学的同学可以先以排序和各种的基本数据结构开始入门。我花了一个星期将八大基础排序和链表/二叉树/栈/队列制作成一份精美的PDF。 这份PDF阅读体验肯定是要比公众号和各大的博客平台...

前言 最近几年微服务很火，大家都在建设微服务，仿佛不谈点微服务相关的技术，都显得不是那么主流了。 微服务作为一项在云中部署应用和服务的新技术已成为当下最新的热门话题。但大部分围绕微服务的争论都集中在容器或其他技术是否能很好的实施微服务，而红帽说API应该是重点。 企业和服务提供商正在寻找更好的方法将应用程序部署在云环境中，微服务被认为是未来的方向。通过将应用和服务分解成更小的、松散耦合的组件，它们可以更加容易升级和扩展，理论上是这样。 什么是微服务架构 简单地说，微服务是系统架构上的一种设计风格，它的主旨是将一个原本独立的系统拆分成多个小型服务,这些小型服务都在各自独立的进程中运行,...

前言 经常听到一些同学调侃，Boss不聘、前程堪忧、拉不上钩，简历投了上百份，好不容易收到的面试又一个一个被刷掉，这阵仗在互联网IT行业太常见了。身边一朋友就找我聊了。 背景介绍 他小厂背景、15年毕业、普通学校，这看起来确实没什么战斗力，但能够挺到阿里三面，也说明他是能力不错的了，但是输在哪儿了呢？他跟我讲述了一下面试过程。 面试遇阻 面试官开始提出的问题跟之前的两次面试没什么太大的差别，一些基础的算法题加上一些基础实操，比较顺利。问到后面就开始考验了，如何覆盖Spring Boot项目的默认属性？如何在Spring Boot应用程序中实现Spring安全性？为什么要选择微服务架构...