V2EX › neosfung 的所有回复 › 第 35 页 / 共 41 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 27 28 29 30 31 32 33 34 35 36 ... 41

❮

❯

2017-03-17 16:51:46 +08:00

回复了 aias 创建的主题 › 问与答 › 看见个题目，据说是面试题，求大神分析分析

好吧，再给个可用的答案
同样，将 10000 桶酒分为 25 组，每组 400 桶
找 9 个囚犯，每个囚犯按照 1 ， 2 ， 4 ， 8 ， 16 ， 32 ， 64 ， 128 ， 256 编号
嗯，到了这个套路，相信程序员都很熟悉了。。。

2017-03-04 21:33:04 +08:00

回复了 aias 创建的主题 › 问与答 › 看见个题目，据说是面试题，求大神分析分析

构建一个 20*20*25 的三维数组这个三维数组
找 20+20 个囚犯

在第 0 小时，取前面的 20*20=400 桶酒
填在这个 20*20 的表格里
20 名囚犯负责横排， 20 名囚犯负责竖排
负责横排的囚犯就喝他所在横排的酒
负责竖排的囚犯就喝他所在竖排的酒
每一个小时试下一批
如果在某个时间段内有囚犯死了，必然是两个囚犯
这样就可以推测出之前是喝的是哪个时间段的酒，喝的是哪一桶

综上所述，需要 40 名囚犯，最后死两名囚犯

2017-03-03 21:14:51 +08:00

回复了 eyp82 创建的主题 › 程序员 › 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))

#7 下标标错了，不知道怎么改，希望楼主能理解

2017-03-03 21:11:33 +08:00

回复了 eyp82 创建的主题 › 程序员 › 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))

建一个长度为 N 的数组 t_arr 。
第一轮是正向遍历， t_arr[i]表示的是，在 arr[0~i+1]中的最大值
第二轮是反向遍历，求 max(abs(max(arr[i+1 ~ N-1])), t_arr[i])

2017-03-02 17:16:37 +08:00

回复了 a1310747 创建的主题 › 程序员 › 今天看到一个新的排序法睡排序真的是脑洞大开。。。

贡献一个猴子排序吧。。。
https://zh.wikipedia.org/wiki/Bogo%E6%8E%92%E5%BA%8F

2017-02-28 22:54:31 +08:00

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

@danielmiao 关于你这个问题，是肯定存在的。所以这个文章后面就提到了解决方法 “因此不能将数据随便均分到不同机子上，而是要根据 hash 后的值将它们映射到不同的机子上处理，让不同的机器处理一个数值范围。”

2017-02-28 22:50:23 +08:00

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

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

2017-02-28 22:43:31 +08:00

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

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

2017-02-28 17:06:53 +08:00

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

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

2017-02-23 10:06:01 +08:00

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

反转二叉树

2017-02-22 12:53:14 +08:00

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

http://clonezilla.org/

2017-02-20 19:30:17 +08:00

回复了 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-02-18 11:30:45 +08:00

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

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

2017-02-05 12:24:43 +08:00

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

CL443

2017-01-23 21:04:04 +08:00

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

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

2017-01-13 18:30:39 +08:00

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

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

1 ... 27 28 29 30 31 32 33 34 35 36 ... 41

❮

❯