bucket sort - O(n) 时间复杂度

今年年初有一次面试，有一个哥们问了这样一道题：
给一个List of Strings, 让找出使用字母相同的单词。比如说：
good -> 1 g, 2 o, 1 d
oodg -> 1 g, 2 o, 1 d
这个就属于一个group
dog -> 1 d, 1 o, 1 d
就属于

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

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

..惭愧啊……


补充内容 (2019-7-4 21:56):
补充一下……这个叫count sort。个人认为属于bucket sort的一个特殊情况