f*******r
发帖数: 198 | 1 A：
城市里80%的taxi是红的，20%是蓝的。现在一部taxi犯了事跑了，一名witness说它是
蓝的，而这名witness有90%机会是对的。问这部Taxi是蓝的概率有多少。
我不知道是不是没搞懂题目，一直觉得是90%.面试官对这个问题又说了几次，看还是坚
持90%就过了。
B：
如果今天下雨，明天下雨的概率是40，如果今天不下，明天下的概率是70.
如果已知今天下还是不下雨，问一年后，或是某一给定天数下雨的概率是多少。我说可
以用计算机递推死算一下，他说这可以，如果要Estimate的话要怎么办。
谢谢大牛们的解答。 |
x**y
发帖数: 10012 | 2 哦
A. false positive
【在 f*******r 的大作中提到】
: A：
: 城市里80%的taxi是红的，20%是蓝的。现在一部taxi犯了事跑了，一名witness说它是
: 蓝的，而这名witness有90%机会是对的。问这部Taxi是蓝的概率有多少。
: 我不知道是不是没搞懂题目，一直觉得是90%.面试官对这个问题又说了几次，看还是坚
: 持90%就过了。
: B：
: 如果今天下雨，明天下雨的概率是40，如果今天不下，明天下的概率是70.
: 如果已知今天下还是不下雨，问一年后，或是某一给定天数下雨的概率是多少。我说可
: 以用计算机递推死算一下，他说这可以，如果要Estimate的话要怎么办。
: 谢谢大牛们的解答。
|
f*******r
发帖数: 198 | 3 可以讲详细一点吗？我也往这方面想过，但是一查确定witness是错的了，那车就肯定
是红的了。还要分80红20蓝来分析吗？
【在 x**y 的大作中提到】
: 哦
: A. false positive
|
x**y
发帖数: 10012 | 4 假设100辆taxi
witness 相当于一个算法 他的正确率只有90%
也就是说80两红色的taxi 他会搞成 72辆红 8辆蓝
20辆蓝 他会改成 18辆蓝 2辆红
这样他说他看到了一辆蓝车
那么正确的概率就是 18/（18+8）
【在 f*******r 的大作中提到】
: A：
: 城市里80%的taxi是红的，20%是蓝的。现在一部taxi犯了事跑了，一名witness说它是
: 蓝的，而这名witness有90%机会是对的。问这部Taxi是蓝的概率有多少。
: 我不知道是不是没搞懂题目，一直觉得是90%.面试官对这个问题又说了几次，看还是坚
: 持90%就过了。
: B：
: 如果今天下雨，明天下雨的概率是40，如果今天不下，明天下的概率是70.
: 如果已知今天下还是不下雨，问一年后，或是某一给定天数下雨的概率是多少。我说可
: 以用计算机递推死算一下，他说这可以，如果要Estimate的话要怎么办。
: 谢谢大牛们的解答。
|
b********r
发帖数: 1080 | 5 A. 是不是要知道witness正确的概率和已知条件(80%,20%)的相关度.
如果完全无关,就是90%.
B. Markov, 一年后 下雨54%,晴天46%. |
x**y
发帖数: 10012 | 6 B 我也知道markov 但是不知道怎么算的。。。 公式？
【在 b********r 的大作中提到】
: A. 是不是要知道witness正确的概率和已知条件(80%,20%)的相关度.
: 如果完全无关,就是90%.
: B. Markov, 一年后 下雨54%,晴天46%.
|
f*******r
发帖数: 198 | 7 恩这个说话make sense.谢谢。
我有更多的一点想法：在你这种解释下witness说是红和说是蓝的准确率就不一样了。
而witness正确率的定义应该是像你这样，对红色或是蓝色taxi的准确率都是90%,还是
像我没想明白之前那样理解，witness说是红和说是蓝的正确率都是90%呢。
【在 x**y 的大作中提到】
: 假设100辆taxi
: witness 相当于一个算法 他的正确率只有90%
: 也就是说80两红色的taxi 他会搞成 72辆红 8辆蓝
: 20辆蓝 他会改成 18辆蓝 2辆红
: 这样他说他看到了一辆蓝车
: 那么正确的概率就是 18/（18+8）
|
f*******r
发帖数: 198 | 8 请问B是怎么得出来的。谢谢。
【在 b********r 的大作中提到】
: A. 是不是要知道witness正确的概率和已知条件(80%,20%)的相关度.
: 如果完全无关,就是90%.
: B. Markov, 一年后 下雨54%,晴天46%.
|
b********r
发帖数: 1080 | 9 求几率矩阵的本征值,为1和0.3.然后0.3的变为0.
再带回原矩阵分解就好了.
【在 x**y 的大作中提到】
: B 我也知道markov 但是不知道怎么算的。。。 公式？
|
s*******s
发帖数: 1568 | 10 A. 9/13 Beysan rule
B. 7/13 stationary distrbiution
【在 f*******r 的大作中提到】
: A：
: 城市里80%的taxi是红的，20%是蓝的。现在一部taxi犯了事跑了，一名witness说它是
: 蓝的，而这名witness有90%机会是对的。问这部Taxi是蓝的概率有多少。
: 我不知道是不是没搞懂题目，一直觉得是90%.面试官对这个问题又说了几次，看还是坚
: 持90%就过了。
: B：
: 如果今天下雨，明天下雨的概率是40，如果今天不下，明天下的概率是70.
: 如果已知今天下还是不下雨，问一年后，或是某一给定天数下雨的概率是多少。我说可
: 以用计算机递推死算一下，他说这可以，如果要Estimate的话要怎么办。
: 谢谢大牛们的解答。
|
|
|
a****9
发帖数: 418 | 11 第二题,
用两个状态的markov chain
S_r 下雨, S_s 天晴
S_r -> S_s 0.6, S_r -> S_r 0.4
S_s -> S_r 0.7, S_s -> S_s 0.3
一年以后的降雨概率, 就相当于求上述MC的极限概率分布
【在 f*******r 的大作中提到】
: A：
: 城市里80%的taxi是红的，20%是蓝的。现在一部taxi犯了事跑了，一名witness说它是
: 蓝的，而这名witness有90%机会是对的。问这部Taxi是蓝的概率有多少。
: 我不知道是不是没搞懂题目，一直觉得是90%.面试官对这个问题又说了几次，看还是坚
: 持90%就过了。
: B：
: 如果今天下雨，明天下雨的概率是40，如果今天不下，明天下的概率是70.
: 如果已知今天下还是不下雨，问一年后，或是某一给定天数下雨的概率是多少。我说可
: 以用计算机递推死算一下，他说这可以，如果要Estimate的话要怎么办。
: 谢谢大牛们的解答。
|
J*****n
发帖数: 4859 | 12
就是普通的全概公式吧。
【在 b********r 的大作中提到】
: A. 是不是要知道witness正确的概率和已知条件(80%,20%)的相关度.
: 如果完全无关,就是90%.
: B. Markov, 一年后 下雨54%,晴天46%.
|
x**y
发帖数: 10012 | 13 我这个肯定对的
我看了paul wilmott书上的答案
【在 f*******r 的大作中提到】
: 恩这个说话make sense.谢谢。
: 我有更多的一点想法：在你这种解释下witness说是红和说是蓝的准确率就不一样了。
: 而witness正确率的定义应该是像你这样，对红色或是蓝色taxi的准确率都是90%,还是
: 像我没想明白之前那样理解，witness说是红和说是蓝的正确率都是90%呢。
|
s*******r
发帖数: 63 | 14 如果两个几率independent，这个应该是A的正解。当然，对于这个题，应该是合理假设。
90%显然是个错误答案，比如把前面20%换成0%，最后答案就是0%。
当然，如果两个几率相关的话，可以给一个bound，比如，极端情况，witness看到红的
不会错，蓝的有一半几率看成红的，这样，他的正确率有90%，但是最后结果却是100%
对的。
【在 x**y 的大作中提到】
: 假设100辆taxi
: witness 相当于一个算法 他的正确率只有90%
: 也就是说80两红色的taxi 他会搞成 72辆红 8辆蓝
: 20辆蓝 他会改成 18辆蓝 2辆红
: 这样他说他看到了一辆蓝车
: 那么正确的概率就是 18/（18+8）
|
D******n
发帖数: 2836 | 15 Rain*0.6 = Sunny * 0.7
-> Rain = 7/13
【在 s*******s 的大作中提到】
: A. 9/13 Beysan rule
: B. 7/13 stationary distrbiution
|
x**y
发帖数: 10012 | 16 right right
怪不得我觉得这个题目这么奇怪
good
【在 D******n 的大作中提到】
: Rain*0.6 = Sunny * 0.7
: -> Rain = 7/13
|
f*******r
发帖数: 198 | 17 没懂。。。
【在 D******n 的大作中提到】
: Rain*0.6 = Sunny * 0.7
: -> Rain = 7/13
|
s*******e
发帖数: 432 | 18 A. depends on how you understand the question.
B. use detail balance equation |
e***t
发帖数: 14386 | 19 assume you know the probabilities converge.
Prob_Rainy*0.6+Prob_Sunny*0.3=Prob_Sunny
【在 f*******r 的大作中提到】
: 没懂。。。
|
c******f
发帖数: 2144 | |
