1.8 HashMap HashMap主要是数组+单链表+红黑树组成。其实就是在一定条件下,数组index下的单链...[作者空间]
今天,我们来聊一道常见的考题,也出现在腾讯面试的三面环节,非常有意思。具体的题目如下: 文件中有40亿个QQ号码,...[作者空间]
伸展树简介 伸展树是二叉查找树,满足左子树的key<=根节点的<=右子树的key的特点。不保证树是平衡的,但各种操...[作者空间]
有序链表转换二叉搜索树 题目描述:给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一...[作者空间]
今天面试中面试官的第一个题就是让我写一个二叉树的实现,时间是两个小时,我开始用递归算法写了一个,面试官说网上也有很...[作者空间]
我们今天讲另外一种特殊的树,“堆”(Heap)。堆这种数据结构的应用场景非常多,最经典的莫过于堆排序了。堆排序是一...[作者空间]
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分...[作者空间]
面试题1:说一下 HashMap 的实现原理? 追问1:如何实现HashMap的有序? 追问2:那TreeMap怎...[作者空间]
主要分享最近学习的数据结构和排序算法 文章只涉及每一种数据结构通过代码实现的函数定义 涉及的每一种数据结构或者算法...[作者空间]
前言 Max Howell大家可能都知道,他是著名的HomeBrew的作者,却在面试谷歌时由于不会写反转二叉树被谷...[作者空间]