第一题试了很多样例，都能过，但是一提交就是0%，感觉题目是不是有问题本来心态有点崩不想做后面两题了，后来两题又出奇简单，很纳闷。。

第一题用0-1背包的思想，但是一直只能过64% ，好想知道为什么#include<iostream>#include<algorithm>#include <vector>using namespace std;bool isValid (vector<int>& weight, int bagSize, int q) {int len = weight.size();vector<vector<bool>> dp(len + 1, vector<bool>(bagSize + 1, false));dp[0][0] = true;bool flag = false;for (int i = 1; i < len; ++i) {for (int j = 0; j <= bagSize; ++j) {if (j < weight[i-1]) dp[i][j] = dp[i-1][j];else if (j == weight[i-1]) dp[i][j] = true;else if (weight[i-1] < j && weight[i-1]  + q >= j) dp[i][j] = true;else dp[i][j] = dp[i-1][j - weight[i-1]];if (j == bagSize && dp[i][j]) return true;}}return dp[len][bagSize];}int main(void){int t;cin >> t;while (t--) {int bagSize, n, q;cin >> bagSize >> n >> q;vector<int> weight(n);for (int i = 0; i < n; ++i) cin >> weight[i];if (isValid(weight, bagSize, q)) cout << "YES" << endl;else cout << "NO" << endl;}}

9.5 一面1. 自我介绍2. 项目是怎么分工的？一共有几个人？4. 这个项目的目标是什么？7. TLS四次握手的具体过程。10. 项目二具体是怎么做的呢？选择的特征是什么？对数据处理和提取做了哪些工作？17. 平时项目的开发中有涉及到底层部分吗？比如设备的驱动呀，和linux内核这一部分。18. 对于常见的安全方案有了解吗？比如暗网平台，或者x6平台。19. 对于加解密的算法了解得多吗？（讲了CBC和GCM）GCM的特点是什么？你说的应该是CCM的特点？GCM和CCM的差异？20. 签名和认证的概念理解？21. 手撕：输入十六进制数据，返回二进制表示中1的数量，输入：0xB，输出：3。尽可能优化。（没想到和去年牛客面经的题一样。面试官建议用C实现，太久没写C了，忘记十六进制如何读入了，所以用了C++，以字符串读入。用了最基本的位运算。）写完之后面试官问能不能优化，没想出来。（面试官：用空间换时间，把0-15中1的个数做出一张表，然后查表就可以了）22. 拓竹是做3D打印机的，从安全的角度可能需要做哪里保护？23. 对安全方向的坚持和自己的想法？安全是不是未来就业必需的方向？24. 未来三年的规划。25. 反问：简历哪些部分比较欠缺？问了面试官关于这个问题想要得到的答案：“拓竹是做3D打印机的，从安全的角度可能需要做哪里保护？”感受：这是秋招的第一面，从昨天开始就特别紧张，但是面试官人特别好，也只问了项目相关的问题，八股基本没问。其实拓竹信息安全岗的面经很少，在牛客网上只看到一篇，不过题目还是蛮相似的，特别是手撕题和一些开放性的问题。

c++ C卷填空题的智力题太难了。。编程题是我这几次笔试中最简单的一次。第一题：删除颜色块的最小次数；第二题：判断IP是否连通（并查集）第三题：在规定时间内打靶的最高分（0-1背包）第四题：从(0,0)出发，到(m,n)的最短距离的路径数量。（这题就是代码随想录：路径总和的原题，不过当精力值k < (m+n)时无法到达终点，数组要开longlong，一开始开int只能过50%，幸好试了一下m=n=30的情况才发现）