FB热乎跪经

请问输出的rule是什么意思？。。。 为啥ABCD输出之后不可以输出CDBA 但是ABDC就可以 ？ 那么CDAB可不可以？

感觉Worse Case O(n^4): 所有元素都一样 1 1 1  1 1 1，一共O(n^4) pairs

楼主Map的方法，对所有sum相同的pair，check一下pair中四个index都不相等，然后加入list就可以了吧
还有什么corner cases吗？

wangshuang1211 发表于 2017-10-7 07:57
LC 454吧

不是，那个很简单

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

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

511878987 发表于 2017-10-7 07:44
楼主你的意思是不能输出CDAB吗?

sorry 打错了，请看补充内容

Pink_Guy 发表于 2017-10-7 08:08
fb电面几种形式啊，都说是电话交流加 coderpad, 楼主用的什么软件视频交流？  面试方式是根据面试官喜好决 ...

让你选是否video或者phone，用的是bluejean。不得不说video交流起来更方便，而且音质很好。建议选择video

Pink_Guy 发表于 2017-10-7 08:18
O(n^4)的输出是具体怎么做的呢？ 你用n^2 得到一个hashmap 然后遍历map.entrySet() 就可以了吧

遍历entrySet() 的话，不是只能得到一个pair吗？要求输出ABCD的，当然也可能是我没懂你的意思

夜皇雪 发表于 2017-10-7 08:54
感觉建立一个class ，把所有可能出现的对的index 和sum 存进去，这需要n×n，然后再遍历两遍class ，找出和 ...

求N2 解法，pair找到了，然后怎么做啊？因为要输出两个pair，怎么才能在O(N2)时间内把找到的pair输出呢

请问int[]里的元素有可能重复对么

hongyan0627 发表于 2017-10-7 10:13
请问int[]里的元素有可能重复对么

对的 字数字数字数