58同城终试

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

实习证明内容都是啥，实习要结束了想问公司要一份实习证明，公司说自己搞一份然后去盖章就行，这玩意内容是啥，网上看到的模板都怪怪的，有弄过实习协议，这个能不能当实习证明用，有无牛大神解答

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