KM

JDK源码阅读—Object

Object类中最开始是一个native方法 private static native void registerNatives() 放在静态代码块中执行，被native修饰的方法，就是不用Java实现了，使用的是其他语言如C去实现，在Java中只需要进行声明即可。 接下来也是一个native方法 public final native Class<?> getCl...

Posted by BY KiloMeter on May 19, 2019

自顶向下的语法分析

LL(1)文法 在前面讲到的递归下降分析过程中，有可能会出现回溯，回溯的出现会导致分析的速度下降，如果能在每一步过程中准确判断出选择哪个产生式的话，就不需要回溯。 这种分析叫做预测分析技术。LL(1)文法就适用于预测分析方法。 在说明LL(1)文法之前，先说下一些简单的文法 S_文法(简单的确定性文法) 满足以下两个要求： 1、每个产生式的右部都以终结符开...

Posted by BY KiloMeter on May 11, 2019

操作系统(3)

内存管理 程序中物理地址和逻辑地址之间的关系确定 一个程序从编辑完成到运行这个过程中，经过了编译、链接、装入这几个过程 编译：由编译程序将用户源代码编译成若干个目标模块 链接：由链接程序将编译后形成的一组目标模块、以及需要的函数库链接在一起，形成一个完整的装入模块 装入(装载)：由装入程序将装入模块装入内存运行 在装入过程中，一共由三种装入方式 装入 绝对装入 在编译时，如...

Posted by BY KiloMeter on May 9, 2019

操作系统(2)

线程的产生及概念 在计算机刚诞生的时候，各个程序之间只能是串行执行的，在引入和进程之后，通过中断可以实现多个进程“同时”执行，但是，在一个进程中，也是存在着“同时”做很多事情的情况，比如QQ，可能需要在发送文字的时候，同时发送文件，等等。因此这个时候就引入了线程，来增加并发度。 在线程出现之前，CPU服务的基本单元是进程，在引入线程之后，CPU服务的基本单元就变成了线程。因此，线程是CP...

Posted by BY KiloMeter on May 8, 2019

奇安信集团(360企业安全)面经

第一轮： 面试官挺像超哥(曲超老师)的，，， JVM内存都分为哪些，各个部分的作用 进程通信方式有哪些 Mapreduce shuffle过程 Spark shuffle过程 调优 HDFS读写流程 kafka怎么保证不重复产生数据和不重复消费数据 volatile和synchronize 死锁的产生和如何解决 内存泄露和内存溢出 是否看过集合的源码 TreeMap...

Posted by BY KiloMeter on May 7, 2019

操作系统(1)

操作系统的特征： 1、并发：计算机系统中存在多个运行的程序，需要OS的管理和调度 2、共享：“同时”访问，互斥共享 3、虚拟：利用多道程序设计技术，让每个用户都觉得有一台计算机为自己服务 4、异步：程序的执行并不是一贯到底，而是走走停停，OS需要保证程序的正确运行。 中断、异常和系统调用 中断(来源于外设)：来自不同的硬件设备的计时器和网络的中断 系统调用(来源于应用程序)：应...

Posted by BY KiloMeter on May 6, 2019

计算机组成原理—系统总线

计算机组成原理—计算机系统概述前面这篇讲到了，计算机中由存储器、运算器、控制器、输入输出设备五部分组成。计算机中各个组件需要进行信息的传递，如果在各个需要传递信息的组件之间之间拉一条线，这样会导致的问题是：由于现代的计算机中组件的数量可能达到数百个，都互相拉线的话，会占据大量的空间。此外，计算机不容易扩展，如果要增加一个输入设备或者输出设备，需要把该设备和计算机中的其他设备进行连接，很难扩展...

Posted by BY KiloMeter on May 5, 2019

《大数据日知录：架构与算法》读书笔记3

第三章　大数据常用的算法与数据结构 布隆过滤器(BF) 普通布隆过滤器 布隆过滤器用于判断某个元素是否存在集合中，计算过程如下 设置一个长度为m的比特数组，设计k个相互独立的Hash函数，对于集合中的每个值，依次执行这k个函数，得到k个值(0<=K<m)，把数组中对应位置的值设置为1。当要判断某个值是否存在于该集合中时，只需要将这个值依次经过这k个函数，只要对应值的位置出...

Posted by BY KiloMeter on May 3, 2019

《大数据日知录：架构与算法》读书笔记2

第二章 数据复制与一致性 为了提高分布式系统的可用性，一般数据会拷贝多份副本，此外，多份副本还可以提高系统的并发性。 但是数据的多副本会引入数据的一致性问题 数据一致性方面有CAP,BASE,ACID理论，这几个理论在前面的 分布式事务初识已经讲到，这里便不再讲述。 下面主要讲下数据的更新策略，主要有三种：同时更新策略，主从式更新策略和任意节点更新策略 数据更新策略 同时更新 ...

Posted by BY KiloMeter on May 2, 2019

计算机组成原理—计算机系统概述

现代计算机硬件的五大组成部分： 运算器 ALU 控制器 CU 存储器 主存和辅存 输入设备 输出设备 其中运算器和控制器构成CPU，CPU和存储器构成主机，输入设备和输出设备构成IO设备 复杂系统的管理方法： 层次化：将复杂系统进行模块的分割 模块化：各个子模块有明确的功能和接口 规则化：各个子模块容易重用 指令格式：操作码+地址码 存储器 存储器中保...

Posted by BY KiloMeter on April 25, 2019

ABOUT ME

✉️ zhouyimiankm@gmail.com