Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >给一个函数,返回 0 和 1,概率为 p 和 1-p,请你实现一个函数,使得返回 01 概率一样。

给一个函数,返回 0 和 1,概率为 p 和 1-p,请你实现一个函数,使得返回 01 概率一样。

作者头像
一觉睡到小时候
发布于 2019-07-03 09:09:27
发布于 2019-07-03 09:09:27
2.7K00
代码可运行
举报
文章被收录于专栏:国产程序员国产程序员
运行总次数:0
代码可运行

在网上看到百度拼多多的面试题,下面这道题是一面的笔试题。

题:给一个函数,返回 0 和 1,概率为 p 和 1-p,请你实现一个函数,使得返回 01 概率一样。

思路:连续调用两次基础随机函数,那么有四种结果:

1、00概率为p*p;

2、11概率为(1-p)*(1-p);

3、10概率为(1-p)*p;

4、01概率为p*(1-p) 可以看到结果3和结果4是概率相等的

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
public class SameProbability {

    /**
     * 生成0的概率为p,生成1的概率为1-p。
     *
     * 生成0 1 概率为p(1-p)
     * 生成1 0概率为(1-p)p
     * 则相等的
     */
    public static int getZeroOrOneSameProbability() {
        Random ra =new Random();
        while (true) {
            int i = ra.nextInt(10);
            int j = ra.nextInt(10);

            if (i == 0 && j == 1) {
                return 1;
            }else if (i == 1 && j == 0) {
                return 0;
            }else{
                continue;
            }
        }
    }

