# 解题思路 对于无重复最长子串这类问题，通常可以采用两种解决方案： （1）滑动窗口法，使用首尾两个指针来确定字符串范围 （2）用数组实现hashmap法 下面对两种解法分别进行探讨。 # 滑动窗口法 对于滑动窗口法需要设置两个指针，在对字符数组进行遍历的过程中每移动一个字符就要使用一次遍历判断一次 ...
分类：
其他好文 时间：
2020-05-02 10:06:51
阅读次数：
48
使用单调队列解决滑动窗口的最大值 #include <iostream> #include <deque> #include <vector> using namespace std; class MonotonicQueue { // 构建单调队列 private: deque<int> data ...
分类：
其他好文 时间：
2020-05-01 16:55:52
阅读次数：
68
一、基本概念 1.窗口分类 TimeWindow：按照时间生成 Window。对于 TimeWindow，可以根据窗口实现原理的不同分成三类：滚动窗口（TumblingWindow）、滑动窗口（Sliding Window）和会话窗口（Session Window）。 CountWindow：按照指 ...
给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 ...
分类：
其他好文 时间：
2020-04-28 23:28:54
阅读次数：
91
要实现限流、熔断等功能，首先要解决的问题是如何实时采集服务(资源)调用信息。例如将某一个接口设置的限流阔值 1W/tps，那首先如何判断当前的 TPS 是多少？Alibaba Sentinel 采用滑动窗口来实现实时数据的统计。 温馨提示：如果对源码不太感兴趣，可以先跳到文末，看一下滑动窗口的设计原 ...
分类：
其他好文 时间：
2020-04-25 23:35:18
阅读次数：
86
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4] ...
分类：
其他好文 时间：
2020-04-23 19:30:27
阅读次数：
55
# 一面1. JavaGC说说一下2. Java进线程说一下，为什么线程比进程资源调度快3. 悲观锁和乐观锁解释下4. TCP协议相关5. 用户输入URL后处理流程6. 滑动窗口解释下做什么用7. Redis数据结构，你平常常用什么结构，为什么读取速度快8. Redis主从复制，集群模式9. Rab... ...
分类：
编程语言 时间：
2020-04-21 12:42:37
阅读次数：
71
一、什么是窗口 窗口就是规定数据传输大小和接收大小的一个容器，比如： 数据：010100011000111 数据在传输的时候有一个固定的大小 0101 （四位）==叫做数据帧，每一次能够从网络里传输的大小，这个是由系统MTC来规定的 eg：现在一次性传了100个数据，但是每次传输的大小只能是四位，每 ...
分类：
其他好文 时间：
2020-04-20 20:08:41
阅读次数：
66
# 二面：1. TCP和UDP的区别？1. 滑动窗口协议？1. 为啥TCP比UDP占用资源多？1. TCP报文格式？1. 然后又问了一下数据库的东西1. 简单问了一下数据库事务的四大特性。1. 首先是Spark怎么进行性能调优1. 过程中遇到过什么问题，怎么解决的1. 数据量有多大等1. 类似于合并... ...
分类：
编程语言 时间：
2020-04-16 15:21:08
阅读次数：
70
目标检测物体的候选框是如何产生的？ 如今深度学习火热的今天，RCNN/SPP-Net/Fast-RCNN等文章都会谈及bounding boxes(候选边界框)的生成与筛选策略。那么候选框是如何产生，又是如何进行筛选的呢？其实物体候选框获取当前主要使用图像分割与区域生长技术。区域生长(合并)主要由于 ...
分类：
其他好文 时间：
2020-04-15 21:28:53
阅读次数：
184
