一道面试题

原创 2007年09月18日 13:17:00
问:已有一个函数f(),它等概率的生成1-5的整数,问如何利用该函数,等概率的生成1-7的整数?


解: 先抛开这个问题,换另一个问题进行思考:假若我们现在有一个等概率生成1~35整数的函数g(),如何构建等概率生成1~5整数的f()和等概率生成1~7整数的h()?

    这第二个问题似乎很简单,g()/7,g()/5 就可以得到 f()和h()。

    所以,原问题的关键在于,如何由f()构建出一个连续的的整数串(长度要大于7),且具备等概率分布性质。

    一个可行的方法是令 h()=5f()+1-f()

    因为f()等概率的生成1~5,那么5f()+1 等概率的生成 6,11,16,21,26 。 所以5f()+1 -f()会等概率的生成1,2,3,4,....,25。这样就得到了一个满足要求的等概率连续整数串。

   

   

相关文章推荐

[笔记]一道C语言面试题:判断字串是否可以通过重新排列字母使之对称

题目:输入一个字符串,如“adcaeceeed”,判断是否可以通过重新排列使之可以输出对称字符串,如本例可以输出“adceeeecda”,返回True。 来源:某500强企业面试题目 思路:扫...

一道java面试题 行列转换

  • 2009年10月20日 15:49
  • 3KB
  • 下载

一道有趣的面试题——扔鸡蛋问题

现在很多大型IT企业在面试时都喜欢问一些智力相关的题目,虽然智力面试题在面试笔试中占的比例不大,但很多时候,面试环节中智力题往往会成为我们拿offer的最大拦路虎。因为有些面试官认为通过智力题可以考查...

百度的一道面试题(关于Cache的)

某型CPU的一级数据缓存大小为16K字节,cache块大小为64字节;二级缓存大小为256K字节,cache块大小为4K字节,采用二路组相联。经测试,下面两段代码运行时效率差别很大,请分析哪段代码更好...

从一道面试题来认识java类加载时机与过程

说明:本文的内容是看了《深入理解Java虚拟机:JVM高级特性与最佳实践》后为加印象和理解,便记录了重要的内容。 1  开门见山 以前曾经看到过一个java的面试题,当时觉得此题很简单,可...

一道有趣的GOOGLE面试题 .

文字版: 一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。       这个题目要求用O(n)的时间复杂度,这意...

Python之美[从菜鸟到高手]--读"一道面试题看 HashMap 的存储方式"的联想

今天在伯乐在线 一道面试题看 HashMap 的存储方式,也即使问:在 HashMap 中存放的一系列键值对,其中键为某个我们自定义的类型。放入 HashMap 后,我们在外部把某一个 key 的属性...

从一道面试题彻底搞懂hashCode与equals的作用与区别及应当注意的细节

从一道面试题彻底搞懂hashCode与equals的作用与区别
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一道面试题
举报原因:
原因补充:

(最多只允许输入30个字)