依图后端2019春招开发面经

更新～今天收到意向书啦，弱鸡也找到工作啦嘤嘤嘤～然而更加恐慌于自己的所知甚少……

前文：春深潮音始无讯，正午忽随雷声来。

睡个觉来来回回接了四五电话，接下来一周安排的明明白白，我敲。

大概是某天下午接受的二面，依图还是一如既往的硬核，两道题，都是梨蔻原题，最长不重复子串，前缀和取模解决和为某数倍数子串。都要求线性时间复杂度，不要求空间复杂度，要求解释算法原理，但是面试官不要求跑结果（毕竟看一眼就发现我初始边界条件没写……）时间长度比第一次稍长，后面就是小老弟问问题时间。希望三面也能一样硬核吧……

————————以下原内容————————

中午11:30开始的面试，总时长40分钟左右，面试官那边估计还有其他面试官在面试环境比较嘈杂(心疼一波同时间一直在解决空指针问题的那个小伙子2333)。

由于面试官后来说了是做C++的，所以java基础知识等常规部分一概跳过，除了选择了一个项目介绍了一下(基本也是互相点头示意避免尴尬)，就开始做算法题。

1.输入m,n构成m*n回型矩阵，问思路(easy)

优化：求矩阵中第i行j列的数(没想到最优解)

设计测试用例

2.大学概率论的题，抛硬币走一步/两步大于等于n时停下(滑板鞋大雾 ..)，三小题分别问n=3/6/N的期望步数。一开始算了算，后来说了一下大致思路和推导。(穷举和马尔可夫链难得我还想得起来)

问了下问题，虽然面的是算法进去还是用spring框架后台开发为主。希望有个好的结果吧，面试体验挺好的，面试官一直很耐心的听我解释思路。