yzx3323 2014-08-21 13:34
浏览 232
已采纳

java二道面试题

2个问题

1.有一个邮箱,有一千万条黑名单用户,怎么判断收件箱是不是黑名单用户。
据说和字典什么的是属于同一个经典问题。。

2.求一个字符串中最长的颠倒字符串。。
比如 a123ghfuhg321asd131.(就是a123,321a.)

  • 写回答

5条回答 默认 最新

  • flyfoxs 2014-08-22 08:50
    关注

    1.有一个邮箱,有一千万条黑名单用户,怎么判断收件箱是不是黑名单用户。
    据说和字典什么的是属于同一个经典问题。。

    这个肯定是用布隆过滤算法,楼主可以网上去找找算法. 用map的瓶颈就是内存.
    优点:对比用MAP来存储,内存需要量急剧减少.检索速度超快.
    缺点:会有一定的误判,会把不是黑名单的判断成黑名单.但是不会漏判断.

    2.求一个字符串中最长的颠倒字符串。。
    比如 a123ghfuhg321asd131.(就是a123,321a.)
    这个问题不是几句话能搞明白,楼主可以看看这个博客.里面有大量的算法分析.
    http://blog.csdn.net/v_july_v

    http://blog.csdn.net/v_july_v/article/details/7041827

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题