小米提前批结构题蒙完了

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

mentor 大龄2-1，房贷车贷传宗接代，自己体重二百大几，30多岁的年纪，头发稀稀疏疏，白了大半。去年生了个儿子，老婆在传统行业工资不高。看着他每天晚上奶孩子睡不好觉，白天需求多的爆炸，真的害怕他哪天直接在工位噶了。实在是太可怕了mentor确实是个本分的老实人，非常善良，经常担心我需求太多影响学校的事情，自己做的很多。看着他经常想，他一路从河北考到北京，211本硕，人正直善良，为啥都过成这样呢？

RT，楼主刚刚实习了一个月多，来的时候说好能实习6个月，但是完全学不到东西，所以准备早点跑路准备暑期，不过福利刚陆陆续续到账，一想到要跟人事说我要滚了就好尴尬，大家都用什么接口离职的

题干分析 题设给予我们一个有限大小的背包，大小为V。同时给予我们n个骨头及其对应的价值与所占空间。求骨头收藏家使用该背包能够获得的最大骨头总价值。 算法思路 拆分问题： 我们首先考虑只装第一块骨头的情况：  背包大小从0~V递增的过程中不难证明当背包大小超过第一块骨头大小时将其塞入为最优策略。  接着我们尝试考虑放前两个骨头：我们只考虑第二块骨头  背包大小V不足以放下第二块骨头时直接继承只放第一块骨头的最优情况 背包大小V足以放下第二块，我们此时有两个选择：放下第二块与不放，不放的情况与只放一块骨头情况一致，放下第二块骨头则背包大小缩小为V-v[2]，此时子问题为在大小为V-v[2]大小的背...