美团面经123

选择题跳过。编程题三题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)#笔试##小红书#

请问各位大哥   小红书笔试a出一道   另外两道写出一大半   能进面吗

工作职责1. 负责企业效能业务的质量保障工作；2. 参与需求评审/分析，技术评审/分析，提前发现产品/技术设计漏洞；3. 制定测试计划、编写测试用例、维护测试文档；4. 执行具体测试任务并确认测试结果、缺陷跟踪，完成测试报告以及质量分析；5. 负责性能测试、兼容性测试、自动化测试工作，保障产品质量；6. 参与团队内质量体系规划、建设工作，能协助开发进行线上问题追踪解决。任职要求1. 2024届毕业生，本科及以上学历，计算机相关专业，有数据库和网络基础，熟悉黑盒测试方法；2. 有一定编码能力，了解java和python，有实际项目经验优先；3. 会使用Charles、fiddler、wireshark等抓包工具，对c/s架构有一定了解,有相关测试经验优先；4. 逻辑能力强、思维活跃,责任心强，积极主动，具有良好的团队合作能力；5. 喜欢测试行业，勇于接受新事物，对优秀的产品有自己的理解，爱学习肯吃苦。面向对象2024届 (2023.9-2024.8之间毕业）投递链接https://jobs.mihoyo.com/?sharePageId=33702&recommendationCode=052BT&isRecommendation=true#/campus/position/4809#校招##春招##测开##内推#

微众的面试官感觉也太好了吧，非常有礼貌，全程微笑，问的问题也没有很奇怪，目前最想去的一个公司了，希望能过。自我介绍你的项目是学习的项目还是实际的项目？手撕（1-2分钟思考直接说思路）JVM内存管理？这个实习是可以转正的，秋招HC在武汉，你以后想来武汉吗？老家是哪里的？为什么考虑了微众银行？反问：后续还有几面？主要做什么业务？结果大概多久出来？4.26下午通知hr面，许愿oc。