【店面】狗狗数据科学家

本身是做computer vision的，也许因为身处统计系，被HR联系。职位是data scientist。我就会简单的算算概率呀，research基本都在炼丹。
三道题：
1. 给你一个均匀骰子，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

。


补充内容 (2018-12-5 09:41):
12/3通知挂啦，正愁过了如何拒绝，这下好啦。

sanmi0814 发表于 2018-11-28 00:09
请问楼主，第一题。 “最后一次投掷的点数最大”，答案是取决于N吗？
比如：N巨大的时候，策略是投到6就停 ...

其实相反，她就举了一个N=3的例子让你设计策略。

sanmi0814 发表于 2018-11-28 08:16
比如第一次投了 2， 第二三次都投到了 1。最后一次的点数 就不是最大了？
最后一次投掷点数最大，是expe ...

这应该是个期望题，题目类似于丢骰子，可以拿当前骰子数字的钱，可以重丢，最佳策略是什么。面经出现过一两次。策略大致是，N=1期望3.5，N=2的期望就是0.5*（3.5）+0.5*（5）=4。25， 以此类推，具体可以看这个https://math.stackexchange.com/q ... yoff-of-a-dice-game

sanmi0814 发表于 2018-11-28 08:16
比如第一次投了 2， 第二三次都投到了 1。最后一次的点数 就不是最大了？
最后一次投掷点数最大，是expe ...

就是你最多可以投3次，取最后一次投掷的点数当成你的分数，你可以选择投2次，那么第2次的分数就是你的得分。你也可以选择只投一次。投不投第三次你可以在投完第二次再决定，而不是一开始就决定一共投多少次。

请问楼主，第一题。 “最后一次投掷的点数最大”，答案是取决于N吗？
比如：N巨大的时候，策略是投到6就停止。如果N=2的时候，如果第一次投出4,5,6，那就停止；不然再投一次？
感谢楼主。

T大农民伯伯 发表于 2018-11-28 06:06
其实相反，她就举了一个N=3的例子让你设计策略。

莫非，只要投出大于1的情况，就accept？

sanmi0814 发表于 2018-11-28 08:01
莫非，只要投出大于1的情况，就accept？

没有啊，如果你第一次投了一个2，可以继续投下一次啊，第二次投到2,3,4,5,6 都不亏呀。

T大农民伯伯 发表于 2018-11-28 08:06
没有啊，如果你第一次投了一个2，可以继续投下一次啊，第二次投到2,3,4,5,6 都不亏呀。

比如第一次投了 2， 第二三次都投到了 1。最后一次的点数 就不是最大了？
最后一次投掷点数最大，是expected 点数吗？还是取max of all tosses ?

今天面试就问这个拉

hyper8866 发表于 2018-12-7 02:25
今天面试就问这个拉

wow, i am so happy that my 面筋 can actually help u. Good luck for the following interviews!

請問樓主有沒有機率以外的分享呢？謝謝