远景能源一面，目测已挂，攒人品

1. 描述一下Linux驱动中字符设备的注册流程和核心数据结构？答案：核心结构：cdev结构体、file_operations操作集关键步骤：分配设备号（静态register_chrdev_region或动态alloc_chrdev_region）初始化cdev并添加到系统实现file_operations（open、read、write、ioctl、release等）创建设备节点（手动mknod或通过udev）注册流程：register_chrdev_region → cdev_init → cdev_add卸载流程：cdev_del → unregister_chrdev_region2....

从我身边的情况来看，实习和不实习差距真的很大。身边实习的基本都能去T0,T1级以上的大厂，工资起码55w。没去实习的，就只能去一些国企，小厂，工资还没有超过25w的。

是之前面腾讯云智二面实习的一道题，同时还有一道动态规划的算法题，只给了15分钟

题干解析 题设给予宝石总数(n)，背包空间大小（C）与每种宝石的价值(w)，每个宝石所占空间大小(c)与数量(m)，要求我们选择一种存储方式，使在不超过背包空间的前提下获得最大价值。 算法思路 多重背包问题。首先我们我们可以延续0/1背包的思路，将所有单个宝石看作一种宝石转化为0/1背包，这样做只需在原有的两层循环嵌入一层k从的循环即可。 但注意以上方案时间复杂度预计为最坏情况下n=100, 所有，总计进行数量级以上的计算，会超时，需要优化 一种简单的优化方向是进行二进制拆分后再转化为0/1背包。 假设某个宝石，我们不妨将25拆成集合，自行尝试一下，这五个数的任意组合的和能够覆盖0~25所有的...