    public static void main(String[] args) {
        int result = getZeroOrOneSameProbability();
        System.out.println(result);
    }

}
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-04-09,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 国产程序员 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
前缀和的应用,从一道网易笔试题说起
8月3号参加了网易提前批的笔试,笔试时间 120 分钟,然后有 10 道选择题(20分), 4 道编程题(80分), 2 道主观题(20分)。可以说你编程题凉了那就基本凉了,其他做的再好也没有用的了。所以时刻保持刷题还是很有必要。
帅地
2019/08/05
8270
网易笔试到底有多难,看看这篇就知道
今天我要将的这道题是网易 8 月 3 号研发岗笔试的第一题,也是四道题中最简单的一道。这道题涉及到前缀和的应用,所以我想借这道题给大家讲一讲前缀和相关的一些知识,以后大家遇到这道题,就可以快速秒杀了。
乔戈里
2019/08/20
9150
公司数据结构+算法面试100题
1.把二元查找树转变成排序的双向链表(树) 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下: struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node
Linux云计算网络
2018/01/11
3.3K0
概率/随机数算法
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/158929.html原文链接:https://javaforall.cn
全栈程序员站长
2022/09/17
1.3K0
关于算法笔试,东哥又整出套路了🤔
我知道各位是被标题吸引进来的,那就不废话,先说几个算法笔试的硬核套路,再说说语言选择和做题复习的策略。
labuladong
2021/09/23
5990
百度 阿里 华为 腾讯 谷歌面试笔试题及解析
点评:其余题目请参见:http://blog.csdn.net/doc_sgl/article/details/11695671。 2、一个有10亿条记录的文本文件,已按照关键字排好序存储。请设计算法,可以快速的从文件中查找指字关键字的记录。
bear_fish
2018/09/14
3.5K0
百度 阿里 华为 腾讯 谷歌面试笔试题及解析
关于算法笔试的几个套路,一点就透
我知道各位是被标题吸引进来的,那就不废话,先说几个算法笔试的硬核套路,再说说语言选择和做题复习的策略。 避实就虚 大家也知道,大部分笔试题目都需要你自己来处理输入数据,然后让程序打印输出。判题的底层原理是,把你程序的输出用 Linux 重定向符 > 写到文件里面,然后比较你的输出和正确答案是否相同。 那么有的问题难点就变得形同虚设,我们可以偷工减料,举个简化的例子,假设题目说给你输入一串用空格分隔的字符,告诉你这代表一个单链表,请你把这个单链表翻转,并且强调,一定要把输入的数字转化成单链表之后再翻转哦! 那
博文视点Broadview
2023/05/19
2790
关于算法笔试的几个套路,一点就透
BitSet处理海量数据
如果你对数据结构的"位图"比较熟悉,那么BitSet就很好理解了。位图定义了数据的存在性可以用bit位上的1和0来表示,一个bit有两个值,0或1。而BitSet正是因为采用这种数据结构,在判断“数据是否存在”的场景会经常出现。
每天学Java
2020/06/02
1.5K0
【笔试题】迈入offer的新大门
对规定符合区域范围内的数据进行遍历,对每个数据的每一位进行判断是否为2,若为2则count++,最后打印count即可。
熬夜学编程的小王
2024/11/20
560
【笔试题】迈入offer的新大门
拼多多和酷家乐面试总结(已拿offer)
离职原因看我这篇文章吧:离开蘑菇街后,我最近的一些想法,然后不得不去找工作恰饭呀。
桃翁
2020/05/19
1.8K0
拼多多和酷家乐面试总结(已拿offer)
春招已近,这份GitHub万星的ML算法面试大全请收下
如下所示为整个项目的结构,其中从机器学习到数学主要提供的是笔记与面试知识点,读者可回顾整体的知识架构。后面从算法到笔试面经主要提供的是问题及解答方案,根据它们可以提升整体的解题水平与编程技巧。
机器之心
2019/03/12
6010
春招已近,这份GitHub万星的ML算法面试大全请收下
【蓝桥杯省赛】冲刺练习题【经典题目练习】倒计时【01】天
题目:有邪教称1999年12月31日是世界末日,当然谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会…有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!!于是"谣言制造商"又修改为星期日…
红目香薰
2022/11/29
6020
【蓝桥杯省赛】冲刺练习题【经典题目练习】倒计时【01】天
一道随机数题目的求解
就是说,有一个生成随机数的函数 rand5,可能返回 1、2、3、4、5 这 5 个枚举值,其中每个值被返回的概率都是严格的 1/5,现在需要设计一个类似的随机数函数 rand7,可能返回 1、2、3、4、5、6、7 这几个枚举值,每个值被返回的概率都是严格的 1/7。
四火
2022/07/19
3140
笔试题考的是你的基础牢不牢靠
本题考查的是大家对Java语言中的static静态知识的掌握情况。在Java语言中,方法名称、成员变量都可以使用关键字static来修饰,但是局部变量是不能使用static来修饰的,同时因为方法体内的变量是局部变量,所以上面的代码中test方法内的 i变量是不能用static来修饰的,从而导致编译时通不过的,正确的做法是把static去掉或者把i转为成员变量。
田维常
2019/08/28
3920
牛逼!一行代码居然能解决这么多曾经困扰我半天的算法题
春节假期这么长,干啥最好?当然是折腾一些算法题了,下面给大家讲几道一行代码就能解决的算法题,当然,我相信这些算法题你都做过,不过就算做过,也是可以看一看滴,毕竟,你当初大概率不是一行代码解决的。
乔戈里
2020/02/21
6130
Java随机数算法(一)(r11笔记第14天)
问:如何生成一个随机的字符串?答:让新手退出VIM 。 这可能也是随机字符的一种由来:) 我们今天要说的是随机数算法,这个我策划了好久,但是进展缓慢。 生成一个随机数看起来很简单,一直以来却深知它的不易,怎么让一个确定的值得到一个不确定的值,这个想起来都有点困难,而且这部分内容,自己也花了些时间去看Java源码,结果发现远比自己琢磨的要复杂的多,加上也有些日子没写过Java代码,可谓是困难重重,写了一小部分的总结发现,竟然有很多不大理解的地方。带着问题竟然找到一篇文章说得非常全面,索性就拿过来了
jeanron100
2018/03/21
1.7K0
Java随机数算法(一)(r11笔记第14天)
2018年各大互联网前端面试题二(滴滴打车)
前言: 近年来T行业就业者越来越多,有关于编程行业的高薪工作也变得越来越难找,竞争力越来越大,想要在众多的应聘者当中脱颖而出,面试题和笔试题一定要多加研究和琢磨,以下记录的是自己的面试过程之中遇到的一些比较经典的笔试题。 我找工作面试的时候没有太多的经验,也走了不少的弯路,但是有所记录,有所总结现在分享出来,很多企业的面试题并没有那么难,大多数都是来源于网络,只要自己准备充分,将网络上的各类面试题一一掌握,那么在面试中,就能做到胸有成竹。 记录滴滴打车一次面试JavaScript的经典面试题,当时回答不全,
王小婷
2018/06/01
1.2K0
适合数据分析面试笔试入门的编程题
1.在输入ai1的时候,因为是每颗果树的第一个输入,代表刚开始果树的苹果含量,所以可以写在第二个循环的前面和第一个循环的里面,所以第二个循环就要从1开始。
开心鸭
2020/10/26
6560
适合数据分析面试笔试入门的编程题
三年前端寒冬入大厂,收获蚂蚁、字节 offer 面经分享
最z近因为一些原因想要换份工作,通过猎头帮我投递了几家公司,收到了蚂蚁、字节和拼多多的面试邀约,先来说下面试的结果
小丑同学
2020/10/30
1K0
【java筑基】面试、工作不可不知的六个Java工具类
Java中有许多方便的工具类,可以避免方法传入空参数的Objects类,实现java国际化的Locale类,ResourceBundle类,避免计算浮点数计算精度损失的BigDecimal运算类…
半旧518
2022/10/26
2890
【java筑基】面试、工作不可不知的六个Java工具类
推荐阅读
相关推荐
前缀和的应用,从一道网易笔试题说起
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验