Linkedin onsite

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我当时没讨论算法复杂的, 花了很长时间讨论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一下，应该会找到详细介绍