Coursera OA

看着面经感觉不难，收到链接就直接上了，，又一次错误的估计了形势。
新题而且变

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

的最大值。
  例如 ［1，2，3，4］，x=1 输出4
           ［1，2，3，4］，x= 3 输出 2

stwjivan 发表于 2016-9-1 11:06
请问第一题有啥好思路吗？初步想的是先找出字符串中排序最靠后的那个字符，然后按照这个字符把字符串给spli ...

没啥好思路，就是跟你一样，选出排序最大的字符，纪录下它的所有出现位置，然后依次从这些位置出发选取最大的最长的字串

def get_maximum_substring(string):
        maximum_char = max(string)
        maximum_string = ""
        for idx, char in enumerate(string):
                if char == maximum_char:
                        maximum_string = max(string[idx:], maximum_string)

        print maximum_string

get_maximum_substring("abaabcacbaaa")

请问第一题有啥好思路吗？初步想的是先找出字符串中排序最靠后的那个字符，然后按照这个字符把字符串给split变成字符串数组,之后把等到的字符串数组排序（去掉数组第一个，剩下的排）……， 然后找最后一个字符+排好序后的数组最后一项在原始字符串中出现的位置……感觉很麻烦啊……

感谢分享，我也是变成两个题了，还没有做

我靠。。。竟然变难了。。。

第一题是找到降序的字符串？用个stack就可以了

第一题我这么做对吗？

补充内容 (2016-9-1 14:50):
def get_maximum_substring(string):
        maximum_char = max(string)
        maximum_string = ""
        for idx, char in enumerate(string):
                if char == maximum_char:
                        maximum_string = max(string[idx:], maximum_str...

Crystal_yy 发表于 2016-9-1 06:29
感谢分享，我也是变成两个题了，还没有做

你咋知道是俩题？没有时间限制吗？还是说可以看出是俩题？

xintai404 发表于 2016-8-31 19:42
没啥好思路，就是跟你一样，选出排序最大的字符，纪录下它的所有出现位置，然后依次从这些位置出发选取最 ...

其实就是找到最早出现的排序最高的字符就可以了。。比如ACBAC，把第一个出现的C当开头记录下来就可以了吧。。然后答案是CBAC。