首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
热爱吹水的派大星
2018-08-30 17:45
已编辑
华南理工大学 Java
关注
已关注
取消关注
讨论征婚帖,不如来讨论下这题的解法
看到一个大佬的面经,有一题如下:
有一个函数,输出1的概率是百分之三十,输出0的概率是百分之七十,使用这个函数等概率输出100以内的数字
求个解题思路~
提示
全部评论
推荐
最新
楼层
友仔
克莱登大学 Java
也是昨天看到搜了下的,还见到一个挺有意思的拓展:能不能用这个函数产生一个概率为1/π的函数
点赞
回复
分享
发布于 2018-08-30 18:20
热爱吹水的派大星
楼主
华南理工大学 Java
或者能不能做到等概率的0~9,记为f,那么10f+f就可以解了
点赞
回复
分享
发布于 2018-08-30 18:10
雁掠南疆
南京师范大学 后端
调用楼上思路做出的等概率输出01的函数7次,把二进制转化成十进制,超过100的舍弃重来。
点赞
回复
分享
发布于 2018-08-30 18:09
求求你给个offer
门头沟学院
用3楼大佬的思路,1 0 与 0 1 是等概率的,每次生成一个数小于100需要7位,如果遇到 1 1 或者0 0就继续生成,生成7个这样的位,超出部分就舍弃。我是算法渣。。。。
点赞
回复
分享
发布于 2018-08-30 17:56
热爱吹水的派大星
楼主
华南理工大学 Java
提一个我的思路,算10次函数求和,高于期望为1,低于期望为0,这样得到了个新函数为50%概率为0,50%概率为1(这里等于期望没有考虑,不是很严谨),然后问题就转为等概率的0,1得到等概率小于100的数,然后就不会了🙉
点赞
回复
分享
发布于 2018-08-30 17:48
接下来的路才真正的开始
武汉科技大学 C++
这题有意思 1 0 概率是 0.3*0.7=0.21 0 1 概率是 0.7*0.3=0.21 假设函数P(x)为调用两次题目中的函数,若结果为1 和0 则输出1,若结果为0和1,则输出0,若结果为1,1或者0,0 则重新输入。此时是等概率的。 执行100次P(x),根据上述规则计算。
点赞
回复
分享
发布于 2018-08-30 17:43
撒泼打滚求Offer
滴滴出行_达芬奇事业部_高级算法工程师
我也看到这道题了,坐等……
点赞
回复
分享
发布于 2018-08-30 17:33
暂无评论,快来抢首评~
相关推荐
07-22 10:54
腾讯_后端研发(准入职员工)
百度提前批后端一面 —— 亚历山大,特批拿下
这几篇志颜学长想聊聊当时百度一面的感受。25 届校招,加了总监面一共四场技术面,没有 HR 面,因为是双非,非目标院校。最终是走了特批流程才拿下的 offer。第一面强度直接拉满。说实话,当时压力挺大,毕竟是提前批的第一批,准备还没特别充分,上来就围绕我做的素材推送系统深挖,特别是 "如何保证不重发、不多发、不漏发" 这个问题,前后追问了两轮。后面还问了很多 Go 底层的东西,比如 map 的实现、sync.Map 的锁机制、go run 的编译流程…… 问得特别细。 我面完开玩笑说:"大佬,您太强了,压力有点大。" 面试官也笑着回我:"没有啦...
百度开奖108人在聊
点赞
评论
收藏
分享
07-17 18:29
上海交通大学 材料工程师
京东方一面
工艺开发岗,主要问了项目、实习以及科研成果,总共用时1小时左右,HR面问的比较简单,就是base地等,也不知道什么时候会有后续
点赞
评论
收藏
分享
07-03 14:11
广西大学 渠道销售
为什么直接被拒绝了,想知道我做错了什么
😭她没看我的简历就把我刷了
机械打工仔:
我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞
评论
收藏
分享
06-27 12:54
已编辑
门头沟学院 Java
25届现状的我
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:
太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞
评论
收藏
分享
07-22 18:12
哈尔滨理工大学 机械结构工程师
速腾测试秒挂
投的晚了,就只能被秒挂了简历秒挂,估计项目就被卡了,去年实习就被卡过
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习包装不是吹牛皮,要怎么包装看这里
9412
2
...
实习,你就这么偷
8959
3
...
20250716 - 百度 - 后端开发 - 一面
8050
4
...
关于牛土兵教育割韭菜的事实
5198
5
...
为什么有人说 211 以下就进不了大厂了?
4839
6
...
百度提前批后端一面 —— 亚历山大,特批拿下
4210
7
...
滴滴提前批面经
4133
8
...
滴滴提前批凉经(一面,二面)
2625
9
...
如何平衡暑期实习与秋招
2291
10
...
26届米哈游秋招提前批面经(游戏客户端)已挂
2154
创作者周榜
更多
正在热议
更多
#
校招阶段,学历VS技术哪个更重要?
#
9650次浏览
120人参与
#
顺丰求职进展汇总
#
52860次浏览
283人参与
#
不卡学历的大厂有哪些?
#
16167次浏览
114人参与
#
腾讯音乐求职进展汇总
#
96990次浏览
563人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
121202次浏览
1145人参与
#
除了主业以外,你还有哪些其他收入?
#
6310次浏览
106人参与
#
实习时,大家都怎么称呼自己的mentor?
#
42975次浏览
270人参与
#
摸鱼被leader发现了怎么办
#
60614次浏览
369人参与
#
视觉/交互/设计招聘信息汇总
#
18005次浏览
612人参与
#
社恐入职新公司如何融入团队
#
10837次浏览
62人参与
#
实习如何「偷」产出?
#
25598次浏览
330人参与
#
风评不好的公司,你会去吗?
#
45323次浏览
322人参与
#
考研可以缓解求职焦虑吗
#
53429次浏览
474人参与
#
职场新人体验
#
14560次浏览
145人参与
#
实习打杂,要跑路吗
#
12626次浏览
158人参与
#
校园里的破防时刻
#
7058次浏览
77人参与
#
金融财经春招备战日记
#
22642次浏览
135人参与
#
求职遇到的搞笑事件
#
121699次浏览
795人参与
#
听到哪句话就代表面试稳了or挂了?
#
175925次浏览
1395人参与
#
软开人,秋招你打算投哪些公司呢
#
107631次浏览
976人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务