V2EX › neosfung 的所有回复 › 第 37 页 / 共 43 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

1 ... 29 30 31 32 33 34 35 36 37 38 ... 43

❮

❯

2017 年 2 月 28 日

回复了 a1310747 创建的主题 › 问与答 › 百度的一个面试题：从 1 亿个无序数据里找第 5000W 个

@danielmiao 不好意思，以为你是题主，我搞错了，回复的是题主的问题，不是你的问题。

2017 年 2 月 28 日

回复了 a1310747 创建的主题 › 问与答 › 百度的一个面试题：从 1 亿个无序数据里找第 5000W 个

@danielmiao 你可能理解错我的分治法的意思了
假设是 INT32 的类型，你就建个大小为 2^32 的 array
遍历原始数据，每个数在 array 相对应的位置加一
然后遍历 array ，就知道 5000W 是哪个数了
内存不能够建 2^32 大小的数组？没关系，你可以建个 2^16 大小的数组，每个元素是个指针，指向一个 2^16 大小的数组。然后每个数据可以切分为前后两部分。
百度问你这条题，是因为还有 follow up 的问题的
就是如果这些数据都不能一次放到内存里面呢？如果这些数据都分散在很多台机器上呢。
都可以用我提到的方法通过外存来解决

2017 年 2 月 28 日

回复了 a1310747 创建的主题 › 问与答 › 百度的一个面试题：从 1 亿个无序数据里找第 5000W 个

分治
http://blog.csdn.net/v_july_v/article/details/6279498

2017 年 2 月 23 日

回复了 NaVient 创建的主题 › Python › 一人说个 Python 面试题吧

反转二叉树

2017 年 2 月 22 日

回复了 ysymi 创建的主题 › 问与答 › 有什么办法可以把 ubuntu 操作系统打成一个镜像备份起来，然后下次不用装系统和应用，直接恢复就能用？

http://clonezilla.org/

2017 年 2 月 20 日

回复了 jpush 创建的主题 › Vim › 一步一步带你安装史上最难安装的 vim 插件 —— YouCompleteMe

n 久之前写下来的记录，不知道还能不能够用

```
sudo apt-get install -y build-essential cmake \
python-dev libclang-dev \
vim-addon-manager vim-youcompleteme

vam install youcompleteme
```

2017 年 2 月 18 日

回复了 liuyzh 创建的主题 › Python › 原来让 vscode 支持 virtualenv 这么简单

python 的话，如果要语法提示补全，还是要把 site-packages 加入到 settings.json 中

2017 年 2 月 5 日

回复了 douglas1997 创建的主题 › 问与答 › 有什么好用的吸尘器

CL443

2017 年 1 月 23 日

回复了 Damn 创建的主题 › 问与答 › 被执着的农行和农行员工的同事坑哭了。。

前号码主人应该是个 c/c++程序员
因为他消费前是先往卡里存钱的

2017 年 1 月 13 日

回复了 run2016 创建的主题 › 程序员 › 请教递归，有兴趣同学进啊

@mind3x czheo 同学给出的方法就是先右后左哦。我挺奇怪的是，回复问题只说访问子节点的顺序，算是解决问题了么？