面试官出了一道思考题，问怎么由1－6的随机数生成器生成一个1－9的随机数生成器。我说，先两两组合，有36种可能性，再分六堆。第一次选堆，第二次选堆中一对，第三次选一对中一个。面试官说不对，可以两次，然后辩论了很久，说第三次不用再random。😂大家觉得两次可以吗。后面发现原题是，用骰子9个人中选一对。面试官出了一道算法题，判断二叉排序树。我一开始是中序遍历，然后排序二叉数组，比较是不是一样。后面说可以优化，我说遍历的时候只用和前一个比较。面试官说，有case过不去。我现在复盘一想，这不就是冒泡排序的思想吗，这这，哪里出问题了呀，也许是有更优解吧。再百度了一下确实只用当前遍历到的值和前一个就好...

昨天面的，今天没出结果是不是凉了😪

大家都多少分啊

RT，朋友们的状态都是什么啊

思路分析 对于这道题，由于题目没有给公式，题意也比较模糊，我们需要先猜出计算式，突破点是题目的示例数据，以及示例答案0.3。 题目是这样描述的:  现在运营想要查看用户在某天刷题后第二天还会再来刷题的平均概率  我们可以用用频率（次数）代替概率，我们先猜测这个平均概率的计算式为 avg_ret=第二天仍然上线天数的次数所有人总共出现的天数的和avg\_ret=\dfrac{第二天仍然上线天数的次数}{所有人总共出现的天数的和}avg_ret=所有人总共出现的天数的和第二天仍然上线天数的次数​ 用形式化的语言表示即为 avg_ret=∑i=0n∑j=0nAi用户在第Bj天出现过∩Ai用户在第Bj...