深信服面试

1. 详细介绍一下你在热成像项目或车库项目中的技术架构和你负责的模块？答案：系统整体架构：硬件平台、操作系统选型、模块划分个人负责模块：具体功能、技术难点、解决方案模块间通信机制：IPC方式、数据流设计性能指标：帧率、延迟、资源占用遇到的问题和优化经验2. 如何设计一款运动相机的嵌入式软件架构？需要哪些核心模块？答案：硬件抽象层：Sensor驱动、ISP控制、编解码器接口媒体处理层：视频采集、图像处理、编码、存储算法层：防抖（EIS/OIS）、HDR、降噪、畸变矫正系统服务层：电源管理、热管理、文件系统、网络服务应用层：模式切换、参数配置、WiFi控制、APP通信中间件：多媒体框架（GStre...

真有点逗了这个公司，一面过来发现是hr来面我，我还吐槽说怎么来个hr一面，然后我简历很多都写了的内容她还要再问一遍，当时就觉得有点奇怪，后来面完了过了两天发现当时都没收我简历直接面的，然后今天半夜发挂了的通知，其实我很好奇的是这种kpi面意义在哪，我看他约了好多天面了，一个mini公司哪来这么高的kpi（面多了习惯了，不生气，只是有点好奇这种kpi是因为年底了要把一年的kpi刷够吗）

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