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