面试
zxx901221
这个作者很懒,什么都没留下…
展开
-
面试- 阿里-. 大数据题目- 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?
转载:https://www.cnblogs.com/aspirant/p/7154551.html假如每个url大小为10bytes,那么可以估计每个文件的大小为50G×64=320G,远远大于内存限制的4G,所以不可能将其完全加载到内存中处理,可以采用分治的思想来解决。 Step1:遍历文件a,对每个url求取hash(url)%1000,然后根据所取得的值将url分别存储到1000...转载 2018-10-19 19:56:12 · 485 阅读 · 0 评论 -
有n个正整数组成一个序列,给定整数S,求长度最短的连续序列,使得他们的和大于等于S
转载:https://www.cnblogs.com/zjutzz/archive/2013/02/11/2910056.html题意:有n个正整数组成一个序列,给定整数S,求长度最短的连续序列,使得他们的和大于等于S分析:设输入的序列为A[i], i=1..n, 构造前缀数组B[j], j=1..n, B[j]=B[j-1]+A[j], 规定B[0]=0, 当B[j]-B[i-1]>...转载 2018-10-21 10:03:25 · 8006 阅读 · 1 评论 -
找出第一个缺失的正数
转载:https://blog.csdn.net/LaputaFallen/article/details/79966835Given an unsorted integer array, find the smallest missing positive integer.Example 1:Input: [1,2,0]Output: 312Example 2:Input...转载 2018-10-21 22:03:43 · 587 阅读 · 0 评论 -
B树和B+树的总结
转载:https://www.cnblogs.com/George1994/p/7008732.htmlB树为什么要B树磁盘中有两个机械运动的部分,分别是盘片旋转和磁臂移动。盘片旋转就是我们市面上所提到的多少转每分钟,而磁盘移动则是在盘片旋转到指定位置以后,移动磁臂后开始进行数据的读写。那么这就存在一个定位到磁盘中的块的过程,而定位是磁盘的存取中花费时间比较大的一块,毕竟机械运...转载 2018-10-21 23:09:33 · 609 阅读 · 0 评论 -
求链表中的倒数第K个节点
转载:https://www.cnblogs.com/General-up/p/5392358.html求链表的倒数第K个节点:主要思路设置两个指针,刚开始都指向链表的第一个节点,第一个指针先走k-1步,然后两个一块走,直到第一个指针的下一位为nullptr,则第二个指针所指的位置就是倒数第k个节点。 在编程书上看见这个方法,自己画了个链表试了试果然是这样,但是这是个什么原理呢? ...转载 2018-10-24 15:06:29 · 585 阅读 · 0 评论 -
红黑树(一)之 原理和算法详细介绍
转载:https://www.cnblogs.com/skywang12345/p/3245399.html概要目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 作者:Sky Wang 于 2013-08-08 ...转载 2018-10-24 15:10:36 · 112 阅读 · 0 评论 -
N个数依次入栈,出栈顺序有多少种
转载:https://blog.csdn.net/u010255818/article/details/62044402题目N个数依次入栈,出栈顺序有多少种?直接公式令h(0)=1,h(1)=1,卡特兰数满足递推式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如: h(2)=h(0)*h(1)+h(1)*h(...转载 2018-11-12 12:44:39 · 6349 阅读 · 2 评论 -
Best Time to Buy and Sell Stock III 最佳时间买入卖出股票(最多两次买卖)@LeetCode
转载:https://blog.csdn.net/fightforyourdream/article/details/14503469题目:最佳时间买入卖出股票:你有一个数组保存了股票在第i天的价钱,现在你最多进行两次买卖,但同一时间你手上只能保持一个股票,如何赚的最多思路:知道要用DP做,但是一开始思路是错的。后来参考了 http://blog.csdn.net/pickless...转载 2018-11-12 13:18:47 · 250 阅读 · 0 评论