狗狗上门面鲸，求问应不应该向HR反映可能被黑的情况？

第三题我大概能想到一种解法：
这个题的number of unique trees的序列，跟之前一个面经的题求poem N-rhyme 其实是同一种序列。所以可以用那一题的思路来generate random binary tree.

关于如何证明两道题是同一个序列，本质上是binary tree和n-ary tree相互映射的问题。
Poem rhyme那个用的是N-ary tree。

楼主可以试试投诉, 管他有没有用. 不过四轮有个weak hire 也不算啥. 其他三轮可以的话也行. 另外第三轮应该是二叉树吧, 我觉得可以把所有的节点为N的树生成出来然后用 random() 选一个...但是这样太低效, 暂时没想到啥好的方法

第三题 uniformly distributed random binary tree 这样做可不可以？
generate N个［0－100）以内的随机数，然后按生成的次序插入BST中。（不要做balance的调整）
比如N＝3的时候，生成随机数 1，6，10，那就是一棵只有右子树的BST，
生成 5，2，7，就会生成一颗左右平衡的BST。
但是这个概率的证明暂时还没有想清楚。

您好！
本帖隐藏的内容需要积分高于 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

您好！
本帖隐藏的内容需要积分高于 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

stellari 发表于 2019-1-7 07:54
这是个好思路，但是如果没有其他限制的话，还是不能保证“树的每种构型出现概率相等”这个限制。比如，n= ...

请问这么做对不对呢？

1. //random structure, and random values
   
2. Node *Build(int size)
   
3. {
   
4.         Node *n = NULL;
   
5.         if (size > 0) {
   
6.                 n = new Node(rand());
   
7.                 --size;
   
8.                 int left_size = rand() % (size + 1);
   
9.                 n->left_ = Build(left_size);
   
10.                 n->right_ = Build(size - left_size);
    
11.         }
    
12.         return n;
    
13. }

复制代码

您好！
本帖隐藏的内容需要积分高于 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