题目1：组合总和

本人双非本，一段中厂6个月测开实习秋招以来，被无数大公司直接简历挂，陆陆续续也面过五个比较大的公司，给我的统一感受就是学历真的很重要很重要，我的实习虽然只有一段，但是在公司项目的成果还是很能打的，基本上一面都可以过，但是一旦到了主管或者HR那个层面，真的可以很清晰感受到他们对学历的看重大于能力，之前极兔那个面试官就直接明说，他们觉得能力可以慢慢培养，但是学历就体现一个人的学习能力和努力程度，也有HR直接说如果你同一批竞争者有学习能力和努力程度大于你的，你会怎么办？当时我好像觉得学历真的把我定在了一个弱智不努力的标签上，感觉很无力，当下尚且测试的环境这样，都不敢想象开发和算法已经变成什么样了，不过也有好消息，拿到了一家深圳10k的offer，也算是为我这两个多月的努力画上了一个逗号，后续怎么样，就要靠自己了，祝牛友们早日拿到自己心仪的offer

攒个人品把，感觉社招越来越难了首先进来先用英语做自我介绍，介绍团队情况，任务如何分配，你在项目里什么角色，项目如何部署和发布的然后切换中文sql优化经验多吗 怎么做的mq消息怎么保证不重复消费，如果消费时候中断了，我想重消费时候从中断的地方开始怎么做缓存和mysql差异trouble shooting经验是否有管理经验然后另一个面试官问了一些很古老的八股：spring常用注解有哪些spring controller线程安全吗spring加载顺序（早忘了）然后给出一段原生jdbc代码，找代码里的问题给出一段字符串相加代码，找问题结束，无反问环节