文远知行内推

第一题 数反转第二题 力扣621第三题 回溯 写的不太对 有一个测试用例过不去 但正好是我可以看到的用例于是给他写死了 通过了 希望自己代码能力可以慢慢进步

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

某自驾公司给的算法题给定一个01字符串，只保证第一个字母是0最后一个字母是1，求01首次出现的下标，要求除了输入的复杂度之外，整个算法的复杂度小于O(n)样例00000100001答案 4想了10min没有任何思路直接进入反问环节。#春招#

参加了大疆硬件工程师校招面试，给大家分享一下面试经验：一面电话面，整体聊的比较愉快。首先是要自我介绍，然后问了在校课程，成绩，还有项目介绍以及上一段实习经历都要详述说一下。之后会问一些专业问题，比如SD卡硬件接口协议、DCDC电源原理、原理图中电容、电感作用。最后问了为何选择这个岗位、对公司的了解和个人职业规划，提出反问。基本就是这些，大概二十来分钟，总体不难，希望对大家有所帮助，有后续会继续来更新。