专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
AI让生活更美好  ·  书籍推荐:数据结构与算法图解 ·  5 天前  
九章算法  ·  一招通关Meta面试!system ... ·  1 周前  
九章算法  ·  开课了!零基础8周拿ds/da ... ·  5 天前  
51好读  ›  专栏  ›  算法与数据结构

算法题 59:产品合格率(搜狐笔试)

算法与数据结构  · 公众号  · 算法  · 2017-03-27 17:59

正文

来自:搜狐2016研发工程师笔试题


题目:某种产品,合格品率为0.96,一个合格品被检查成次品的概率是0.02,一个次品被检查成合格品的概率为0.05,问题:求一个被检查成合格品的产品确实为合格品的概率()

A、0.9978

B、0.9991

C、0.9855

D、0.96



附:笔试题汇总


腾讯 

算法题 32:整数集合的交集(腾讯笔试)

算法题 29:随机播放音乐(腾讯校招)

算法题 27:字符移位(腾讯2017暑期实习生编程题)

算法题 21:微信红包(2016腾讯校招笔试题)

算法题 8:0到9999这1万个数中有多少个数字7(腾讯面试)

算法题 39:比试射箭(腾讯笔试题)

算法题 45:生成格雷码(腾讯笔试题)


阿里

算法题 2:求淘宝每天销量最高的100个商品

算法题 5:趣味红包游戏,2015年阿里巴巴(数据研发工程师)笔试题

算法题 7:人员排列(阿里巴巴笔试题)

算法题 19:年会猜拳游戏(阿里巴巴2016笔试题)

算法题 38:硬币游戏(阿里巴巴笔试题)

算法题 44:数组中找元素(阿里巴巴实习生笔试题)

记阿里巴巴的一次面试

网易

算法题 13:二叉堆(网易2016实习研发工程师)

算法题 15:暗黑的字符串(网易2017年秋招)

算法题 20:取不同颜色球的概率(网易游戏笔试题)

算法题 23:赛马比赛(网易、美团)

算法题 24:跳石板(网易校招)

算法题 28:冒险游戏(网易游戏)

算法题 34:最大的奇约数(网易笔试题)

算法题 56:比较重量(网易笔试题)


百度 

算法题 6:任意数分三组,使得每组的和尽量相等(百度面试题)

算法题 18:非相邻数最大和(百度大数据笔试题)

算法题 33:A^B中最后三位数(百度笔试题)

算法题 48:数字金字塔(百度安全笔试题)

算法题 42:罪犯转移(百度笔试)

算法题 52:裁减网格纸(百度笔试)


京东 

算法题 30:男女比例(京东校招技术类笔试)

算法题 9:求复杂度(京东2015校招笔试题)

算法题 40:排序算法(京东算法工程师比赛)

算法题 47:大整数转化成16进制(京东笔试)

算法题 53:年终奖(京东笔试题)


小米

算法题 10:买电影票(小米笔试题)

算法题 17:字符串重组(小米笔试)


360

算法题 11:排序算法(360校招笔试题)

算法题 22:买门票找零钱(360笔试)

算法题 46:四叉树的叶节点(360笔试题)


美团

算法题 12:任务调度算法(美团校招笔试题)

算法题 23:赛马比赛(网易、美团)

算法题 54:拜访(美团笔试题)


迅雷

算法题 14:顺序表插入新元素(迅雷笔试题)

算法题 55:迅雷2016研发工程师5道笔试题


华为

算法题 16:两个大数相乘(华为面试)

算法题 31:1分2分5分组成1角的组合(华为)

算法题 49:字符集合(华为笔试)

算法题 57:删数(华为笔试题)


英特尔

算法题 25:判断有向图是否存在回路(英特尔)

算法题 43:堆与二叉树(英特尔笔试)

算法题 58:整数操作(英特尔笔试题)


优酷

算法题 26:数组重新组合求最小值(优酷)


去哪儿

算法题 35:首个重复字符(去哪儿校招)

算法题 50:寻找Coder(去哪儿校招笔试题)


蘑菇街

算法题 36:搬圆桌(蘑菇街)


滴滴

算法题 37:三个稠密矩阵的乘积(滴滴出行)


人人网

算法题 41:树结构遍历(人人网)

算法题 51:二叉树遍历(人人网笔试)


其它

算法题 1:Hankson趣味问题

算法题 3:找出值最大的路径

算法题 4:求朋友关系中的朋友圈数量