社区
数据结构与算法
帖子详情
再来两到百度面试题!
wjc_hit
2008-05-23 03:47:38
如果必须从网页中区分出一部分"重要网页"(例如在10亿中选8亿),比其他网页更值得展现给用户,请提出一种方案。
假设有10亿网页已经被我们存下来,并提供如下信息:网页全文(即网页的源码)、全文长度、网页正文(即网页中提取的主体文字)、
正文长度,以及其他网页提取物等,现在希望去掉其中的重复网页,请提出可行的方案,计算出每个网页对应的重复度,你可以自己
对网页重复下定义,也可以提出需要哪些更多的网页提取物来实现更好的去重复方案
...全文
755
6
打赏
收藏
再来两到百度面试题!
如果必须从网页中区分出一部分"重要网页"(例如在10亿中选8亿),比其他网页更值得展现给用户,请提出一种方案。 假设有10亿网页已经被我们存下来,并提供如下信息:网页全文(即网页的源码)、全文长度、网页正文(即网页中提取的主体文字)、 正文长度,以及其他网页提取物等,现在希望去掉其中的重复网页,请提出可行的方案,计算出每个网页对应的重复度,你可以自己 对网页重复下定义,也可以提出需要哪些更多的网页提取物来实现更好的去重复方案
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
时间过的真快
2008-05-27
打赏
举报
回复
鄙视楼上的,吊人胃口……
lole0803
2008-05-27
打赏
举报
回复
这些问题一般用层次分析法就可以基本搞定
复杂些可以用量化算法
至于最好的算法, 我知道, 就是不说
哈哈, 顶楼上
Dancing_Sea
2008-05-24
打赏
举报
回复
发表于:2008-05-23 19:05:163楼 得分:0
引用楼主 wjc_hit 的帖子:
如果必须从网页中区分出一部分"重要网页"(例如在10亿中选8亿)
PageRank
-------------
Lz 说道去掉其中的重复网页
计算相似度,投到向量空间上去,计算夹角
-------------
这些都是考Sense的,你若能提出完美的解决方案,百度不去也罢,基本可以自己搞了。
就是,有些公司面试会拿一些公司目前还在设计的算法,群策群力,从中找到一些思想
你可以自己对网页重复下定义——如果想到优秀的算法,有个更好的定义,就可以自己搞了
怀疑这种题不是测试题,就是他们内部的算法需求
njurain
2008-05-23
打赏
举报
回复
[Quote=引用楼主 wjc_hit 的帖子:]
如果必须从网页中区分出一部分"重要网页"(例如在10亿中选8亿)[/Quote]
PageRank
-------------
[Quote= Lz 说道]去掉其中的重复网页[/quote]
计算相似度,投到向量空间上去,计算夹角
-------------
这些都是考Sense的,你若能提出完美的解决方案,百度不去也罢,基本可以自己搞了。
YJDP0918
2008-05-23
打赏
举报
回复
完全不懂....UP
Jade_2008
2008-05-23
打赏
举报
回复
关注!
[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题]
可以这么说,绝大部分的
面试题
,都是这100 道题系列的翻版, 此微软等公司数据结构+算法面试100 题系列,是极具代表性的经典
面试题
。 而,对你更重要的是,我自个还提供了答案下载,提供思路,呵。 所以,这份资料+...
微软等数据结构+算法面试100题全部答案集锦
九月、十月份的
面试题
:九月腾讯,创新工场,淘宝等公司最新面试十三题、十月
百度
,阿里巴巴,迅雷搜狗 最新面试十一题);三、个人正在针对那100题一题一题的写文章,多种思路,不断优化,即成程序员编程 艺术系列...
最全的C和C++语言笔试
面试题
汇总(pdf)
最全的C和C++语言笔试
面试题
汇总,pdf版
各个公司
面试题
(
百度
、华为、中兴、烽火科技等)
本文件包括了国内外各大IT企业(
百度
、华为、中兴、烽火科技等)的
面试题
目,可供向往这些企业的哥们们提供些参考
Java 面经手册·小傅哥.pdf
这是一本以
面试题
为入口讲解 Java 核心内容的技术书籍,书中内容极力的向你证实代码是对数学逻辑的具体实现。当你仔细阅读书籍时,会发现Java中有大量的数学知识,包括:扰动...4. 求职面试,总被
面试题
搞的死去活来的
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章