美团前端暑期实习三战oc

25 秋招｜点点互动+一面，广告创意从**就能看出来这家公司对文科生非常友好三大模块，一共六道问答题，主要考察候选人对游戏、广告、各大社交平台的认识和理解，以及回答问题的逻辑。回答这类问题的时候建议结合题干和应聘岗位的特征作答。比如其中一个问题是：【如果让你选择一个平台去做自媒体，你会选择哪个平台？】我的回答模式：首先说明我选择的平台，接下来分析该平台的优势，包括平台运作方式、用户群体方向、内容特点等，中间也花了一两句话介绍了自己的兴趣和个人优势（爱写+深度冲浪选手）。9.10 刚刚结束了这家游戏公司广告创意策划岗的一面，感觉还不错！根据上次的面试反思，主要【改进了自我介绍的格式】，并在面试前...

实习一直打杂自己确实也没啥技术热情，项目自己聊起来简单单薄面试官问我做过什么难点，失语半天说没有马上要找暑期了，没有一点能拿得出手也许我就不适合这行吧

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