推特电面

今天的电面，一个烙印经理，存储组的。问了一道题，给你两个数组，A和B，让你把B中的数都从A中删除，比如说A: [10, 1, 10], B: [4, 10, 3], 你需要返回[1, 10

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

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

12:11):
果然第二天就接到拒信了，傻逼烙印黑咱中国人真是没商量，咱们国人一定要团结！！

这看的是有点气，看了面经他家好像很多是被烙印拒。
不过这个题我没弄明白，用O(1)space和优于O(n^2)的方法该怎么做？ 即使是sort的话，考虑sort算法本身，space也不是O(1)了。
求赐教啊。

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

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

betterplaying 发表于 2018-2-8 01:31
用in-place的sort比如quick-sort的话space是O(1)，默认排序不占额外空间。做法的话就是先排序，然后双指 ...

哦哦那是我想太多了，谢谢你！

求赐教，如果多台机器怎么优化~

louislgyc 发表于 2018-2-11 02:00
求赐教，如果多台机器怎么优化~

我就说可以map reduce来做。。。