Bloomberg Phone 面经

kadimou 发表于 2016-3-4 12:46
第一题LZ怎么做的呀？我想到一种是每个char存到hashmap然后value是frequency，最后loop一遍hashmap找最大值 ...

第二种解法可能不行，因为sorted了之后当两个element的数目一样时，顺序会出问题，比如说[b,b,b,a,a,a]，应该return b。但sorted过后就会return a

donnice 发表于 2016-3-14 12:09
第二种解法可能不行，因为sorted了之后当两个element的数目一样时，顺序会出问题，比如说，应该return b ...

题目可能形容错了，我的第一题是find longest repeat substring， 不过关于maxfrequency，其实可以存在map里后重新遍历一边原来的string，然后更新max和maxChar