摘要：
描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。 此栈包含的方法有：push(value):将value压入栈中pop():弹出栈顶元素top():获取栈顶元素min():获取栈中最小元素 方 阅读全文
摘要：
描述请实现无重复数字的升序数组的二分查找 给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1 方法1： import java.util.*; public cl 阅读全文
摘要：
〇、概述 1、面试时间 2022年2月9日 10:30-11:45 2、主要内容 （1）网络相关知识 （2）Linux与并发相关知识 （3）项目相关知识 （4）大数据相关知识 （5）其他 一、网络相关 1、访问www.baidu.com整个过程 （1）域名解析 寻找域名解析记录：浏览器DNS缓存、本 阅读全文
摘要：
描述给定数组 arr ，设长度为 n ，输出 arr 的最长上升子序列。（如果有多个答案，请输出其中 按数值(注：区别于按单个字符的ASCII码值)进行比较的 字典序最小的那个） 方法1：双层循环实现动态规划-超时 import java.util.*; public class Solution 阅读全文
摘要：
六、状态编程与容错机制 1、状态介绍 （1）分类 流式计算分为无状态和有状态 无状态流针对每个独立事件输出结果，有状态流需要维护一个状态，并基于多个事件输出结果（当前事件+当前状态值） （2）有状态计算举例 窗口 复杂事件处理：一分钟出现两次 流与other的关联操作 2、有状态的算子 数据源sou 阅读全文
摘要：
三、窗口 1、窗口的介绍 （1）含义 将无限的流式数据切割为有限块处理，以便于聚合等操作 （2）图解 2、窗口的分类 （1）按性质分 Flink 支持三种划分窗口的方式，time、count和会话窗口（Session Windows）：session间隔定义了非活跃周期的长度，一段时间没有接收到新数 阅读全文
摘要：
1、描述给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度。所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。但 [1,6]、[1,3,5] 则不是它的子序列。 2、介绍 最长递增子序列（lo 阅读全文
摘要：
二、基本操作 1、入门案例 （1）批处理wordcount--DataSet val env = ExecutionEnvironment.getExecutionEnvironment // 从文件中读取数据 val inputPath = "D:\\Projects\\BigData\\Test 阅读全文
摘要：
一、概述 1、介绍 对无界和有界数据流进行有状态计算的分布式引擎和框架，并可以使用高层API编写分布式任务，主要包括： DataSet API（批处理）：静态数据抽象为分布式数据集，方便使用操作符进行处理（Python） DataStream API（流处理）：对分布式流数据处理，从而进行各种操作 阅读全文
摘要：
描述给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。 答案： import java.util.*; /** * Definition f 阅读全文