找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 7242|回复: 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
( k( L+ Z/ ^: l4 {+ b$ B' y4 G9 Y我的idea是,用26位的bitmap表示每个string,把dictionary里的word按照长度排序,从最长的word开始降序来找满足条件的一对words+ M, r8 e: k+ O- [" J

7 X* |. x1 d- Y8 K5 D2 B8 B例如:abc和d分别用0...0111和0...1000表示,接着进行&运算,如果为0,表示两个string没有相同的letter,是我们要找的结果。* S8 h( L, g! ]0 D) @

本帖被以下淘专辑推荐:

6

主题

5

精华

443

积分

高级会员

Rank: 3Rank: 3

积分
443
发表于 11-11-2014 03:49 PM | 显示全部楼层
多谢分享!
发表于 11-11-2014 04:01 PM | 显示全部楼层
可以2^26 打表。。。。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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