3天速通名创优品

OPPO二面面经 C/C++开发请详细介绍您简历中提到的基于单片机的开发项目。请详细介绍您简历中提到的嵌入式Linux系统开发项目。（注：根据描述，这两个项目是面试重点）您在Linux系统下开发过哪些类型的设备驱动？请简述您对Linux I/O多路复用机制 epoll 的理解。您提到了LCD驱动和Input子系统，能否更具体地谈谈您在这方面的实践经验？在Linux设备驱动开发中，中断处理函数的编写需要遵循哪些要点和规范？您是否了解 key_report 这类事件上报机制在底层（如Input子系统）是如何实现的？（驱动开发） 请概述开发一个字符设备驱动程序的主要步骤和框架。（驱动开发） 如果要为...

今天九点半到公司，我跟往常一样先扫了眼电脑，屁活儿没有。寻思着没事干，就去蹲了个厕所，回来摸出手机刷了会儿。结果老板刚好路过，拍了我一下说上班别玩手机，我吓得赶紧揣兜里。也就过了四十分钟吧，我的直属领导把我叫到小隔间，上来就给我一句：“你玩手机这事儿把老板惹毛了，说白了，你可以重新找工作了，等下 HR 会来跟你谈。” 我当时脑子直接宕机，一句话都没憋出来。后面 HR 找我谈话，直属领导也在旁边。HR 说我这毛病不是一次两次了，属于屡教不改，不光上班玩手机，还用公司电脑看论文、弄学校的事儿。我当时人都傻了，上班摸鱼是不对，可我都是闲得发慌的时候才摸啊！而且玩手机这事儿，从来没人跟我说过后果这么严重，更没人告诉我在公司学个习也算犯错！连一次口头提醒都没有，哪儿来的屡教不改啊？更让我膈应的是，昨天部门刚开了会，说四个实习生里留一个转正，让大家好好表现。结果今天我就因为玩手机被开了。但搞笑的是，开会前直属领导就把我叫去小会议室，明明白白告诉我：“转正这事儿你就别想了，你的学历达不到我们部门要求，当初招你进来也没打算给你这个机会。”合着我没入贵厂的眼是吧？可我都已经被排除在转正名单外了，摸个鱼至于直接把我开了吗？真的太离谱了！

题干分析 题设给定一个花费数组，已知我们可以上1/2/3级台阶，每次上到台阶i要花费costs[i]，同时根据上的台阶级数，追加花费1/4/9的花费。求从台阶0开始上到台阶n的最小花费为多少。 算法思路 拆分问题： 到达台阶n我们只能从台阶n-1/n-2/n-3开始分别花费对于的启动花费并追加移动花费到达台阶n。由此，我们设计dp[i]记录到达第i节台阶的最小花费，不难得到状态转移方程：  同时有初始条件：  同时我们注意到整个DP过程只涉及连续的四个状态值，因此可以进一步优化为常数额外空间消耗的迭代形式。 实现代码  递归与未进行内存优化的写法已注释  class Solution { /*...