Carol

字节跳动2019春招面试第一题，主要考察滑动窗口，文章包含题目描述，对题目的分析以及最终的实现。同时文末附上了github源码及视频讲解。...

题目描述 设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。 示例 输入：arr=[1,4,6,1,2,4], k=4输出：1,1,2,4 思路 首先分析题...

字节面试题目--给你两个链表 list1 和 list2 ，它们包含的元素分别为 n 个和 m 个。请你将 list1 中下标从 a 到 b 的全部节点都删除，并将list...

字节面试真题--微服务是否存在循环调用。主要考察数据结构有向图，以及判断图是否存在环状结构对应的拓扑排序算法。...

概述 通常情况下，我们创建一个对象，只需要使用new关键字即可。而对于java虚拟机来说，需要经历一系列过程。...

从源码分析@Autowired注解 --required a single bean, but 2 were found出现的原因以及解决方法...

适用于一次性大量更新的数组---差分数组。差分数组是由原数组进化而来，值为原数组当前位置值减去上一个位置的值...

线段树是一种二叉搜索树，是用来维护区间信息的数据结构。可以在O(logN)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。接下...

有时候我们会出现存在一个bean，但是找不到的情况，出现的原因大致有两个，一是未加注解，让spring进行管理，二是没有被spring扫描到，今天想讲一下第二个原因，spr...

这篇文章我们要讲的是拓扑排序，这是一个针对有向无环图的算法，主要是为了解决前驱后继的关系，即我们在完成当前事项的时候需要先完成什么事项，其实这在我们流程控制里面用的挺多的。...

简介 Trie又称为前缀树或字典树，是一种有序树，它是一种专门用来处理串匹配的数据结构，用来解决一组字符中快速查找某个字符串的问题。Google搜索的关键字提示功能相信大家...

堆（优先队列）是一种典型的数据结构，其形状是一棵完全二叉树，一般用于求解topk问题。根据双亲节点大于等于孩子节点或双亲节点小于等于孩子节点，可分为大顶堆和小顶堆，本文实现...

二叉搜索树作为一个经典的数据结构，具有链表的快速插入与删除的特点，同时查询效率也很优秀，所以应用十分广泛，例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与...

简介 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dij...

kmp算法是最常见的字符串匹配算法，这篇文章将通过图解的方式讲解kmp算法工作过程，然后进行简单情况的代码实现...

hello，大家好啊，我是Carol，一名java程序媛。 可以关注我的个人公众号：java程序员成长笔记 个人b站账号：Carol0 这篇文章我们来一起写一个跳表吧～...