Linkedin onsite

The8023 发表于 2016-11-22 02:42
主要是聊算法复杂度上的东西，要不要排序，排序的好处坏处是什么。

多谢。 再问一下啊， 你那个longest palindrome subsequence, dp的复杂度是O(n^3)的么？ 我只想到这样的dp[i][j]代表s.substring(i, j)中最长的palindrome的长度。 dp[i][j] = Math.max(dp[i][j - 1], dp[k + 1][j - 1] + 2), where i <= k < j, s.charAt(k) == s.charAt(j)...

补充内容 (2016-11-22 04:24):
wrong idea, ignore me....

我当时没讨论算法复杂的, 花了很长时间讨论DP思路, 我用recursive写的, 你可以网上搜一下标准答案.  我认为最优解应该是o^2.  因为你的DP 从I 到J 只算一次. 所以你一共有N*N个（i，j) 要算.

The8023 发表于 2016-11-22 03:46
我当时没讨论算法复杂的, 花了很长时间讨论DP思路, 我用recursive写的, 你可以网上搜一下标准答案.  我认为 ...

这题最优解应该是O(n)的manacher算法吧...

还有人在么。。想问下tech communication是什么？
第二轮是BQ题么？

可以在论坛里或者Google上搜一下, 有比较详细的介绍, 九章应该也有

cgxy1991 发表于 2017-8-15 06:22
还有人在么。。想问下tech communication是什么？
第二轮是BQ题么？

可以在论坛里或者Google上搜一下, 有比较详细的介绍, 九章应该也有

cgxy1991 发表于 2017-8-15 06:22
还有人在么。。想问下tech communication是什么？
第二轮是BQ题么？

少年你在站内多看几篇L 的介绍，或者Google一下，应该会找到详细介绍