免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › Google面试题：搜索之星

最近访问板块

发新帖

查看: 2198 | 回复: 0

上一主题

下一主题

[算法] Google面试题：搜索之星 [复制链接]

论坛徽章:: 8

巨蟹座
日期:2013-08-12 09:41:40

IT运维版块每日发帖之星
日期:2015-12-09 06:20:00

寅虎
日期:2013-12-25 14:59:40

天秤座
日期:2013-12-06 14:04:55

酉鸡
日期:2013-11-28 10:22:22

水瓶座
日期:2013-08-26 15:40:54

巨蟹座
日期:2013-08-12 09:42:01

每日论坛发贴之星
日期:2015-12-09 06:20:00

电梯直达

跳转到指定楼层

1楼 [收藏(0)] [报告]

发表于 2013-07-29 09:22 |只看该作者 |倒序浏览

给你一天的Google搜索日志，你怎么设计算法找出是否有一个搜索词，它出现的频率占所有搜索的一半以上？如果肯定有一个搜索词占大多数，你能怎么提高你的算法找到它？再假定搜索日志就是内存中的一个数组，能否有O(1)空间，O(n)时间的算法？

文库|博客

发新帖

Chinaunix › 论坛 › 程序设计 › C/C++ › Google面试题：搜索之星

北京盛拓优讯信息技术有限公司. 版权所有京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP