6 萝卜头LJW

尚未进行身份认证

rookie 学生一枚

等级
博文 83
排名 4w+

数据结构与算法

将近快一年没写博客了,自从去年秋招结束后自己也变懒了。这一年也发生了很多事情,但是总体来说自己还是很幸运。感谢老天爷帮助,还是不忘初心多做好事。觉得自己本科阶段数据结构与算法就没学好,研究生阶段有没有好好去弥补,欠得账还是要还的,得补上。本文的目录1.个人见解数据结构与算法属于计算机最重要课程之一,主流的编程语言Java、C++、Go、Python等都离不开数据结构与算法。可以简单...

2019-07-14 20:37:19

我的秋招结束了

觉得自己颓废了一段时间,有点陷入死循环中,需要调整一下开始学习了。秋招算起来有面试机会就三家:阿里、网易、华为7月初老师公司那边离职,中旬开始准备,每天刷刷剑指offer牛客网上有题目自己也买了本书看看网上的面筋需要准备啥发现好多东西都没看(没好好学习呜呜呜…)7月底投了华为优招,然后去西湖边上的香格里拉酒店面试,我记得是1:30,我1点多进去然后叫好去楼上等,上去后很快就面试了,...

2018-10-14 14:42:12

LRU 和LFU 算法简单对比

why?when?what?之前面试有问到LRU自己没好好准备没答好,现在发现自己竟然把LRU理解成了LFU呃…每个算法都有自己的应用场景以及优缺点。各种缓存算法的核心区别在于它的淘汰机制。而这个淘汰机制主要参考这两个维度:最后被访问的时间和最近被访问的频率次数。LRU(LeastRecentlyUsed):淘汰最后被访问时间最久的元素。缺点:可能会由于一次冷数...

2018-09-21 16:21:36

wget 下载 jdk

why?when?how?what?先打开官网找到要下的版本chrome浏览器中下载内容点击暂停然后复制链接在服务器中输入wget加上链接

2018-09-07 10:25:27

InnoDB 下常见索引

B+树索引全文索引哈希索引B+树索引就是传统意义上的索引,这是目前关系型数据库系统中查找最为常用和最为有效的索引。B+树索引可以分成聚集索引和辅助索引,这两个索引不同的是叶子节点存放的是否是一整行的信息。聚集索引就是按照每张表的主键构造一课B+树,同时叶子节点中存放的即为整张表的行记录数据,也将聚集索引的叶子节点称为数据页。每个数据页都通过一个双向链表来进行链接。...

2018-09-05 16:48:31

InnoDB 缓冲池LRU策略及关键特性

内存缓冲池缓冲池简单来说就是一块内存区域,通过内存的速度来弥补磁盘速度较慢对数据库性能的影响。在数据库中读取页的操作,首先将从磁盘读取的页存放在缓冲池中,这个过程称为将页“FIX”在缓冲池中。下一次再读取相同的页时,首先判断该页是否在缓冲中。若在则命中,否则读取磁盘上的页。对于数据库中的页的修改,首先修改在缓冲池中的页,然后再以一定的频率刷新到磁盘上,页冲缓冲池刷新回磁盘的操作...

2018-09-05 14:38:56

mysql索引最左匹配原则的理解

我记得网易面试的时候问到了、阿里也面到了创建表createtabletest(aint,bint,cint,dint,keyindex_abc(a,b,c))engine=InnoDBdefaultcharset=utf8;插入10000条数据DROPPROCEDUREIFEXISTSproc_initData;DELIMIT...

2018-09-04 17:00:05

mysql建索引的几个原则

1.选择唯一性索引唯一性索引的值是唯一的,可以更快速的通过该索引来确定某条记录。例如,学生表中学号是具有唯一性的字段。为该字段建立唯一性索引可以很快的确定某个学生的信息。如果使用姓名的话,可能存在同名现象,从而降低查询速度。2.为经常需要排序、分组和联合操作的字段建立索引经常需要ORDERBY、GROUPBY、DISTINCT和UNION等操作的字段,排序操作会浪费很多时间。如果为...

2018-09-04 15:06:28

操作系统内存分配

whenwhywhathow为什么OS需要中断、系统调用、异常?why?现实中有不少恶意应用,如果它能随意调用系统的一些指令,那后果不堪设想。那么就需要有个人确保其安全,操作系统可以信任其安全所以如果一些应用需要调用系统的一些指令通过操作系统来检查确保其安全。中断:是指CPU对系统发生的某个事件做出的一种反应,CPU暂停正在执行的程序,保留现场后自动地转去执行相...

2018-09-02 22:39:58

Mysql最常用引擎以及锁

