Wish OA intern

DavidLi210 发表于 2017-12-19 23:41
LZ是内推的吗， 我在linkedin上发现这家公司在linkedin上的人只有3百人，不太好找内推额

是内推，紫薯

我也做了，这是我的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挂了

不理解有什么testcase 是错的么

pastpast 发表于 2017-12-19 14:06
这道题也是Visa的OA题。网上有答案

求答案， geeks for geeks 那个不行

lihannan 发表于 2017-12-28 07:06
求答案， geeks for geeks 那个不行

我没做出来。
超时的test Case都没过。

lihannan 发表于 2017-12-28 07:01
我也做了，这是我的python， 他都没说结果
···
def rollTheString(s, roll):

请问层主的代码所有test case都过了吗？

请问LZ，你后面6个case是超时么？所以后面的hidden case都是非常巨大的case？

感觉你的思路已经很正确了。估计细节需要优化。

biomedicineman 发表于 2018-1-27 14:58
请问LZ，你后面6个case是超时么？所以后面的hidden case都是非常巨大的case？

感觉你的思路已经很正确了 ...

不用了，我同学写的C++过了，一摸一样的思路，但还是被拒了

cahuanger 发表于 2018-1-27 22:29
不用了，我同学写的C++过了，一摸一样的思路，但还是被拒了

额。LZ你的意思是。。。wish这家不招人？

biomedicineman 发表于 2018-1-27 23:44
额。LZ你的意思是。。。wish这家不招人？

招不招人不知道哦，但是用这个思路，然后用C++写能过。