[讨论]当面试官出了一道2SUM，他到底在考察什么

亲自在微软AA面碰到过全程就做了一道2sum，具体可以参考我的微软VO过经帖。
follow up考察了很多内容，corner case，大数据，多线程，分布式，内存不足，file sort等等

一只特立独行的猪1995 发表于 2020-11-6 19:52
亲自在微软AA面碰到过全程就做了一道2sum，具体可以参考我的微软VO过经帖。
follow up考察了很多内容，cor ...

谢谢，非常有帮助。

这种“简单题”最忌一上来就认为它是某道 LeetCode 上做的原题，直接开始写代码。就 2 sum 来说，有很多东西需要和面试官确认，比如
- 输出是什么？是符合条件的组合数量，还是符合条件的组合本身，还是符合条件的 index 组合，还是 true/false 等等，这些看似都是小问题，但是实际上会影响你解法选择和函数接口
- 输入有没有已经 sorted
- 输入有没有 duplicate？比如有 duplicate 且要求你返回 index、输入没有 sorted 的话，那你就不能提前 sort，如果不是这样，你需要讨论 sort 造成怎样的时间、空间复杂度影响
- 输入是多大规模，是不是一个数组能装得下？
- 如果有多种解法，需要提前了解面试官对于时间、空间的要求，选择合适的解法
- 这个函数后续有没有什么别的用，如果有的话，怎么选择优化的方向？

合格的面试官不光是看你能不能想出算法，更要关注你的解决问题的步骤，他们会看你是否确认上面这些问题，然后在自己的 checklist 上打勾，如果你不确认好，而最后被他的 test case 问住了再回过头来改函数的接口或算法，显示了你将来实际工作可能会出类似的流程问题，这就是为什么有的人"觉得"自己秒杀了 2 sum 结果没过的原因

以前面印度组特别喜欢给人做2sum.

就这水平，如果实在碰上能做出来的，让它写个3～4种复杂度的2sum.

时间走完我也回去干活了, 还能交差.

cannoli 发表于 2020-11-7 02:17
以前面印度组特别喜欢给人做2sum.

就这水平，如果实在碰上能做出来的，让它写个3～4种复杂度的2sum.

哈哈哈哈哈，好奇问一下印度组有多少概率是做不出来的。。

你们还真以为2Sum是个人都会做？

adh360 发表于 2020-11-7 00:34
这种“简单题”最忌一上来就认为它是某道 LeetCode 上做的原题，直接开始写代码。就 2 sum 来说，有很多东 ...

所以这其实是个System Design题吧：
2Sum As A Service

LPT 发表于 2020-11-12 11:55:23
所以这其实是个System Design题吧：
2Sum As A Service

笑死， 2SAAS

想太复杂了，有时他啥也不看，题做得差不多，你比较顺眼就行

请问楼主分布式2sum是指什么？