阿里控股笔试
前面单选和不定项,三道编程55分。
10 第一题 喝橙汁:有很多个杯子,里面装水和橙汁,有一个无限大的杯子,要求橙汁比例大于一般,问最多能喝多少橙汁。贪心过了
20 第二题 特殊序列2 4 1 3:(1,2)(2,4)(4,3)(3,1),每次的值是下一个的index,index的值是上一次的n-index+1,如果n构造不出来这样的序列输出-1。这道题就给了一个输入,4我通过了,但是一提交通过0
要是再多一个用例让我知道为什么不过就好了。
25 第三题 只有一个字母出现两次的子序列的个数:输入一个字符串,要求找子序列,子序列里面只有一个字母出现两次,求子序列的个数。应该是要用动态规划,不过没时间做了。
10 第一题 喝橙汁:有很多个杯子,里面装水和橙汁,有一个无限大的杯子,要求橙汁比例大于一般,问最多能喝多少橙汁。贪心过了
20 第二题 特殊序列2 4 1 3:(1,2)(2,4)(4,3)(3,1),每次的值是下一个的index,index的值是上一次的n-index+1,如果n构造不出来这样的序列输出-1。这道题就给了一个输入,4我通过了,但是一提交通过0
25 第三题 只有一个字母出现两次的子序列的个数:输入一个字符串,要求找子序列,子序列里面只有一个字母出现两次,求子序列的个数。应该是要用动态规划,不过没时间做了。
全部评论
这场第二题把我搞住了,真的烦,其实就是一个环走2步
相关推荐
昨天 12:20
郑州大学 材料工程师 码农索隆:看我帖子https://www.nowcoder.com/discuss/764127692135370752,神州信息那个2B董成杰,我离职的时候,直接干他干了一仗
点赞 评论 收藏
分享