Mysql中有很多引擎,生活中引擎很常见,比如汽车引擎、飞机引擎、搜索引擎,引擎也就是核心的意思。在数据库中也同样如此,可以理解为数据库的核心部分,核心“部件”。Mysql中有很多引擎如MyISAM、InnoDB、MEMORY,但是最常用的是MyISAM、InnoDB。MyISAM:不支持事务,页级锁,并发能力差InnDB(从mysql-5.5.5开始作为默认存储引擎):支持事务,...

2018-08-29 21:11:33

与大佬谈话心得体会

最近一直没有写博客,一直在准备面试,阿里(三面)网易(一面)都被刷了,说实话心情还是蛮难受的…昨天,我叫我哥能不能帮我找些大牛聊聊项目,给点意见,指点指点。说实话我一直想进阿里,看着身边的同学很多都拿到大公司offer阿里集团、支付宝、菜鸟、网易…而我(可能能拿到华为的目前还不知道那就是0offer)对比起来说实话心里还是有点难受的为什么我这么菜。昨天和那个大...

2018-08-27 11:07:26

高内聚低耦合

https://blog.csdn.net/nengyu/article/details/42141635低耦合(LowCoupling)“低耦合”这个词相信大家已经耳熟能详,我们在看spring的书籍、MVC的数据、设计模式的书籍,无处不提到“低耦合、高内聚”,它已经成为软件设计质量的标准之一。那么什么是低耦合?耦合就是对某元素与其它元素之间的连接、感知和依赖的量度。这里所说的元素...

2018-08-15 13:53:17

HashMap

东西都是转自参考作者:张拭心https://blog.csdn.net/u011240877/article/details/53351188https://blog.csdn.net/u011240877/article/details/53358305why?when?what?how?什么是HashMap?Hash:散...

2018-08-03 15:58:31

集合:ListIterator

why?when?how?what?Java集合框架图有了Iterator为什么还要有ListIterator呢?Iterator遍历的时候如果你想修改集合中的元素怎么办?ListIterator来了。ListIterator有以下功能:可以向两个方向(前、后)遍历List在遍历过程中可以修改list的元素将制定的元素插入列表...

2018-08-02 14:41:41

集合:Iterator

why?when?how?what?为什么需要集合呢?在数据结构中链表、树、堆等一些操作都是由我们自己写的,这些操作是不是可以提取出来,以后要用就直接拿来用就好,这样非常方便。Java集合框架图由上图我们可以看到,Java集合主要分为两类:Collection和Map。Collection接口继承了Iterable接口。而Iterabl...

2018-08-02 12:41:55

反射

why?when?what?how?什么是反射?反射允许程序在运行时进行自我检查,同时也允许对齐内部成员进行操作。通俗讲反射可以在运行时根据指定的类获取类的信息。为什么要使用反射?先明确两个概念,静态编译和动态编译静态编译:在编译时确定类型,绑定对象。一次性编译。在编译的时候把你所有的模块都编译进去。动态编译:运行时确定类型,绑定对象。按需编译。程序...

2018-08-01 14:14:52

事务隔离级别

why?what?when?how?为什么需要事务隔离级别?为了保证并发操作数据的正确性及一致性。隔离性:当多个线程都开启事务来操作数据库中的数据时,数据库系统要进行隔离操作,以保证各个线程获取数据的准确性。不考虑事务的隔离性,会产生几种问题:脏读:(针对未提交数据),如果一个事务对数据进行了更新,但是事务还没有提交,而另外一个事务可以“看到”到这个这个事...

2018-07-31 17:16:52

虚拟机类加载机制

why?when?how?what?什么是虚拟机类加载机制?虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接使用Java类型。类加载的时机类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期如下图:加载、验证、准备、初始化、卸载这5个阶段的顺序是确定的,解析阶段不...

2018-07-26 10:43:14

Java 内存模型与线程

Java内存模型与线程when?why?how?what?计算机的运行速度和它的存储和通信子系统速度的差距太大,大量的时间都花费在磁盘I/O、网络通信或者数据库访问上。如何把处理器的运算能力“压榨”出来?如何充分利用计算机处理器?因为绝大多数的运算任务都不可能只靠处理器“计算”就能完成,处理器至少要与内存交互,如读取运算数据、存储运算结果这个I...

2018-07-24 20:21:51

红黑树

why?what?when?how?为什么要用红黑树?红黑树放弃了追求完全平衡,追求大致平衡,任何不平衡都会在3次旋转之内解决,平衡二叉树不行。RedBlackTree是一种自平衡的二叉查找树。需要满足下面5个性质:结点是红色或黑色根结点是黑色每个叶子结点都是黑色的空结点(NIL结点)每个红色结点的两个子结点都是黑色(从每个叶子到根的所有路径...

2018-07-24 10:03:42
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!