Indeed跪经

上来先聊简历，对于Indeed的看法，工作内容之类的
之后结合项目问了问具体实现中如何提高performance，因为面的是Data Engineer
题目是Rearrange Lists each list cannot have duplicate
["a", "b", "c", "a"

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

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

计数，然后遍历Map，count-=1
优化的方法可以考虑是bucket count，建一个长26的arraylist，
当时时间紧张，没想出来优化算法....上午面下午拒，效率堪比TwoSigma那次了

以上

lucky90134 发表于 2017-10-24 06:44
为啥要用list呀 我不懂用bucket count怎么优化了，空间还是n，时间也不能优化吧，还是我哪里想错了 求指 ...

可以参考这个帖子，http://www.1point3acres.com/bbs/thread-277979-1-1.html

patpat，这个题是indeed经典面经题，开n个list，挨个放就可以(n是出现次数最多的那个char的出现次数)。

一次就好 发表于 2017-10-19 13:44
patpat，这个题是indeed经典面经题，开n个list，挨个放就可以(n是出现次数最多的那个char的出现次数)。

为啥要用list呀 我不懂用bucket count怎么优化了，空间还是n，时间也不能优化吧，还是我哪里想错了 求指点