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

前几天出门玩去了回来后听从建议，删除了一些把握不住的内容，优化了简历语言表达，加了点量化数据，顺手把放上去项目的readme补充了一点仅仅找个实习来说，我感觉这个简历方向应该没什么问题了，希望前辈们不吝赐教还有一些想了解的细节问题:1.暑期实习和日常实习？如果不all in转正，只是为了秋招准备简历上有个实习，那两者有什么区别2.算法真的是突击hot100就够了嘛，我目前一道算法题没做过，才正准备开始做能不能直接爽爽背

拿到offer之后我就很少看牛客了我承认 没拿到offer之前大家都是焦虑的但是 牛客和xhs会放大你的焦虑让你看到同龄的人有多么多么厉害已经刷了多少段大厂实习然后你开始自我怀疑牛客的本意是交流学习 所以只要看面经就好了把自己变成不吃压力之人幸福生活 从不吃压力开始

C++面经摘自优秀牛油先介绍了大概八分钟的科研项目然后开始拷打（有一些记不清了2333）C++部分：C++ 编译过程链接过程做了些什么智能指针介绍shared_ptr实现原理shared_ptr引用计数是原子性的吗怎么保证原子性的垃圾回收机制内存泄漏怎么排查内存泄漏排查工具的原理垃圾回收机制内存泄漏排查工具、垃圾回收机制、共享指针三个之间有什么关系stl map可以多线程同时写入吗stl里有容器是线程安全的吗int a,vector<int> b，同时作为函数参数，b存储在栈上还是堆上；操系统部分：协程和线程的区别协程切换的C++底层实现epoll\select\poll的区别为什...