#上海宇量昇科技有限公司笔试#3 道完整笔试题,覆盖动态规划、数组模拟、字符串贪心三大高频题型,第三题两次代码通过率暴跌(40%→30%),想不出来问题,不想做了就交卷了。真题 1:不相邻取数最大和(打家劫舍 DP 基础题)第一行输入正整数 n 为数组长度,第二行输入 n 个正整数,选取不相邻数字,求选取数字的最大总和。真题 2:奇数位丢弃模拟题(约瑟夫环简化模拟)由 0~n 升序构成序列,循环删除当前序列第奇数位数字,直到只剩一个数字,输出该数字;多组输入。真题 3:A/B 字符串修改贪心 DP(核心难点题,真难)仅由大写 A、B 组成的字符串,最多执行一次修改操作:修改只能选择一段连续单调不递增子串(仅允许 BBBAAA、全 B、全 A,不能出现 AB);修改规则是将选中子串变为单调不递减(AAABBB);求最多一次修改后整个字符串中最长字典序递减连续子串长度。
全部评论
相关推荐
06-06 19:28
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
