Wish OA intern

刚做了wish的OA，

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

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

on 了。

这道题也是Visa的OA题。网上有答案

楼主你是咋做的，我想到就是遍历一遍数组，然后统计每个字母一共需要移多少位，然后操作，这样好像复杂度O(len * n)，不知道还能不能优化

我也做了，这是我的python， 他都没说结果
···
def rollTheString(s, roll):
    # s is a String
    # roll is an array
    if len(s) == 0: return ""
    if len(roll) == 0: return s

    chars = "abcdefghijklmnopqrstuvwxyz"
    dp = [0] * len(s)
    for num in roll:
        dp[num-1] +=1
    sumi = 0
    for i in range(len(dp)-1,-1,-1):
        sumi += dp[i]
        if sumi >25:
            sumi%=26
        dp[i] = sumi


    re = ""
    for i in range(len(s)):
        tempNum = ord(s[i])-ord('a') + dp[i]
        if tempNum >25:
            tempNum %=26
        re+= chars[tempNum]
    return re
···

然后OA挂了

老铁能分享下timeline吗

空空道友 发表于 2017-12-2 02:34
老铁能分享下timeline吗

就2，3天前内推，昨天收OA

Courtmouse 发表于 2017-12-2 02:46
楼主你是咋做的，我想到就是遍历一遍数组，然后统计每个字母一共需要移多少位，然后操作，这样好像复杂度O( ...

我贴了我的代码，你是手机吗，手机好像看不到

cahuanger 发表于 2017-12-2 02:55
我贴了我的代码，你是手机吗，手机好像看不到

我二了。。你这为啥会过不了。。感觉有优化

Courtmouse 发表于 2017-12-2 03:14
我二了。。你这为啥会过不了。。感觉有优化

不知道啊老铁，可能代码里有bug吧。

我也投了这家， 海投。
感觉内推才比较靠谱？