##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录， ...
分类：
编程语言 时间：
2021-06-06 19:14:07
阅读次数：
0
杀手级特性 今年Power BI的几大杀手级特性的GA，可以让其构建完整的数据仓库/数据湖和BI分析一站式方案。 Power BI Premium Per User-超低的价格 Large datasets in Power BI Premium-内置完整的SSAS引擎 Dataflows and ...
分类：
其他好文 时间：
2021-04-27 15:24:55
阅读次数：
0
用户维度表 属于拉链表 应用场景：缓慢变化的表 特点：历史数据和最新数据在一张表中 图解： sql重点：union all , 如何找到并修改旧的end_date insert overwrite table dwd_dim_user_info_his_tmp select * from ( sel ...
分类：
其他好文 时间：
2021-02-25 12:11:02
阅读次数：
0
一.HashMap的内部结构(线程不安全,基于jdk1.7)： hashmap是无序的，因为每次根据 key 的 hashcode 映射到 Entry 数组上，所以遍历出来的顺序并不是写入的顺序 HashMap 底层是基于数组和链表实现的，如图所示，其中两个重要的参数：容量和负载因子；容量的默认大小 ...
分类：
其他好文 时间：
2021-02-04 12:08:51
阅读次数：
0
一、哈希表 1、概念 哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。 2、散列存储的基本思路 以数据中每个元素的关键字K ...
分类：
其他好文 时间：
2020-10-09 20:40:28
阅读次数：
22
什么是拉链表? 一张表中的数据每日既有可能新增，也有可能修改，但是频率并不高，属于缓慢变化的维度，因此可以使用拉链表存储维度数据。 那么什么是拉链表呢？ 拉链表：记录每条信息的生命周期，所以拉链表中都会有一个起始时间、一个结束时间、以及一个业务主键。当插入一条记录的时候，会将起始时间设置为插入时间、 ...
分类：
其他好文 时间：
2020-08-24 16:40:47
阅读次数：
53
布隆过滤器 Bloom Filter 布隆过滤器和哈希表类似，HashTable + 拉链表存储重复元素： 元素 哈希函数 > 映射到一个整数的下标位置index。比如Join Smith和Sandra Dee经过哈希函数都映射到了152的下标，就在152的位置开一个链表，把多个元素都存在相同位置的 ...
分类：
其他好文 时间：
2020-07-26 01:40:52
阅读次数：
83
（简答题）1.如果让你来设计数据仓库并搭建相关可视化报表,你会考虑哪些问题。 1. 数据推送方式与批次，是推送增量还是推送全量，是一天一次还是一天两次；2. 推送全量的就全删全插，推送增量的涉及到时间拉链的取法，是滚动时间还是平滑时间；3. 多次推送的还涉及到数据去重的问题；4. 从源端推送过来的数 ...
分类：
其他好文 时间：
2020-07-15 10:45:58
阅读次数：
180
前言我大概我是从去年12月份开始看书学习，到今年的6月份，一直学到看大家的面经基本上百分之90以上都会，我就在5月份开始投简历，边面试边补充基础知识等。也是有些辛苦。终于是在前不久拿到了字节跳动的offer，现在我也来写面经，希望能帮助到大家！面经Java基础0.HashMap的源码，实现原理，JDK8中对HashMap做了怎样的优化。拉链结构，数组+链表，原理是hash找数组，冲突后拉链表，1.
分类：
编程语言 时间：
2020-07-09 09:22:34
阅读次数：
134
1 折叠 fold函数将上一步返回的值作为函数的第一个参数继续传递参与运算，直到list中的所有元素被遍历。 1）可以把reduceLeft看做简化版的foldLeft。 如何理解: def reduceLeft[B >: A](@deprecatedName('f) op: (B, A) => B ...
分类：
其他好文 时间：
2020-07-08 10:30:25
阅读次数：
89
