狗家昂塞求诊断挂了没

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

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

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

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

hippopoint 发表于 2018-2-12 09:20
又是电梯。。。。。。

经典电梯题 这是什么题呢

补充内容 (2018-2-12 14:04):
OOD 设计？

kkissmart 发表于 2018-2-12 14:00
我觉得bst和不是bst的考虑方式和结果应该一样吧。因为结构确定了， bst也是唯一的， 和不考虑value一样。 ...

题目是要求随机生成一个tree，佛楼啊普的要求是 随机生成任意一种的概率均等。n=3可能生成5种树，概率需要都是1/5

stduniqueptr 发表于 2018-2-12 13:47
不是。首先树不是一个BST，其次不需要考虑value，只需要考虑树的结构。
比如三个节点的树，结构上来说只 ...

谢谢回复 看你的答题 感觉是稳了

祝楼主好运。

请教下楼主，第一题等概率返回，解题思路是什么啊？

第一题followup的应该是 对于现在剩下的n-1 个node中，左边给k个node的概率是c(k) * c(n - 1 - k)/ c(n). 其中c(n) 是 n个node可以组成不同structure binary tree 的数量(也就是catalan number).然后random 一个0 到1 的数 用binary search找这个数在哪个区间里, 代表k是多少。

楼主是面的cloud么

汉诺塔那道题怎么做呀？backtracking吗？