zhyy

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

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

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

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

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

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

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

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

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