虾图狗被svp废掉面经

elfandi 发表于 2018-5-12 09:40
maybe就是第四题做的不太好，timeline拖这么长恶心我打大半天的。。。

你是CS专业的么。

hychin 发表于 2018-5-12 09:52
你是CS专业的么。

我master是，本科李彦宏一个专业的XD
工作好几年了。

第四题感觉有点像蠡口吴溜霸，那个给的是航线和假日，对应于这边跳舞毯和输入序列
以楼主举的{ACD, E, BA, DE} 为例，如下图所示，把输入字母位置标记为1，其他为0，最大值可以用DP或者DFS+memo求出，比如在一个地方跳对应于吴溜霸在一个城市休假，
比那个难一点的是需要输出所有组合

bigdog 发表于 2018-5-12 13:05
第四题感觉有点像蠡口吴溜霸，那个给的是航线和假日，对应于这边跳舞毯和输入序列
以楼主举的{ACD, E, BA, ...

图片图片

补充内容 (2018-5-12 15:11):
这两个就是输入，自己构建dp array逐列计算即可

bigdog 发表于 2018-5-12 13:07
图片图片

对，其实第二列可以是1,1,1,1,2累加的结果，以此类推。

第四题这样做吧弄个二维dp[i][j] 表示当处于第j个输入的时候，人从i个字母开始最多的match能有多少

问一下第二轮多米诺这个题 9 - 11为啥不是站着的？

duangduangduang 发表于 2018-5-13 05:56
问一下第二轮多米诺这个题 9 - 11为啥不是站着的？

蠢了，是站着的。

如何在2dmatrix里设计好玩的迷宫??这题怎么做？

cexq 发表于 2018-5-13 11:53
如何在2dmatrix里设计好玩的迷宫??这题怎么做？

当时没有什么好想法，你可以搜知乎上有个炫酷算法就是画迷宫