中国联通软件研究院软开秋招笔试——算法真题

时间:2024.10

1、在一个有限的储物箱中,您需要选择若干个科研项目进行投资。每个项目都有其所需的研究时间和潜在收益。您希望在限定的总研究时间内,选择一部分项目进行投资,以获得最大的总收益。
输入描述:
第一行输入两个正整数T和P,其中T表示可用的总研究时间,P表示项目的数量。两个整数以空格分隔,第二行输入 P 个正整数,表示每个项目的所需研究时间,这些整数之间用空格分隔。
第三行输入 P个正整数,表示每个项目的潜在收益,这些整数之间用空格分隔(项目的所需时间和潜在收益一一对应)。
输出描述:输出在给定总研究时间内,能够获得的最大总收益。

输入:
10 3
2 4 6
3 5 8
输出:
13

2、输入一个字符串(长度不超过80),对字符串进行如下处理:如果字符是大写字符,则用该字符对应的小写字符替换,如果字符是小写字符,则用该字符对应的大写字符替换,其他字符则保持不变,输出经过处理的字符串

输入:
abKY12
输出:
ABky12

3、给定一个字符串 source 和一个待匹配的字符串 target,这两个字符串均只包含小写字母,并且不为空。需要在 source 中找到一个子字符串,该子字符串可以按序包含 target 的所有字符,但字符可以不连续。要求找出满足条件的最短子字符串,并返回其在 source 中的起止位置。若有多个结果,返回位置最小的那一个;若找不到符合要求的子串,则返回-1和-1。
输入描述:
多行输入,每行包含一个 source 和一个 target,用空格分隔。
输出描述:对每行输入,输出找到的最短子字符串的起始和结束位置(下标从0开始)。如果没有匹配子字符串,则返回 -1 -1

输入:
abcd bcd
输出:
1 3

作者:开会的土拨鼠
链接:https://www.nowcoder.com/feed/main/detail/a9c06a0f997140a4b4ff5eaa7d1f23b3?sourceSSR=users
来源:牛客网
全部评论

相关推荐

联通济南软件研究院:笔试通过,待面试联通济南市局:笔试通过东风汽车研究总院:面试完,被拒长光卫星:已面试完,无消息,大概率凉tplink:面试完,无消息,大概率凉,不过去的意向也不高中信证券:笔试通过,听说是销售岗且需要提前实习,放弃面试浪潮提前批:面试完被拒中海油服:提前面试完没消息,大概率凉招商银行:笔试完,没消息,大概率凉(英语都忘了....)平安银行:笔试完没消息(看来确实和网传的一样测评会刷人)华为面试那天导师要开组会,只能看看组会完赶过去看看赶不赶的上面试了QAQD1020:oc&进展oc:1、之前实习的公司的经理说可以等年底确定下来后告诉他去不去单位,真的很感激QAQ。之前实习的时候组内氛围很好,组内的学长学姐和同事都愿意带我这菜鸟,也让我有了目前为止唯一的一个实习经历。可惜在项目截止的时候加班比较多(但是理论上平时一周可以只上五天班并且加班有加班费:这里要点名批评某潮),再加上小厂可能不是很稳定+工作方向较窄也不太好找下家,担心遇到中年危机不好转行(不过目前公司内部对于中年人和弱势群体还是挺关照的,在公司里能看到不少中年同事,也听说有同事在休产假之类的,不会要生孩子直接被ktv(但是这种情况在现在的社会也很少吧?)),但是感觉公司还是蛮有前途的(从事市政府在推动建设+国内紧缺的行业),等毕业后给大家安利一下吧。进展:1、长光卫星:刚做完心理测评,似乎最多还有一次面试(也就是说上次面试过了?还挺惊讶的0.0),但是看网上说最近公司上市失败,员工要加班并且有降薪裁员,不知道是不是真的QAQ。还有就是有没有大佬知道长光卫星卡研究生成绩排名吗?问了辅导员说没有成绩排名只有学年综合排名(加上论文发表还有志愿活动社会实践之类的,以上和我这种懒狗菜鸡没啥关系......),看今年的排名不如在招聘系统里填的那么靠前,这有影响吗?有无大佬解答一下0.0....2、tplink约的22号终面,但是看网上评价不怎么好,似乎是在厂里打杂,而且离家很远,在犹豫是拿来练练脸皮厚度为后来的面试做准备还是说直接拒了不要浪费时间了....
投递招商银行等公司10个岗位
点赞 评论 收藏
分享
10-30 11:14
已编辑
golang
offer帮选
点赞 评论 收藏
分享
评论
2
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务