一道面试题

原创 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。这样就得到了一个满足要求的等概率连续整数串。

   

   

史上最难的一道Java面试题

求下面这段程序的运行结果public class TestSync2 implements Runnable{ int b=100; synchronized void m1() ...
  • weixin_38553453
  • weixin_38553453
  • 2017年06月08日 15:31
  • 623

web前端一道很“坑”的js面试题

f = function() {return true;}; g = function() {return false;}; (function() {if (g() && [] == ![]) ...
  • k358971707
  • k358971707
  • 2017年02月23日 22:28
  • 1016

前端程序员经常忽视的一个JavaScript面试题

前言 年前刚刚离职了,分享下我曾经出过的一道面试题,此题是我出的一套前端面试题中的最后一题,用来考核面试者的JavaScript的综合能力,很可惜到目前为止的将近两年中,几乎没有人能够完全答对,并非...
  • bluehire
  • bluehire
  • 2016年02月16日 13:27
  • 453

五个囚犯 一道真正难倒亿人的智力题,这是微软的面试题。

  5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活机率最大??提...
  • kj021320
  • kj021320
  • 2007年08月22日 02:34
  • 1508

一道恶心的JAVA面试题

问下面程序输出结果: public class Test3{  public static void main(String[] args){        FlyMen f = new FlyMen...
  • wwwwsoe
  • wwwwsoe
  • 2007年04月14日 23:48
  • 1051

一道关于排序的面试题

以前见群里发了一道面试题: 两个已排好序数组,A和B,现要求对他们重新联合排序,合以的小数放入A数组中,大的数放入B中。 这题的关键是两个数组已经排好序,如果按传统...
  • pingwangzhi
  • pingwangzhi
  • 2017年05月29日 09:31
  • 270

java-多线程-一道阿里面试题分析

传说这是阿里的一道面试题: 也传说发这道题出来的作者去了tmail。下面是关于题目的描述:      这段代码大多数情况下运行正常,但是某些情况下会出问题。什么时候会出现什么问题?如何修正?可见博...
  • liguogangde
  • liguogangde
  • 2013年06月15日 22:44
  • 2445

java面试题汇总记录

汇总了干开发以来遇到的面试题,便于查看~(仅供参考,错误请指正,需要更详细的解答请自行百度或谷歌) 1. 实现多线程方式 1、继承Thread类,重写run函数 2、实现Runnable接...
  • kuangtengda
  • kuangtengda
  • 2017年01月06日 15:32
  • 1784

由一道腾讯面试题引发的关于递归函数使用的各种情况总结

一直有一个感受就是,当我们在某些问题抽象的定义解答时候感到疑惑是,不妨看一下具体问题的解答,更加有助于我们理解问题。首先看一下腾讯的一道招聘的测试题。        1、面试题是一道程序编程题,要求...
  • wang_dong001
  • wang_dong001
  • 2015年09月08日 10:47
  • 863

一道面试题深入了解java底层

Java code ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...
  • tanqian351
  • tanqian351
  • 2016年11月02日 15:20
  • 1802
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一道面试题
举报原因:
原因补充:

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