Google 第一轮电面

我来贴一下今天第一轮电面试题

给一个string "abaabbc" 把她重新排列使2个相邻的char

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

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

color="#222222">

大家加油

恭喜楼主拿到G家Offer！想问下，follow up的解是啥？谢谢！

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

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

太有用了，非常感谢，and 春节快乐！

关于重新排列这题，之前在版上看到提到的方法似乎是先统计每个字母出现的频率，然后按照频率的高低依次插入。如果是这样的话，对于aaabbcc这种情况似乎不太行？因为按照那个方法的话，插入的方式为：a b a b a c c。你的解法是怎样的呢？我能想到的是每插入一个后，就更新heap中该字母频率，然后每次取最大或第二大的值。还有更优的方法吗？