![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
文章平均质量分 73
TaoTaoFu
这个作者很懒,什么都没留下…
展开
-
给定一个数组,求前k小或者前k大。
转载地址:http://blog.csdn.net/jeffleo/article/details/64133292问题面试常考的问题,给定一个数组,求前k小或者前k大。 解法: 1. 快速排序 2. 堆排序 3. 冒泡排序解法(前k大和前k小思路相反,只说前k大情况)1. 快速排序 近似O(n)利用partition分割成两个数组left[转载 2017-04-06 10:26:52 · 1220 阅读 · 0 评论 -
关于海量数据问题的解决方案
1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 遍历文件a,对每个url求取,然后根据所取得的值将url分别存储到1000个小文件(记为)中。这样每个小文件的转载 2017-04-06 14:26:29 · 465 阅读 · 0 评论 -
拼音串最有可能表示的意思
import java.util.ArrayList;import java.util.HashMap;import java.util.Map.Entry;import java.util.Scanner;import java.util.Set;public class Main { static HashMap dict = new HashMap(); static {原创 2017-08-25 12:02:32 · 688 阅读 · 0 评论 -
剑指OFFER 算法练习
1.在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { int m = array.length;原创 2017-08-16 16:35:13 · 291 阅读 · 0 评论