This question already has answers here:
Find the amount of water in ith cup in a pyramid structure?
（5个答案）
我最近接受了微软的采访，他们问我下面的难题，我必须为此写一个算法和附带的测试用例。我没能破解它，对我来说还是个谜。
问题陈述：
香槟金字塔是一个由香槟酒杯组成的金字塔，每个酒杯的容量相等。
金字塔的顶端是一个玻璃杯，第二层是两个玻璃杯，下面是三个玻璃杯，以此类推，直到无限的高度。因此，金字塔的x层有x个香槟酒杯。
源源不断的香槟酒从顶层倒下，再流到下层。在给定的一级酒杯中香槟的分布是多少。
这个问题相当抽象，这些都是我得到的输入。
假设你有x流
1将均匀地流入2,3，因此每个得到1/2x
每个都会均匀地流到下面的玻璃上，所以4得到1/4x，6得到1/4x，5得到2*1/4x=1/2x
在下一级-同样的原则适用：
在无穷远处-它应该收敛到正态分布。
在任何有限数下，它应该是
（5个答案）
我最近接受了微软的采访，他们问我下面的难题，我必须为此写一个算法和附带的测试用例。我没能破解它，对我来说还是个谜。
问题陈述：
香槟金字塔是一个由香槟酒杯组成的金字塔，每个酒杯的容量相等。
金字塔的顶端是一个玻璃杯，第二层是两个玻璃杯，下面是三个玻璃杯，以此类推，直到无限的高度。因此，金字塔的x层有x个香槟酒杯。
源源不断的香槟酒从顶层倒下，再流到下层。在给定的一级酒杯中香槟的分布是多少。
这个问题相当抽象，这些都是我得到的输入。
最佳答案
答案是我相信。
看看图表：
|1|
---
|2| |3|
--- ---
|4| |5| |6|
--- --- ---
|7| |8| |9| |10|
--- --- --- ----
假设你有x流
1将均匀地流入2,3，因此每个得到1/2x
每个都会均匀地流到下面的玻璃上，所以4得到1/4x，6得到1/4x，5得到2*1/4x=1/2x
在下一级-同样的原则适用：
7 gets 1/8X
8 gets 1/8X from 4 and 1/4X from 5, totaling 3/8X,
9 gets same as 8 and 10 same as 8.
在无穷远处-它应该收敛到正态分布。
在任何有限数下，它应该是
i，其中f(i,n)/ 2^(i-1)是水平f(i,n)多项式的nthNormal Distribution。正如@veredmarald在评论中指出的，对于p=1/2，这个分布函数实际上是binomial number，因此给你i10-06 12:29