a家面经

cqx83 发表于 2014-2-26 09:25
lz能详细解释下什么叫连续三个的同一个session的最频繁的吗？
另外anagram那道题是返回相互为anagram一大组 ...

见我的补充,我偷懒了,不好意思

3题怎么变O(nk)啊？

hellhe8888 发表于 2014-3-16 02:46
3题怎么变O(nk)啊？

想了个很笨的法子。类似与BitSet。就是用一个Hashtable<BitSet<256>, count>。然后每个单词扫一遍，得出一个BitSet,更新value值。另用一个string记录和更新当前最优解。应该是O(nk)复杂度吧。
同学有没有想到好方法啊？

hellhe8888 发表于 2014-3-16 02:46
3题怎么变O(nk)啊？

想了个很笨的法子。类似与BitSet。就是用一个Hashtable<BitSet<256>, count>。然后每个单词扫一遍，得出一个BitSet,更新value值。另用一个string记录和更新当前最优解。应该是O(nk)复杂度吧。
同学有没有想到好方法啊？

第三题就是设置一个int[256], 把所有字符的count记录下，然后再输出来就是sortedString了。