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 |