LinkedIn onsite 面经

我在车上 回去搜搜发给你 我记得网上你搜搜geeks上有个解答挺好的

zjiang42 发表于 2016-12-20 01:14
我在车上 回去搜搜发给你 我记得网上你搜搜geeks上有个解答挺好的

enen 多谢楼主啊 我自己找到了  只是想证实一下只需要返回个数对么？

要返回所有结果 不是个数

tim900925 发表于 2016-12-19 11:20
请问楼主怎么准备的系统设计？我看了题目只想得到ood的做法。。

其实我也就按照cc150里面system design准备的，我也在找好的准备方式。过段时间面fb，system design也是很蛋疼的一轮

zjiang42 发表于 2016-12-21 02:54
要返回所有结果 不是个数

额  返回所有结果怎么做到O(n^2)的呀？

小A要当码农 发表于 2016-12-21 03:29
额  返回所有结果怎么做到O(n^2)的呀？

同好奇 总共只有 O(N^3) 的组合 想不出来怎么 O(N^2) 返回所有结果

oldfish 发表于 2016-12-21 03:48
同好奇 总共只有 O(N^3) 的组合 想不出来怎么 O(N^2) 返回所有结果

其实我也不确定怎么O(n2)。惭愧。。面试官看到我的n3解答后不是很满意 问我能不能n2

zjiang42 发表于 2016-12-21 07:39
其实我也不确定怎么O(n2)。惭愧。。面试官看到我的n3解答后不是很满意 问我能不能n2

至少 worst case 是不可能的 因为可能所有的组合都能组成三角形

triangle和3sum有一点点类似

先sort,然后用两个pointer代表最小的两个边扫描
如果是求解的数量应该是O(n^2)
找全部组合肯定是O(n^3)