绿盟三面，许愿许愿OC

很多应届生都有一个误区：拿到实习offer就万事大吉，把所有精力都放在实习干活上，忽略了同步备战面试。其实，实习是面试的“最大加分项”，但前提是你会利用实习优势，再搭配扎实的基础，才能在秋招/春招中脱颖而出。结合自身实习+面试经验，整理了有实习后的核心备战方向，精准对标技术岗面试痛点，新手直接抄作业👇一、基础不丢：算法+八股，面试的“保命底线”无论实习多忙，基础备战都不能停——算法和八股是技术岗面试的必考题，哪怕你实习经历再亮眼，基础不过关，面试官也会直接pass。很多人实习期间沉迷业务开发，把大学学的基础知识忘得一干二净，等到面试被问起“HashMap原理”“快排时间复杂度”时，支支吾吾答...

 找不到实习捏 

面了这么久发现面大厂虽然难，但整个面试流程是固定的，面完是会让你面试有所收获，能发现自己的缺陷不足的。面小厂纯属开盲盒，总能收获些神人上午面的一家小厂，面试官实习八股都不问上来直接让我写个功能，面到一半来句“wc，tmd这么d”（素质挺低的，不过不是骂我）下午二面的是家80人初创小厂叫句子互动，面试官是个中年光头男，要我百度一个在线编译器，10分钟写一道编程题（太久没写超时了），前面就感觉态度很怪，整个人很烦躁，我习惯性的打开了IDEA，来句“你没听清我说话吗？用在线编译”😅后面发我了一串代码让我讲解代码功能，代码太长飞书的弹幕列表又小，我拿触摸板复制不全。面试官就阴阳我“你觉得你是个细心的人吗？你代码都没复制全”，我道歉完之后，划拉了好一会那代码也粘不下来，我又道歉说我看着代码讲，那面试官还发火“把代码复制出来好吗？😡”要不是线上估计得跳过来打我本来前面态度差就够烦了，丢下一句话“爱过不过，真是费劲”就把会议关了，留下一脸懵逼的👨‍🦲

题干解析 题设给予我们6种砝码，分别个，要求我们返回这些砝码能够组成的总重种数。 算法思路 本题可以进行一些转化，我们设定我们有一个承重为i的背包，设定状态值dp[i]表示装满这个背包的方案数。由此我们能够将整个问题转化为求dp数组，最后统计dp数组种的非零值的个数然后输出即为答案。 通过以上转化，我们将问题转化为一个背包DP问题。理论上本题数据量不大，能够直接转化为0/1背包进行求解，以下内容为对其进行二进制优化后的解法，通过将总数进行二进制拆分，优化时间复杂度。 实现代码 #include <bits/stdc++.h> using namespace std; int mai...