内存不够这种follow up，要怎么回答呢

有一个问题，经常在面经中看到，作为follow up question，我们做很多题的时候需要数据结构去存数据，如果面试官问，内存不够这种follow up，要怎么回答呢。工作经验很少，没有在实际中遇到过这种问题

我作为面试官，如果你已经给出了最优解法，这种followup我通常是想看看candidate对分布式系统的知识，简单的mapreduce、sharding、dataflow。其他人的回答也是可以回答的方向，最好都提一下。

这种follow up就是针对实际工作中，data一下子load不到memory中怎么办。。核心解决思路就是分批load, 在memory中处理完了，再load下一批。具体看一下，disk binary search （use case：在distributed file system中，这个系统是如何让client read data的？）还有external merge sort

hhmeeyo 发表于 2020-6-3 08:51
请问如果给出了最优解法，这个follow up的回答，会不会对您给hire或者no hire起决定性因素呢，我现在答不 ...

对于entrylevel（GF 3/4），这种followup只会用来加分，不会扣分。如果一点点distributed system都没答上来，我一般会在feedback里提一下candidate这块需要提高，但肯定不会nohire （除非不懂装各种懂胡扯的那种candidate，比较少见）。

G以前的面试系统是给总分（4分满分），这个followup的回答，通常能多给0.1/0.2. 后来面试评价体系变成了更细化的评分，系统知识和algo/ds分开给分，所以没有什么影响，因为通常只关注algo/ds。

个人理解就是让你优化算法的空间复杂度。
O(N^2)优化成O(N)的，例如用的2D array变成1D，
O(N)的变成O(1), 例如只存几个参数 instead of using a hashmap or array

另一种方法是使用secondary storage，例如写到文件里。比如external sort和grace hash join。

blueski 发表于 2020-6-3 07:57
我作为面试官，如果你已经给出了最优解法，这种followup我通常是想看看candidate对分布式系统的知识，简单 ...

请问如果给出了最优解法，这个follow up的回答，会不会对您给hire或者no hire起决定性因素呢，我现在答不太好这种开放性的问题，可能因为我工作时间短，而且现在做的是成熟的project，就是每天搬砖，没接触过什么challenge的东西