VMWare Hackerrank 在线OA

一个VMWare的HR找上门来联系我，聊了一下就给了这个OA，点开一看傻眼了……现在还在傻愣着， 还有30min，有会的么？
Problem statment:
We have a string of length N. Can you figure out the number of occurrences of the most frequent substring? We are only interested in substrings of lengths from K to L and in each substring, the number of distinct characters must not exceed M. The string con

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

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

    return helper(inputNumber0, inputNumber1, inputNumber2, inputNumber3, inputString);
    }
    public static int helper(int a, int b, int c, int d, String input) {
        //我根本不知道该怎么做
    }
}

后缀树吧

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

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

include110 发表于 2016-4-26 15:54
后缀树吧

好高端……但是我不会用这个T_T最后用了个比较粗暴的方法……

楼主这个是45分钟的么？

好像是60min的

https://www.careercup.com/question?id=5744655421407232
是这个问题吧。
回贴里有用Trie的思路应该是可行的。

我有个思路。长度越短的字符串出现的可能性越大。所以我们只需考虑长度是K的字符串。扫描一遍原来的字符串，排除不同字符超过M的长度是K的字符串，然后统计出现的次数。

60分钟就一道题？