Google Pittsburgh Onsite (两则-自己+同学)

googlerr 发表于 2016-3-3 07:54
嗯。不过不太明白为什么正确答案是abcd和abcc就猜不到呢？尤其是abcd？abcc这种有重复的情况，如果没有事 ...

对的，我就是只想到brute force去试了，因为不知道有没有重复字母，也不知道具体的顺序，都是有可能的。。。

googlerr 发表于 2016-3-3 07:54
嗯。不过不太明白为什么正确答案是abcd和abcc就猜不到呢？尤其是abcd？abcc这种有重复的情况，如果没有事 ...

如果没给长度答案是abccccccccccc，要permute很久吧，不过如果给长度好很多

第一题求具体解法？

说给一个字符串数组，要写serialize和deserialize的方法，字符串里可能会出现任何可能的字符。
是不是就是 aaabbbbcc变成 a3b4c2然后再变回来?

给一个商品名字ABC （ABC是三个单词，然后一个商品描述XYZABC... 就是判断 描述是否存在子字符串是ABC的permutation 要求O(N).

给一个商品名字ABC （ABC是三个单词，然后一个商品描述XYZABC... 就是判断 描述是否存在子字符串是ABC的permutation 要求O(N).
这轮我没大看明白 求具体解释

请问楼主能不能讲解一下第四轮的解题思路？我想了想但还是没有什么思路 = =

湿太大苞谷 发表于 2016-3-3 07:57
对的，我就是只想到brute force去试了，因为不知道有没有重复字母，也不知道具体的顺序，都是有可能的。 ...

我的思路大概是这样, 先随便猜一个, 比如'aaaaa', 然后看得分, 再把第一个换掉, 看之后的得分, 如果之前大, 说明之前那个字母是对的, 就先不变了, 依次猜,直到达到五分, 然后在排列组合, 五个字母的话总共也就猜 5! 次, 这样可以获得最后答案

这到底该怎么回答： server 问题，给每个用户一个每秒访问限制，写个方法，超过限制返回false，不超过返回true，空间复杂度要求(o1)。

楼主可否详细说说第三题，stream里面每一个元素包含一个时间和一个value吗？
可否举个例子？