奇安信笔试题

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

没啥好说的，投岗位的时候没看到NLP，直接投的算法，结果面试自我介绍完直接一道CV（场景题，给出解决流程），查了下好像还不能再投，真的难顶。