脸书电面不知道这个题有人见过么

redbeanlyx 发表于 2018/11/12 04:56:07
A = [3,8,2], B = [4, -1], F(A,B) = 1+4+6 + 4+9+1 = 25. 这个例子是不是给错了 绝对值之和

1+4+2 + 4+9+3

多年之后再来回看这道题。其实不是我的解法不对，是我的解法不够好。

更好的做法是
1. 把思路用一个例子过一遍，这是一个交流的过程。之前O(N*M)的算法只是一个可行的算法，50%+的面试人应当都能写出来。
2. 在写代码之前，把算法的复杂度做个估计，这也是一个交流确定的过程。如果面试官觉得需要你实现性能更好的算法，就要从性能更好的算法写起。如果能把这个性能更好的算法写出来，就能比75%+的面试人好了。
3. 最好把思路重新用一个例子过一遍，这不止是交流，更是为后面的算法实现bug free。如果最后能bug free，编程面试这一关就稳了。