zhyy

一. 动态规划算法概述 1.什么是动态规划算法 首先，动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法，只不过在计算机问题上应用比较多，比如说让你求最...

一. 数据仓库建模的目的？ 为什么要进行数据仓库建模？大数据的数仓建模是通过建模的方法更好的组织、存储数据，以便在 性能、成本、效率和数据质量之间找到最佳平衡点。一般主要从...

一. zookeeper概况 1.工作机制 2.特点 3.应用场景 提供的服务包括：统一命名服务、统一配置管理、统一集群管理、服务器节点动态上下线、软负载均衡等 统一命名服...

一. kafka概述 1.定义 Kafka 是一个分布式的基于发布/订阅模式的消息队列（Message Queue），主要应用于大数据实时处理领域 2.消息队列 使用消息队...

这道题是一道简单的回朔算法题，其中一步优化就是判断同一层是否访问过元素，如果重复，就没必要再继续遍历该重复元素，可以节省大量时间。 原题： 思路： 代码：...

时间复杂度 O(n log n) 的排序算法有归并排序，快速排序，和桶排序。第一个归并排序应用到分治的思想，比较常考，下面写出列表形式和链表形式的归并排序。 数组形式的归并...

暴力法简单实时超时，第二种埃式筛比较巧妙。 初始化长度 O(n)的标记数组，表示这个数组是否为质数。数组初始化所有的数都是质数. 从 2 开始将当前数字的倍数全都标记为合数...

这道题采用反转链表那道工具题+快慢指针。最后一步的合并链表，只要理清楚每一轮的迭代关系，也很好解 时间复杂度：O(n) 空间复杂度: O(1)...

这道题是三数之和和双指针结合的一道题 首先对数组排序。 固定最长的一条边，运用双指针扫描 如果 nums[l] + nums[r] > nums[i]，同时说明 nums[...

一.Hive架构 1）用户接口：Client CLI（command-line interface）、JDBC/ODBC(jdbc 访问 hive)、WEBUI（浏览器访问...

一. Hadoop集群搭建 本地搭建hadoop集群至少要三台机器，因为之后还要搭建zookeeper，kafka之类的，涉及到master选举，所以除了1以外最小的基数就...

来看一下几篇面经的原文叙述 思路很清晰，实现起来其实还是有些难度的，因为这里的每一步其实都可以单独抽出来作为一道题。第2步和第3步分别对应的力扣206. 反转链表和21. ...

这道题结合二叉搜索树的特点，二叉搜索树的中序遍历就是该树的升序排列，如果中间出现非升序状况（即前者大于等于后者），一定不是二叉搜索树。...

一. ElasticSearch安装 1.Windows 版本 Elasticsearch 的官方地址：https://www.elastic.co/cn/ 下载地址：ht...

这道题有三种方法 另外，对于寻边界的问题，首先要想到单调栈，用于存放最值（或者最值位置，视情况而定） 方法一：时间复杂度O(n^2),空间复杂度O(1) 方法二：时间复杂度...

这道题是典型的判断环形链表的题，与141. 环形链表，142. 环形链表 II。属于同一类，都是快慢指针先找到相遇点，再从相遇点开始，slow从0开始，再走一遍，就是重复点...

这道题是当时字节的一道面试题，对二叉树进行序列化和反序列化 序列化可以利用前序，中序，后序遍历均可；反序列的时候要用相同的规则即可...

这道题用暴力解法不难，只是肯定会超时。想要优化成O(n)可以用单调栈，单调栈经常用来解决边界问题 直接上代码。 参考...

I. 问题描述及分析 II. 设计与实现 III. 进阶版 IV. 小结 V. 其他...