weixin_43489232的博客

限流算法

智力题排序问题1、100G 数据，只有 100M 内存，怎么排序？大数据处理问题智力题 排序问题 1、100G 数据，只有 100M 内存，怎么排序？ 思路：使用多路归并排序 100G 数据，按照 100M 内存拆分，然后排序有序的数据，然后写入到 file1,file2…file100。 多路归并：每次取出当前所有文件中的最小值，存入最终的大文件中。 第一回合： 从 file1,file2,file3……file100.取出第一个数。及最小的。所有的初始指针都是第一行。 min1=min(min1=min

算法分类双指针法167、两双相加 i=0, j=nums.length - 1633、两数平方和 i=0, j= (int)Math.sqrt(c)345 、反转字符串中的元音字符 i=0, j = s.length() -1680、回文字符串 i=0, j = s.length() - 188、归并两个有序数组 index1 = m-1, index2 = n-1141、判断链表是否存在环 l1 = head, l2 = head.next524、最长子序列排序快速排序堆排序