苏州微软2019sde实习remote interview（目测跪）

第二题好像是longest increasing path in matrix? dp或者topologic sort

我听说微软是中美&实习全职共享冷冻期的。。。想请问一下LZ知不知道这是不是真的。。。

googlewaterloo 发表于 2019/03/18 06:43:52


国内微软比美国还难吗？

类比国内谷歌和美国谷歌

最大流这个问的确实很难准备到啊...想问问lz微软亚洲的岗位是可以投多次（多个城市）还是只能面一个啊，多谢

话说最大流都开始考了，微软还是够狠，第二道滑雪场题应该是经典的dp算法可以解，lz可以搜一搜~

一面第二题是网络流二十四题中的第五题圆桌问题，二面那题是poj1088滑雪；

谢谢楼主！请问是中文面试还是英文面试的啊？

擦，我还没看过最大流

最大流和连通图。。感觉很难啊。。

lz5028 发表于 2019-3-18 04:06
那看起来很迷啊？不过面试官钦定是Max Flow了吗？

是呢，一开始我用greedy讲了半天，面试官告诉我用网络流做。。。