面试时的扩展性是自己提出还是等follow up？

如果面到一个题目，比如 Maximum Subarray 问题，给出一个一维数组，求出最大连续子数组。

我面试时可能会联想到可能的use case是researcher找matrix里的feature，需要找出其中最大子数组，以后他们可能的需求会是找出一个matrix最大的子方块，所有我现在的方法可能也需要尽可能考虑扩展性。

我现在想的策略是：
1. 如果我非常自信我会求这个扩展方法，我可以提一下，然后实现时和面试官交流把函数参数从 int[] nums改成 int[][] nums, int row, int col, 对于这道题 如果row不等于0， throw notImplementException, 这样以后有了新需求大家不用改接口

2. 最后可以自己提一下，如果换成二维数组应该怎么求

3. 如果没自信会这个扩展方法，就等follow up

大家怎么看，会不会overthinking, 应该老老实实等follow up问这些问题吗？

“如果换成二维数组应该怎么求”
你不觉得这么细节的扩展自己说会让面试官觉得"这人咋知道我要问的followup背题的吧"
我觉得可以主动的地方有 clarify题目意思边界情况，写example tests 写完自觉把test走一遍查bug，然后分析下时间空间，如果有多种方法解法trade off是什么，这些都主动说一说B格一下就上来了

不错的topic啊

gregregre 发表于 2019-8-5 08:08
“如果换成二维数组应该怎么求”
你不觉得这么细节的扩展自己说会让面试官觉得"这人咋知道我要问的followu ...

嗯 我觉得还是在follow up时有时间时再提我说的这些哈哈

ywj7931 发表于 2019-8-8 09:04
嗯 我觉得还是在follow up时有时间时再提我说的这些哈哈

时间复杂度分析, trade-offs, 跑test case这些要自己主动说的。你主动说和被动回答问题气场不一样的，面试考的就是个感觉。