文远知行1~4轮面试 已offer
算法岗 时间久远，记忆模糊，所以可能记得不是很全，问了一下，保留了能讲的部分
笔试
忘了，没全做出来
一面
忘了，啊哈哈…
二面
非常非常神奇的一轮面试，剑走偏锋
- 一道场景题，答案很简单，需要证明贪心的正确性，写个式子就能证明
- 问：如何在高维球面(
-sphere)上随机取一个点
- 答：
- 问：为什么是对的
- 答：高斯分布是rotation symmetric的，所以有
分布概率相同（差点记成
-stable了，那个是另外一个性质，跟这个无关）
- 问：来点证明
- 答：高维高斯（差不多，剩下的不重要）有以下pdf
，然后注意到
，，所以显然
三面
做了一道题，题并不难，只需要简单dfs就能做，但是问题的构造以及正确性的证明比较麻烦
还问了一点简单八股，比如虚拟内存
四面
拷打项目，根据项目里用研究的一个东西展开问了场景题。没有八股
四轮均一个小时，体验很不错
#算法面试经验分享#
投递文远知行等公司7个岗位