程序员面试之道
程序员面试之道
全部文章
数据结构
# LeetCode bfs(1)
# LeetCode dfs(1)
# LeetCode动态规划(1)
# LeetCode回溯法(1)
# leetCode指针(1)
# LeetCode递归(3)
# 剑指二叉树(2)
# 剑指数组(4)
验证二叉搜索树(2)
01二维矩阵中最大正方形(1)
activiti(4)
Array.fill()(2)
bfs(2)
B树B+树面试(2)
c#(2)
cafka(2)
ClickHouse(1)
dfs树的深度优先搜索(2)
effective java(10)
fastjson(20)
git(20)
go(2)
java基础(192)
java并发(69)
java项目(10)
jvm(38)
lambda(8)
LeetCode(47)
LeetCode---Hot100----单词搜索(2)
LeetCode---hot100---排序链表(2)
LeetCode--右视图(递归法 队列)(2)
LeetCode--打开转盘锁(广度优先搜索+双向广度优先搜(2)
LeetCode--被围绕的区域(2)
LeetCode--课程表(bfs+拓扑排序)(2)
Linux(32)
Linux面试问题常用命令(2)
maven(12)
mybatis(8)
N叉树的层序遍历(递归法)(2)
N皇后(2)
redis(36)
Spring(16)
Springboot(2)
springmvc(8)
TCP 协议如何解决粘包(2)
TIDB(1)
tomcat(6)
vue(4)
书(1)
买卖股票的最佳时机 II(2)
二叉搜索树中的搜索(1)
二叉树的堂兄弟节点(1)
代码实战(4)
位运算(2)
分割平衡字符串(贪心算法)(2)
分发糖果(2)
分发饼干(贪心)(2)
删除链表中重复的结点(2)
剑指offer(124)
剑指offer1(15)
加密解密(6)
动态规划(2)
回溯法(6)
回溯法介绍(1)
大厂面经(13)
大数据(2)
子集 II(2)
完全平方数(1)
实习(44)
工作常问题(27)
微信推广(63)
操作系统(36)
数据库(81)
智力题(2)
最后一块石头的重量(堆 贪心)(2)
最小路径和(2)
有序递增数据,一个值K(1)
未归档(5)
栈(2)
树中两个结点的最低公共祖先(2)
概率统计(1)
深度优先搜索(2)
盛最多水的容器(1)
算法(26)
组合总和(2)
计算机网络(71)
设计模式(50)
贪心策略(2)
贪心算法(2)
路径总和(2)
跳跃游戏II(2)
输入输出(6)
递归法(2)
通配符匹配(2)
面试常考(22)
高性能服务器开发(2)
归档
标签
去牛客网
登录
/
注册
程序员面试之道的博客
全部文章
/ 数据结构
(共53篇)
29 剑指offer--堆 数组--最小的K个数
最小的K个数 题目 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 思路 最简单的方法就是先排序,然后在遍历输出最小的K个数,方法简单粗暴...
2021-01-02
0
422
面试知识--TopN
如何在10亿数中找出前1000大的数 1 分治 2 10亿的数据int 需要4G 但是只有2G的内存怎么办 3 多台机器同时算 4 只有一台机器 – 堆 /** * @author xiaoshi on 2018/10/14. */ public class TopN...
2021-01-02
0
486
b树和b+树的区别
b树和b+树的区别 b树和b+树的区别 基本知识 2-3树 2-3-4树 B树存储引擎 (小知识点) Innodb使用的是B+树,他存在有一个主键索引和辅助索引两种索引,主键索引是在生成主键时就有的索引,他的...
2021-01-02
0
1041
TreeMap了解吗 红黑树
TreeMap了解吗 简介 TreeMap 是一个有序的key-value集合,它是通过红黑树实现的。 TreeMap 继承于AbstractMap,所以它是一个Map,即一个key-value集合。 TreeMap...
2021-01-02
0
556
java面试 –红黑树(插入删除过程详解)
java面试 –红黑树(插入删除过程详解) 目录 java面试 –红黑树(插入删除过程详解) 红黑树性质 左旋右旋 插入过程 1. 父为黑 2. 父为红 删除过程 定义 红黑树实际删...
2021-01-02
0
499
外部排序
外部排序 有时,待排序的文件很大,计算机内存不能容纳整个文件,这时候对文件就不能使用内部排序了(这里做一下说明,其实所有的排序都是在内存中做的,这里说的内部排序是指待排序的内容在内存中就可以完成,而外部排序是指待排...
2021-01-02
0
943
TreeMap使用场景 优势
TreeMap使用场景 优势 优势 先说说红黑树的五点 1 红黑树是牺牲了严格的高度平衡的优越条件为代价,它只要求部分地达到平衡要求,降低了对旋转的要求,从而提高了性能。 2红黑树能够以O(log2 n)的时间复杂度进行...
2021-01-02
0
1007
红黑树叶子节点都为黑色
https://www.cnblogs.com/AhuntSun-blog/p/12458115.html
2021-01-02
0
0
B+树分裂
B+树分裂 B+树的插入 1)若为空树,创建一个叶子结点,然后将记录插入其中,此时这个叶子结点也是根结点,插入操作结束。 2)针对叶子类型结点:根据key值找到叶子结点,向这个叶子结点插入记录。插入后,若当前结点k...
2021-01-02
0
475
hashmap中两次hash过程
hashmap中两次hash过程 // 计算二次Hash int hash = hash(key.hashCode()); // 通过Hash找数组索引 int i = indexFor(hash, table.length); ...
2021-01-02
0
0
首页
上一页
1
2
3
4
5
6
下一页
末页