温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
大家好,我是悟空哥,今天给大家带来的是大场面试第一题,Red底层数据结构。面试者小空听到这里后窃喜,这题简单,于是回答,这个我知道啊,不是,就是有字符串、列表、哈希集合、有序集合这五种吗?面试官面无表情的说到,这些只是red建制队中的数据类型,也就是数据的保存形式。而我要问的是数据结构,你知道底层数据结构吗?小工听完一脸懵逼。面试官接着说,底层数据结构总共有六种,分别是简单动态字符串、双向列表、压缩列表、哈希表、跳表和整数数度。另外,Ready的数据类型和底层数据结构是怎么样的呢?我估计你还是不知道,我给你画个关系图吧。string类型的底层实现只有一种数据结构,就是简单动态字符串list、哈希set和缩集set。这四种数据类型都有两种实现结构,List对应的双向列表和压缩列表,哈希对应的压缩列表和哈希表,缩写set对应的压缩列表和跳表,Set对应的哈希表和整数数组。另外,我们把这四种类型称为集合类型,特点是一个。
01:00
对应的一个集合的数据。小空听完后叹了口气,哎,今天又被面试官吊打了。
我来说两句