通常背包这一类题目，题目大概就是给你一个容量或者大小固定的背包，然后要求你去用这个背包去装物品，一般来说这些物品都是大小固定的，但是题目对物品的限定不同，衍生出来多种背包问题，例如 0-1 背包 问题中，物品个数有且仅有一个；完全背包 问题中的物品个数是无限的；多重背包 问题中…

背包问题是一类经典的算法题，除了最基本的 01 背包 外，还有很多延伸，这系列文章应该目前是最全面的。

这次面试的公司有一点点多，主要是因为毕业后前两份工作找的都很草率，这次换工作就想着，emm，毕业三年了，该找个工作好好沉淀几年了。 一周后一面的面试官问我还考虑京东不，如果考虑的话，就进行后续。当时已经有了更好的offer，就说不考虑了，希望以后有机会再合作，所以没有后续了） …

servlet生命周期，是否单例，为什么是单例。 如果你遇到和主管意见发生冲突，第三者的角度确实你的方案更好，你该怎么办（面试官说我这个问题答的很差。。） 二面过后一天hr就打电话约三面现场面了。 一面过的出奇的轻松，大概因为面试官不是做Java的，面试官就让我介绍了下项目，然…

又到了招聘的旺季，被要求准备些社招、校招的题库。 介绍：MySQL是一个关系型数据库管理系统，目前属于 Oracle 旗下产品。虽然单机性能比不上oracle，但免费开源，单机成本低且借助于分布式集群所以受到互联网公司的青睐，是互联网公司的主流数据库。 事务是指作为单个逻辑工作…