携程笔试4.15(真题及解析)
1.首先将每个字符串中把每个字母去重(多次出现只保留最先出现的那个字母),若两个字符串一致,我们则认为两个字符串相似。游游会提出多此询问,请你帮助她判断两个字符串是否相似。
2.游游现在有一个公司,这个公司里有n个任务,每一个任务都有一个能力值和收益值,现在有m个工人,每一个工人都有一个能力值,对于每一个任务来说,只有这个人的能力值不低于该任务需要的能力值,才可以完成这个任务。假设多个工人可以完成,同一个任务,收益为这个任务的收益值乘以这个任务完成的次数,现在想知道每一个工人最多只能安排一个任务的前提下,最大的收益值是多少?
3.游游给定了两个正整数n,m,他希望能将n分解为恰好m个连续(排好序后满足后一项等于前一项加一)非负整数,使得这些数的和是n,他想知道能否办到,请你帮帮他吧。连续的非负整数:即,如果将这些整数从小到大排好序后存入b数组,则第一项大于等于0,且对于任意i(1<i≤m),都有bi=bi-1+ 1。
详细及解析点下面绿色链接
第三sheet
#携程笔试##携程笔试题#