64,662
社区成员
发帖
与我相关
我的任务
分享[散分啦]爱思考的你...不想来看看这些题吗
1 有一个二叉树，用最高效的方法找到最深层次的最左边的孩子节点和最右边的孩子节点，并打印；其次，找到两者最深层次的父亲节点；
2 有一个100G的文件，里边存放的是IP V4 地址，一行一行的，用最高效的方法找到出现次数最多的一个地址，并打印这个地址和他出现的次数；
请大家踊跃发言哦
2 有一个100G的文件，里边存放的是IP V4 地址，一行一行的，用最高效的方法找到出现次数最多的一个地址，并打印这个地址和他出现的次数；
请大家踊跃发言哦
...全文
请发表友善的回复…
发表回复
尘缘udbwcso 2011-10-02
- 打赏
- 举报
my_caterpillar 2011-10-02
- 打赏
- 举报
还有没有好的解决方案了吗
wb_james 2011-10-01
- 打赏
- 举报
[Quote=引用 28 楼 qq120848369 的回复:]
1、带#的广度搜索,倒数第二个出队#之后是最深最左,最后一个#之前的是最深最右。广搜可以构造parent域,结束后根据parent域获得路径,之后就是两条路径找公共祖先的简单问题了。
[/Quote]
这个是不是有问题？要是深度最大节点有好多个，最后一个出的是最右边的，但最左边的不一定是倒数第二个吧?个人觉得BFS的时候，每搜索一层记录第一个节点和最后一个结点，最后一层的第一个和最后一个就是所要求的，另外parent在BFS的时候直接构造好，求最近公共祖先就好了。
另外这位兄弟的32楼解法很好的，但是面试官一般会让想其他方法来解答的，以此来看你的思维
1、带#的广度搜索,倒数第二个出队#之后是最深最左,最后一个#之前的是最深最右。广搜可以构造parent域,结束后根据parent域获得路径,之后就是两条路径找公共祖先的简单问题了。
[/Quote]
这个是不是有问题？要是深度最大节点有好多个，最后一个出的是最右边的，但最左边的不一定是倒数第二个吧?个人觉得BFS的时候，每搜索一层记录第一个节点和最后一个结点，最后一层的第一个和最后一个就是所要求的，另外parent在BFS的时候直接构造好，求最近公共祖先就好了。
另外这位兄弟的32楼解法很好的，但是面试官一般会让想其他方法来解答的，以此来看你的思维
wb_james 2011-10-01
- 打赏
- 举报
[Quote=引用 8 楼 namelij 的回复:]
第二个问题，直接堆排序，节点有两个数据成员，一个是 ip,一个是出现的次数，那么根节点就是你要的那个ip
[/Quote]
太不靠谱了，别拿不拿大数据就直接堆排序，你好歹说个是大顶堆还是小顶堆。而且一个节点两个成员，依照你的答案是根据出现次数作为键值排的，但这么一来相同的ip你如何判断在堆中的位置？
第二个问题，直接堆排序，节点有两个数据成员，一个是 ip,一个是出现的次数，那么根节点就是你要的那个ip
[/Quote]
太不靠谱了，别拿不拿大数据就直接堆排序，你好歹说个是大顶堆还是小顶堆。而且一个节点两个成员，依照你的答案是根据出现次数作为键值排的，但这么一来相同的ip你如何判断在堆中的位置？
cocoabird 2011-09-30
- 打赏
- 举报
今天早上服务器问题 回复多了
第二道：
第一个ip数为1，然后遇到相同ip的加一，不同的减1，
当减到为0时，把下一个ip数设为1，重复上面步骤，最后不为0的数对应的ip就是最多的
第二道：
第一个ip数为1，然后遇到相同ip的加一，不同的减1，
当减到为0时，把下一个ip数设为1，重复上面步骤，最后不为0的数对应的ip就是最多的
小小蔷薇 2011-09-30
- 打赏
- 举报
100G能打开么
赵4老师 2011-09-30
- 打赏
- 举报
_lseeki64函数能处理的最大文件字节数是2的63次方！
my_caterpillar 2011-09-30
- 打赏
- 举报
朋友们都在哪了，出来晒晒我们的思维啦....
my_caterpillar 2011-09-30
- 打赏
- 举报
[Quote=引用 8 楼 namelij 的回复:]
第二个问题，直接堆排序，节点有两个数据成员，一个是 ip,一个是出现的次数，那么根节点就是你要的那个ip
[/Quote]
问题是 这 100 G的东西怎么存储，还望你详细一点，拿出自己有个性的代码，谢谢
第二个问题，直接堆排序，节点有两个数据成员，一个是 ip,一个是出现的次数，那么根节点就是你要的那个ip
[/Quote]
问题是 这 100 G的东西怎么存储，还望你详细一点，拿出自己有个性的代码，谢谢
堕落的乞讨者 2011-09-30
- 打赏
- 举报
我先接分。
my_caterpillar 2011-09-30
- 打赏
- 举报
[Quote=引用 7 楼 yxriyin 的回复:]
深度遍历搜索可以吗
[/Quote]
随便什么都可以，你可以写出属于自己个性的代码吗，详细一点最好.. ^^
深度遍历搜索可以吗
[/Quote]
随便什么都可以，你可以写出属于自己个性的代码吗，详细一点最好.. ^^
livesguan 2011-09-30
- 打赏
- 举报
两道题都是算法题,坐等大牛...................
livesguan 2011-09-30
- 打赏
- 举报
两道题全是算法,坐等大牛.....
cocoabird 2011-09-30
- 打赏
- 举报
先顶再看
高性能架构探索 2011-09-30
- 打赏
- 举报
第二个问题，直接堆排序，节点有两个数据成员，一个是 ip,一个是出现的次数，那么根节点就是你要的那个ip
yxriyin 2011-09-30
- 打赏
- 举报
深度遍历搜索可以吗
DylanHxxxx 2011-09-30
- 打赏
- 举报
题目做不起，我是来顶个 拿分的
yxriyin 2011-09-30
- 打赏
- 举报
用深度遍历搜索并且记录深度，每次都保存深度最深的那个节点
100g的话每次读取1M大小，分次统计么
100g的话每次读取1M大小，分次统计么
七擒关羽 2011-09-30
- 打赏
- 举报
帮你顶下，服务器却说“无法回复你的响应”，汗~
七擒关羽 2011-09-30
- 打赏
- 举报
帮顶~
加载更多回复（16）
