Google MTV onsite面经，5轮4个三哥

YLiyxr 发表于 2015-12-9 18:08
这个不一定吧。
假如是ccaab呢
也只有一个字母出现次数为奇数，可是它的所有permutation都不是回文串呀 ...

我猜是楼主表达不好吧。如果一个word的任何permutation都是palindrome，那不是只能是，"a","aaaaa","aaaa",这样？应该是想问，某一个permutation是palindrome吧。

YLiyxr 发表于 2015-12-9 18:08
这个不一定吧。
假如是ccaab呢
也只有一个字母出现次数为奇数，可是它的所有permutation都不是回文串呀 ...

哦，我懂你意思了。"cabac"，是回文的。。。

QUERY 那题用quick select 不是average O(n) 吗。比heap和bst都好。

遇到这么多三哥，没面基本就跪50%了。。。。

补充内容 (2016-1-20 15:10):
三哥想挂你真是无解。。。
你答慢了就给你提示 然后告诉hr一直得给提示  你答的快了 他就说你肯定做过这个题 又不告诉他
三哥真TM纯坑

请问“给字符串，写压缩算法，解压算法已有，例如aaabbbbcccc->aaa4xb4xc”为什么不是3xa4xb4xc是因为3xa没有让长度变小吗？请问楼主最后经过提示后是怎么做的呢？怎么解决的35x的问题？