[散分啦]爱思考的你...不想来看看这些题吗

my_caterpillar 2011-09-30 08:48:11

1 一个二叉树，用最高效的方法找到最深层的最左边的孩子和最右边的孩子，并将其节点数据打印出来；其次，找到两者的最深层的父节点，并打印数据，编码实现，

2 一个100G的日志文件，里边记载了一行一行的IP V4地址用最高效的方法找到重复次数最多的IP V4地址打印并且打印数据

大家踊跃发言哦

...全文

271 27 打赏收藏转发到动态举报

写回复

用AI写文章

27 条回复

切换为时间正序

请发表友善的回复…

发表回复

24K純帥 2011-10-13

打赏
举报

学习了，第二个可以和常见的海量数据那样处理不例子

编程小妞儿 2011-10-13

打赏
举报

没学过这个树

my_caterpillar 2011-10-13

打赏
举报

[Quote=引用 8 楼 k3108001263 的回复:]
第二题
100G文件这么大内存映射文件吧

Java code

MappedByteBuffer out =
new RandomAccessFile("test.dat", "rw").getChannel()
.map(FileChannel.MapMode.READ_WRITE, 0, length);

IPV4地址是一个……
[/Quote]

你说的很好，可以详细点吗

wuhuipengwhp 2011-10-03

打赏
举报

来学习学习

hys429351247 2011-10-03

打赏
举报

那个用怎则表达式能写出Q2吗

鱼的世界 2011-10-03

打赏
举报

让我考虑一下

qybao 2011-10-03

打赏
举报

1
2叉树的遍历

2
临时文件，外部排序

oO临时工Oo 2011-10-02

打赏
举报

baidu

EQ_lGd 2011-10-02

打赏
举报

接分啊

luochengor 2011-10-02

打赏
举报

留个位置，回去再研究

my_caterpillar 2011-10-02

打赏
举报

[Quote=引用 15 楼 bao110908 的回复:]

100G 的 IP 地址文件要有 70 多亿条 IP 地址记录！

如果一个日志文件有 100G 大小的话，你就等着受苦吧！
[/Quote]

呵呵火龙果同学，你有好一点的解决方法吗

火龙果被占用了 2011-10-02

打赏
举报

100G 的 IP 地址文件要有 70 多亿条 IP 地址记录！

如果一个日志文件有 100G 大小的话，你就等着受苦吧！

a8522816 2011-10-01

打赏
举报

好吧，我是来接分的，题目太难，坐等高人。

尘缘udbwcso 2011-10-01

打赏
举报

学习.

打油的程序员 2011-10-01

打赏
举报

第二题
100G文件这么大内存映射文件吧



MappedByteBuffer out =

      new RandomAccessFile("test.dat", "rw").getChannel()

      .map(FileChannel.MapMode.READ_WRITE, 0, length);

IPV4地址是一个整数0---->11111111111111111111111111111111，用int吧。
最后使用数据库存储结果。
select max.....

daijope 2011-10-01

打赏
举报

第一题的第一问：可以用一个队列来保存节点，层序遍历整棵树，最后读的两个节点，并且这两个节点没有孩子了，那么这两个节点一个是最深的左孩子，一个是右孩子，（加一些出来里，可以区分左孩子与右孩子）
另一种方法是采用回溯法，深度优先遍历二叉树，找出深度最大的两个节点。

第二问：现在已知两节点，要找它们的父节点，可以先先序遍历树，然后再中序遍历树，比如：
先序：BDFEG 中序：FDBEG，那么要找FG的父节点，那么只需要找FG之间的DBE哪一个最先在先序序列中出现，B最先出现，那么B就是FG的父节点。

我在候车 2011-10-01