Carol

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

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

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

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

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

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

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

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

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