找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 5891|回复: 8
收起左侧

[Google] 一道google面试题,求教

[复制链接]

7

主题

2

精华

222

积分

高级会员

Rank: 3Rank: 3

积分
222
发表于 11-11-2014 03:44 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
Find the pair of words in a dictionary that don't no same letter and the product of these two words' length is maximum: [! \, X( L/ Y/ Q: t9 Q
我的idea是,用26位的bitmap表示每个string,把dictionary里的word按照长度排序,从最长的word开始降序来找满足条件的一对words# F. j( k6 D) o/ N$ t( P
( g0 E5 f8 @1 C
例如:abc和d分别用0...0111和0...1000表示,接着进行&运算,如果为0,表示两个string没有相同的letter,是我们要找的结果。5 {, y' c* M) Z# ^; B9 n/ H4 p$ G* t

本帖被以下淘专辑推荐:

6

主题

5

精华

443

积分

高级会员

Rank: 3Rank: 3

积分
443
发表于 11-11-2014 03:49 PM | 显示全部楼层
多谢分享!
回复

使用道具 举报

发表于 11-11-2014 04:01 PM | 显示全部楼层
可以2^26 打表。。。。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表