数字马力内推

算法岗 时间久远，记忆模糊，所以可能记得不是很全，问了一下，保留了能讲的部分 笔试 忘了，没全做出来 一面 忘了，啊哈哈… 二面 非常非常神奇的一轮面试，剑走偏锋 一道场景题，答案很简单，需要证明贪心的正确性，写个式子就能证明 问：如何在高维球面(-sphere)上随机取一个点 答：维高斯，然后长度变成1即可 问：为什么是对的 答：高斯分布是rotation symmetric的，所以有分布概率相同（差点记成-stable了，那个是另外一个性质，跟这个无关） 问：来点证明 答：高维高斯（差不多，剩下的不重要）有以下pdf ，然后注意到，，所以显然 三面 做了一道题，题并不难，只需要简单df...