交通银行江苏各分行面试状态

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

1. 问实习经历，但是拷打的是自己的项目，正规的规则引擎了解过吗，没有。2. 浏览器键入网址全过程3. http为什么是无状态4. 死锁条件5. 子网掩码的作用6. mysql b+树和b树7. redis数据结构，用什么结构实现延迟消息队列8. redis分片集群，如何分片的，有什么好处9. jvm内存分布，有垃圾回收的是哪些地方10. spring的aop是如何实现的11. 算法： 数组最大子串和 经过提示才写对，太菜了面完一个小时约二面。

自我介绍为什么选择测试开发，对于岗位的理解和未来发展方向实习经历具体介绍开发的工具有部署在客户端或者产品上么，或者有开发过相应的 SDK 么有参加过 HiveSQL 或者公共工具的部署么个人博客中的主要内容有哪些有在 AI 方面有相关的研究方向么对于 AI 的应用有什么认识么，AI 对于测试业务有什么帮助么有过实际应用的经验么数据有校验么反问环节：部门情况：研发保障部，软件测试技术科，定位和运动健康业务面试建议：Python 开发相关能力，前端，客户端，云服务AI 应用及理解