大疆创新科技嵌入式工程师

下周二大疆嵌入式面试呀有没有大佬有面经呢！求一下

如果缓存满了我们需要用一定策略将缓存淘汰掉，知道哪些缓存淘汰算法吗？LRU实现方式详解？字节对齐？字节对齐浪费内存为什么这么做？二叉搜索树，判断二叉搜索树？在中序遍历验证二叉搜索树时候空间主要用在哪里？假设我想在一亿个数字当中找到最小的一万个数字，什么方法？有什么更优的方法吗？最大堆的特性是什么？为什么插入元素时间复杂度是logn？跳表时间复杂度具体是多少？和什么有关？假设我现在笔记本有4g的物理内存，现在我有办法起一个程序，在程序中申请一段5g的连续内存空间吗？在linux里面一个进程空间氛围内核态和进程态空间，区别是什么？我哪些操作需要运行在内核态的？没手撕。

昨天许多同学已经完成了大疆秋招笔试，接下来就是一系列的面试了。为了让大家对大疆的整个校园招聘过程有个系统的了解，我给大家分享下去年我的大疆秋招timeline一面:8.23发短信，8.27面试 见图1.2大疆的面试是会提前几天发通知的，一般是4-5的间隔期。面试时间需要自己选择，所以大家八月底这段时间尽量留意短信，收到了最好尽量选好自己合适的时间，不然可能和其他笔面冲突二面:9.3发短信，9.6面试 见图3.4二面在一面后约一周通知，实际上我记得一面完一两天就能看到面试结果了终面:9.6发通知，9.10面试 见图5这是当时令我比较惊讶的，因为二面完当天晚上就通知三面了，一般不会这么快，我的推测是二面面评比较好，排序靠前，所以发得快。如果有宝子是跟我类似的timeline那么大概率你答的是比较好的😉意向:10.29晚上 见图6大疆的流程长很大程度就是因为面试周期长，面试官说我算是第一批结束终面的，之后长达一个月的时间，直到国庆前都有源源不断的同学约面，因此只要在九月份内大家都不要气馁，任何一天都有可能约面的。所有人面试完还有大约一个月的评估周期，其中大概十月中旬的时候我接到了保温电话，就是hr打过来询问offer情况的。接到这个电话说明大你进入offer排序了并且极大概率是会泡出来的😁😁😁当然最后尘埃落定还是得等到收到意向邮件的那一刻，悬着的心终于放下了～以上是我的大疆秋招timeline，希望能给大家参考。有问题的宝子可以关注********************，我创建了一个讨论群，后续我会跟进大家的应聘流程，并解答大家的疑惑，协助大家完成整个招聘流程。预祝大家秋招顺利!

二面主要集中在 项目深挖 和 Linux 驱动/内核 上，整体感觉是面试官想通过具体问题，判断我对项目的理解深度，以及对底层知识的掌握情况。下面记录一下问题，供大家参考。一、项目深挖类问题你在项目里负责的具体模块是什么？这个模块里遇到过哪些性能瓶颈？你是怎么解决的？如果驱动出问题，你是如何定位的？有没有用过 dmesg、strace、perf 之类的工具？内核态和用户态交互，你是怎么实现的？（比如 ioctl、read/write、mmap）如果要在驱动里做缓存，怎么保证和用户态数据一致？👉 总结：二面更关注你是不是自己“做过”，而不是“看过”。面试官会根据你的回答往下追问，比如你说“调过性...