随笔分类 -  面试题

上一页 1 2
MySQL（二）之B-Tree和B+Tree
摘要：B-Tree 叶节点具有相同的深度，叶节点的指针为空 根节点存储数据 所有索引元素不重复 节点中的数据索引从左到右递增排列 由于B-Tree的特性，在B-Tree中按key检索数据的算法非常直观：首先从根节点进行二分查找，如果找到则返回对应节点的data，否则对相应区间的指针指向的节点递归进行查找， 阅读全文
posted @ 2020-02-08 15:24 暖暖-木木 阅读(432) 评论(0) 推荐(0)
面试题之RabbitMQ
摘要：你用RabbitMQ的那些功能？做了些什么？ 消息队列 RabbitMQ和Kafaka区别？ RabbitMQ有哪些模式： 1）工作队列：给多个队列发送消息 2）发布/订阅 3）简单模式 RabbitMQ重复消费如何处理？消息一致性如何解决？ 1）保证接口幂等 如何做幂等： 1、利用数据库唯一键约束 阅读全文
posted @ 2020-01-16 16:54 暖暖-木木 阅读(287) 评论(0) 推荐(0)
找出数组中不重复的数
摘要：@Test public void test() { int[] a = {1, 2, 3, 2, 1, 3, 4, 4, 6}; System.out.println(singleNumber(a)); } public int singleNumber(int[] A) { if(A == null || A.le... 阅读全文
posted @ 2020-01-10 17:41 暖暖-木木 阅读(1279) 评论(0) 推荐(0)
Synchronized实现原理及和Lock的区别
摘要：Synchronized 无锁，偏向锁，轻量级锁 ，重量级锁 偏向锁：对象头存储线程ID，可重入（根据线程ID判断）指的就是，把markword的线程ID改为自己线程ID的过程 偏向锁不可重偏向 批量偏向 批量撤销 轻量级锁：复制对象头到Lock Record 记录锁信息，拥有锁 复制的Lock R 阅读全文
posted @ 2019-10-22 10:58 暖暖-木木 阅读(1990) 评论(0) 推荐(0)
MySQL（四）InnoDB中一棵B+树能存多少行数据
摘要：一、InnoDB一棵B+树可以存放多少行数据？(约2千万) 我们都知道计算机在存储数据的时候，有最小存储单元，这就好比我们今天进行现金的流通最小单位是一毛。在计算机中磁盘存储数据最小单元是扇区，一个扇区的大小是512字节，而文件系统（例如XFS/EXT4）他的最小单元是块，一个块的大小是4k，而对于 阅读全文
posted @ 2019-08-22 15:03 暖暖-木木 阅读(5965) 评论(0) 推荐(1)
MySQL（一）之存储引擎类型
摘要：InnoDB： 经常更新的表，适合处理多重并发的更新请求。 支持事务。 可以从灾难中恢复（通过bin-log日志等）。 外键约束，支持外键。 支持自动增加列属性auto_increment。 索引结构为B+Tree 锁支持 行级，页级，表级 每个表有两个文件 .frm（表结构）,ibd（数据索引文件 阅读全文
posted @ 2019-08-21 17:29 暖暖-木木 阅读(453) 评论(0) 推荐(0)
MySQL（一）面试集合（索引）
摘要：1. 什么是索引? 索引是一种排好序的数据结构（存储数据）,可以帮助我们快速的进行数据的查找. 索引是帮助高效获取数据的数据结构，索引是一个文件 1）索引有哪些类型： Hash 二叉树 红黑树 Hash：根据值进行Hash值 Hash(id)，where id >1? 查找，不适合范围查找 二叉树（ 阅读全文
posted @ 2019-08-21 13:39 暖暖-木木 阅读(534) 评论(0) 推荐(0)
java基础 （一）之HashMap（jdk1.7）
摘要：HashMap的存储结构是由数组和单链表共同完成。Entry<K,V>[] ，Entry是单向链表。 1 HashMap数据结构 HashMap的底层主要是基于数组和链表来实现的，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap中主要是通过key的hashCod 阅读全文
posted @ 2018-09-07 14:11 暖暖-木木 阅读(389) 评论(0) 推荐(0)

上一页 1 2