携程笔试4.15(真题及解析)

1.首先将每个字符串中把每个字母去重(多次出现只保留最先出现的那个字母),若两个字符串一致,我们则认为两个字符串相似。游游会提出多此询问,请你帮助她判断两个字符串是否相似。

2.游游现在有一个公司,这个公司里有n个任务,每一个任务都有一个能力值和收益值,现在有m个工人,每一个工人都有一个能力值,对于每一个任务来说,只有这个人的能力值不低于该任务需要的能力值,才可以完成这个任务。假设多个工人可以完成,同一个任务,收益为这个任务的收益值乘以这个任务完成的次数,现在想知道每一个工人最多只能安排一个任务的前提下,最大的收益值是多少?

3.游游给定了两个正整数n,m,他希望能将n分解为恰好m个连续(排好序后满足后一项等于前一项加一)非负整数,使得这些数的和是n,他想知道能否办到,请你帮帮他吧。连续的非负整数:即,如果将这些整数从小到大排好序后存入b数组,则第一项大于等于0,且对于任意i(1<i≤m),都有bi=bi-1+ 1。

详细及解析点下面绿色链接

4.15code

第三sheet

#携程笔试##携程笔试题#
全部评论
a了三道可以进面嘛
点赞 回复 分享
发布于 04-15 23:45 江苏

相关推荐

04-15 20:28
许昌学院 C++
gotoc:第一题不用讲,第二题他tm有个坑是可能有相同体力的任务,得分不同,我用map筛了一次,第三题判断负,第四题写个蛋,原谅我数学不行。
投递携程等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务