FB L5 无准备面经 练手而已 想去preIPO

lowcore 发表于 2021-4-6 17:22
45分钟两道这样的题 bug free 我抄都抄不完

哈哈哈哈哈 那我应该是被黑了。。。

第一题像不像https://leetcode.com/problems/first-unique-number/

第二题，有个思路供讨论。
如果知道了他需要的顺序，比如是cab，那么我把cab和原顺序abc建立一个一一对应关系。
c -> a, a -> b, b -> c
那么，下面这两个字符串，abcca 和 cabca 可以转换为bcaab 和 abcab
拿转换后的字符作为key，sort原数组就可以了

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

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

aug828 发表于 2021-4-7 05:03
第二题还有一个思路，可以用bucket sort改善时间复杂度。先建root buckets. 假设他要的顺序是cab
[以c开头 ...

这样复杂度是多少？
改善时间复杂度是和哪种比

tracy0325 发表于 2021-4-6 13:55
谢谢楼主分享，给楼主加米，觉得这两道题都挺难的，第二题仔细看了和外星字典不太一样，外星字典是给string ...

你代码里这个queue哪来的？

xiaobeixin 发表于 2021-4-19 06:34
你代码里这个queue哪来的？

不好意思， typo,应该是 stack， 不是queue，我编辑一下哈