一道阿里机器学习二面题

Meinke

问题是这样的: 一个活动，女生们手里都拿着长短不一的玫瑰花，无序地排成一排，一个男生从队头走到队尾，试图拿到尽可能长的玫瑰花，规则是:一旦他拿了一朵，后面就不能再拿了，如果错过了某朵花，就不能再回头，问最好的策略是什么?
我总觉得这个问题在哪里见过，说不出来在哪里
可能因为面的是机器学习，面试官提示说要用机器学习的思想，分训练集和测试集。我就说把女生分成两半，前一半是训练集，后一半是测试集，假设玫瑰花的长度是符合正态分布的，用极大似然估计求出正态分布的参数，然后在后一半的玫瑰看看落在分布的哪个区间，如果是比均值大，就要了这个玫瑰，然后面试官又问你这样拿到最长玫瑰的概率是多少? 我。。。。卒

转载自：https://www.nowcoder.com/discuss/75715