Uber店面 最近的新题 奇怪体验

最近约了Senior的店面，不知道和级别有没有关系，这个店面完全不是最近面经里的题。

印度大哥，上来也没有intro，就说网络不太好，不开视频了，然后啥也没说，就说开始做题吧。我一脸懵逼

题目是一个我没怎么刷

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

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

把all pairs打出来，不是要count

面黑车的各位，加油吧，求米看面经
不知能不能过，正好花了50分钟把这个蛋疼的题给搞出来，感觉十有八九凉了

应该是伞怡舞

这个题很经典的。不是新题。

tisep 发表于 2022-9-13 12:25
这个题很经典的。不是新题。

我的问题，的确没怎么刷过merge sort，我只看了最近一两个月的面经，哎，难受

匿名用户 发表于 2022-9-13 09:28
我的问题，的确没怎么刷过merge sort，我只看了最近一两个月的面经，哎，难受

怎么用merge sort做呢

如果只是要输出count的话有O(N*logN)的做法。

但是要输出所有的pair的话，我感觉最优做法就是直接暴力，时间复杂度是O(N*N)吧。

原题 斯久伞

匿名用户 发表于 2022-9-13 13:24
如果只是要输出count的话有O(N*logN)的做法。

但是要输出所有的pair的话，我感觉最优做法就是直接暴力， ...

我也觉得 要输出所有的pair就只能 N^2
比如 5 4 3 2 1这样的排列

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

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