Facebook/Meta 电面

倒序浏览 · 2021-11-2 02:52:23

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

第一题三幺四第二题 unsorted

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

= c**2

匿名用户-Y8ZSP *2021-11-2 08:12:39* · 2021-11-2 08:12:39

xiaozhuxiaozhu 发表于 2021-11-1 15:49
第二题就是sort input array以后，用two sum的思路做。做的时候注意overflow, 问面试官看能不能直接cast l ...

有负数是不是 sort的时候加个comparator: x**x 就行了吧？

xiaozhuxiaozhu

本帖最后由 xiaozhuxiaozhu 于 2021-11-1 12:55 编辑

第二题就是sort input array以后，用two sum的思路做。做的时候注意overflow, 问面试官看能不能直接cast long.
第二题如果有负数，就复杂了。

匿名用户-CU4TT *2021-11-2 02:55:03* · 2021-11-2 02:55:03

楼主能大概讲一下第二题的思路吗感谢谢

来自APP · 2021-11-2 03:08:02

第二题类似3sum？*代表啥意思

littlechen32

第二题应该是所有数平方然后排序，变成一个2sum

来自APP · 2021-11-2 03:50:58

第二题是n^2吗类似three sum

匿名用户-LML1C *2021-11-2 04:14:08* · 2021-11-2 04:14:08

这里是OP，第二题可以有负数，我是按照three sum的思路做的，先map成平方的形式，再sort，然后for loop+two pointers

匿名用户-Y8ZSP *2021-11-2 08:13:38* · 2021-11-2 08:13:38

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

qz_14d

谢谢分享