g*****a
发帖数: 340 | 1 私木基金管理
一个刚入职的面试。问了问现在的经历，然后是过去的情况。然后2 heads in a row；
如何找到二叉树最大层数，讲讲思路；1000的连乘积后面有多少个零。。。。
完了，40分钟。。。
据说要的不是做modelling的而是用model的， 估计没戏，答太慢了。。。 |
o********n
发帖数: 100 | 2 如何找到二叉树最大层数, 这个是什么意思？ 是说给定n个节点，问需要多少层二叉树？
1000!后面0的个数答案是200-40+8吗? |
k**x
发帖数: 2611 | 3 就是随便一个二叉树的高度吧 H=max(H(left),H(right))+1，递归。
200+40+8，200个5倍数，40个25，8个125。 |
g*****a
发帖数: 340 | 4 625呢?
hehe
【在 k**x 的大作中提到】
: 就是随便一个二叉树的高度吧 H=max(H(left),H(right))+1，递归。
: 200+40+8，200个5倍数，40个25，8个125。
|
g*****a
发帖数: 340 | 5 就是说一个给定的二叉树，你用什么方法找到它的最大层数
我回答的是先随便找一条路线到底，然后向上一层，看另一条分支，到底，再向上一层
。。。递归法遍历一遍
树？
【在 o********n 的大作中提到】
: 如何找到二叉树最大层数, 这个是什么意思？ 是说给定n个节点，问需要多少层二叉树？
: 1000!后面0的个数答案是200-40+8吗?
|
g*****a
发帖数: 340 | 6 expected trial till 2 heads in a row那个具体思路到底如何？我网上找了一些，但
总是不清楚，一个是穷举，另外还有一种分析方法，记不得了。
【在 k**x 的大作中提到】
: 就是随便一个二叉树的高度吧 H=max(H(left),H(right))+1，递归。
: 200+40+8，200个5倍数，40个25，8个125。
|
M*****y
发帖数: 666 | 7 no DFS
BFS is one of the way.
【在 g*****a 的大作中提到】
: 就是说一个给定的二叉树，你用什么方法找到它的最大层数
: 我回答的是先随便找一条路线到底，然后向上一层，看另一条分支，到底，再向上一层
: 。。。递归法遍历一遍
:
: 树？
|
w******e
发帖数: 81 | 8 是问2 heads in a row就stop的期望么？ 应该可以用markov chain列方程求解，或者
条件概率E=E(hh|the first toss is h)+E(hh|the first toss is t)。二叉树可以
recursive调用。
【在 g*****a 的大作中提到】
: 私木基金管理
: 一个刚入职的面试。问了问现在的经历，然后是过去的情况。然后2 heads in a row；
: 如何找到二叉树最大层数，讲讲思路；1000的连乘积后面有多少个零。。。。
: 完了，40分钟。。。
: 据说要的不是做modelling的而是用model的， 估计没戏，答太慢了。。。
|
v*******y
发帖数: 1586 | 9 2 heads in a row=2+4=6 times? |
s********7
发帖数: 52 | 10 2 heads in a row,如果E(需要次数)是x
考虑前2次的结果
如果第一次就是T,那浪费一次，0.5*(x+1)
如果第一次是H,看第二次，如果是H,结束，0.25*2
如果是T,浪费2次，0.25*(x+2)
所以x=0.5*(x+1)+0.25*2+0.25*(x+2)
结果x=6 |
