前言上一章我们从0到1的实现了一颗二叉搜索树，以及理解了二叉搜索树的特性与基本操作，这一章介绍关于二叉树的更多操作，也就是树的遍历，对树的每个节点进行访问。主要包括前序遍历、中序遍历、后序遍历、层序遍历，前面三种也叫深度优先遍历(DFS)，最后的层序遍历也叫广度优先遍历(BFS)，理解这四种遍历方式的不同，再遇到树相关的算法问题时，也就能更加游刃有余。这

1、背景在CTF比赛中,CTF逆向题目除了需要分析程序工作原理,还要根据分析结果进一步求出FLAG。逆向在解题赛制中单独占一类题型,同时也是PWN题的前置技能。在攻防赛制中常与PWN题结合。CTF逆向主要涉及到逆向分析和破解技巧，这也要求有较强的反汇编、反编译、加解密的功底。CTF中的逆向题目一般常见考点1、常见算法与数据结构。2、各种排序算法,树,

浏览器渲染过程浏览器渲染1.解析HTML文件,构建DOM树,同时浏览器主进程负责下载CSS文件2.CSS文件下载完成,解析CSS文件成树形的数据结构,然后结合DOM树合并成RenderObject树3.布局RenderObject树（Layout/reflow）,负责RenderObject树中的元素的尺寸,位置等计算4.绘制RenderObject树（paint）,绘制页面的像素信息5.浏览器主进程将默认的图层和复合图层交给GPU进程,GPU进

前言金三银四招聘旺季已经开启，如果有面试准备的，临阵磨枪，不快也光。如果没面试想法的，也可以看看这些问题以及它们的解析，对提升技术也是很有帮助的。内容涵盖五大部分：Java基础部分、Android部分、数据结构与算法部分、常用的开源库部分、计算机网络认识部分。Java基础部分内容主要包括操作系统相关、JDK&JVM&JRE、面向

Redis采用的是基于内存的采用的是单进程单线程模型的KV数据库，由C语言编写。官方提供的数据是可以达到100000的qps。这个数据不比采用单进程多线程的同样基于内存的KV数据库Memcached差。Redis快的主要原因是：1.完全基于内存2.数据结构简单，对数据操作也简单3.使用多路I/O复用模型第一、二点不细讲，主要

 Kafka是一种高吞吐量的分布式发布订阅消息系统，有如下特性：通过O(1)的磁盘数据结构提供消息的持久化，这种结构对于即使数以TB的消息存储也能够保持长时间的稳定性能。高吞吐量：即使是非常普通的硬件Kafka也可以支持每秒数百万的消息。支持通过Kafka服务器和消费机集群来分区消息。支持Hadoop并行数据加载。Springboot的基本搭建和配置我

文件系统和文件1、文件系统是OS用于明确磁盘或分区上的文件的方法和数据结构即在磁盘上组织文件的方法；文件系统模块：os2、计算机文件(称文件、电脑档案、档案)，是存储在某种长期储存设备或临时存储设备中的一段数据流，并且归属于计算机文件系统管理之下；3、概括来讲：文件是计算机中由OS管理的具有名字的存储区域；

最近愈发对JVM底层的运行原理产生了兴趣，遂查阅相关资料以备忘。内存分配策略根据编译原理的观点，程序运行时的内存分配，有三种策略，分别为_静态的_、_堆式的_、_栈式的_。静态存储分配指的是在编译时就能确定每个数据目标在运行时的存储空间需求，因而在编译时就给它们分配了固定的内存空间。这种分配方式要求程序代码中不能有可变数据结构

作为分布式缓存系统，Redis大量的应用于互联网行业的各类应用，即使是传统行业，只要是面向公众客户的互联网应用，因用户数的激增，也纷纷基于Redis做架构的改造。像微博及Twitter这两大社交平台重度依赖Redis来承载海量用户访问，通过构建可灵活扩展的Redis集群让其能够承载上亿用户的访问规模。我们按照Redis数据结构维度，其适用的具体场景如

自2014年发布以来，JDK8一直都是相当热门的JDK版本。其原因就是对底层数据结构、JVM性能以及开发体验做了重大升级，得到了开发人员的认可。但距离JDK8发布已经过去了9年，那么这9年的时间，JDK做了哪些升级？是否有新的重大特性值得我们尝试？能否解决一些我们现在苦恼的问题？带着这份疑问，我们进行了JDK版本的调研与尝试。