查看: 2675| 回复: 4
跳转到指定楼层
上一主题 下一主题
收起左侧

没见过的DS电面题: 6 digit number reading 的问题怎么解?

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
前段时间电话面试Data Scientist被问倒了这个题,从来没见过,刚被问的时候懵了,一点思路也没有,哪位大神见过?
If you randomly type a 6 digit number on a note, what is the probability that you can see the same number if you flip your note upside down? How would you explain your answer to non-techincal person?

上一篇:Amazon 免费书 Learn SQL: A Practical Guide for SQL
下一篇:DA/DS 简历求建议,求修改
推荐
 楼主| zhichengguo 2019-6-29 07:41:48 | 只看该作者
全局:
下面的解法和你不一样,你觉得哪个对?

考虑六位数abcdef. Waral dи,
a的取值在{0, 1, 6, 8, 9}中 如果要六位数翻过来是同一个六位数
需要a.t = f
那么f对应只能是0, 1, 9, 8, 6

b和c也类似
. 1point3acres
所以 (5*1)^3 / 10 ^ 6
回复

使用道具 举报

推荐
novavistamn 2019-6-26 23:37:11 | 只看该作者
全局:
本帖最后由 novavistamn 于 2019-6-26 23:38 编辑

我的思路是:
1. 观察数字 0,1,2,3,4,5,6,7,8,9; 其中0,1,8是上下对称的;6,9是旋转对称的
2. 如果要纸条翻转对称后数字不变,必须符合如下情况之一:
  1)数字完全由0,1,8组成,并且关于中点对称,如018810
  2)数字6,9成对出现,并且6的位置与9的位置之和为5,如006900;其他数字必须为0,1,8,并且关于中点对称,如086980
3.  计算:
情况1)的可能数: 3^3
情况2)的可能数:
    3 对 6,9 (每对可以选择(6,9)或者(9,6)): 2*2*2
    2 对 6,9 (每对可以选择(6,9)或者(9,6), 2个(6,9)对有3个位置可以选择,此外空余位置可填00,11,88之一): (2*2*3)*3. 1point 3 acres
    1 对 6,9: (2*3)*9. ----
4.
概率 = (81+8+24+54)/10^6
回复

使用道具 举报

🔗
 楼主| zhichengguo 2019-6-29 10:03:59 | 只看该作者
全局:
novavistamn 发表于 2019-6-26 23:37
我的思路是:
1. 观察数字 0,1,2,3,4,5,6,7,8,9; 其中0,1,8是上下对称的;6,9是旋转对称的
2. 如果要纸 ...

最后的数字是不是算错了, 应该是(9+8+36+54)/10^6?
回复

使用道具 举报

🔗
novavistamn 2019-6-30 10:09:18 | 只看该作者
全局:
zhichengguo 发表于 2019-6-29 07:41.--
下面的解法和你不一样,你觉得哪个对?

考虑六位数abcdef

我第四步里几个数字口算错了==b,如果把我答案里3^3=81换成27,(2*2*3)*3=24换成36,结果和你这个是一样的
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表