网安一哥-奇安信校招内推

选择题跳过。编程题三题T1 签到，排序去重即可。T2 问刚好等于x。考虑01背包（下标从1开始）。dp[i][j][k]表示到第i个数，总共选取了j个，k=0表示[1~i]都没多次操作（都没加倍）。k=1表示[1~i]存在加倍的情况，可能是i，也可能是之前的某次。列出状态转移方程：dp[i][j][0] = min(dp[i-1][j][0], dp[i-1][j-a[i]/2][0]+1) 表示不选和选的情况。dp[i][j][1] = min(dp[i-1][j][1], dp[i-1][j-a[i]/2][1]+1, dp[i-1][j-a[i]][0]+1) 表示不选、选择但是不多次操作、选择并多次操作的情况。最后输出min(dp[n][x][0],dp[n][x][1])即可，若为inf则输出-1.第一维可以优化掉，空间O(x)，时间O(nx)。T3 样例给的比较号是<和>这种，很神秘，最后发现直接改成都行。也考虑dp。先把等号去掉，那个不影响答案。假设有len个运算符dp[i][j]表示到第i个运算符右侧的数，选择j，所得到的方案数。如果第i个运算符是 > ，说明右侧的数更小，则 dp[i][j] = dp[i-1][j+1] + dp[i-1][j+2] + ... + dp[i-1][m]如果第i个运算符是 初始化dp[0][1~m] = 1，表示最左侧的数取任何数的方案数都是1最后对dp[len][1~m]求和即可。当然直接算会超时，毕竟要求和。实际上如果第i个运算符是 >，那么由于dp[i][j+1] = dp[i-1][j+2] + ... + dp[i-1][m]，因此dp[i][j] = dp[i][j+1] + dp[i-1][j+1]。同理如果第i个运算符是 由于i只用到2个，因此可以压缩一维到大小为2.最后空间复杂度O(2*m) = O(m)，时间复杂度O(n*m)#笔试##小红书#

宝子们，本科211网络工程专业，走进网络安全，头铁札进这潭深水沼泽，本以为国家扶持政策，现在找工作真的好难，深夜惆怅看看大家分享的面试问题，感觉自己只能说出来百分之七十，完蛋

请问移动春招的笔试-网络安全A卷都考什么

#软件开发2024笔面经# 主要偏向于网络安全测试相关，需要Python/C1.自我介绍2.介绍安全研发的实习3.密码学相关知识>AES密钥长度，真的很喜欢问这个>SSL/TLS 以及 HTTPS4.网络以及安全相关>OSI七层模型>传输层：TCP和UDP区别，TCP层面的攻击>数据链路层：VLAN>网页显示经过的协议：HTTPS->DNS->TCP->IP->ARP5.开发相关>函数和方法>Python编译相关知识6.介绍论文围绕论文提问7.介绍华为合作项目（主要是代码漏洞检测相关的）>AST>深度学习相关的部分上面如有说错欢迎大佬指正，许愿好运3.25 OC 看一下情况可能要接了