巨硬新鲜面经

songshu198907 发表于 2020-9-11 15:37
统计的是sub string 个数 我不清楚DP 怎么实现  我的解法就是从选定一个值作为中间值 往两侧扩展 时间复 ...

嗷嗷我可能描述不清。我想定义dp[i]是以当前i为结尾的回文的最长长度。不过想了下好像不行。还是你的那个办法更好。

楼主拿到offer了吗？

mchzh 发表于 2020-9-12 00:41
楼主拿到offer了吗？

拿到了 字数字数

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

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

楼主第四题能简要说明一下他们期待什么样的exception handler吗？以及用什么语言读cvs呢？感觉不同语言处理难度不一样？比如python直接用包了？ 如果不能用包的时候，怎么去按照colunme id/name 取值呢？

xiaoma31 发表于 2020-10-2 17:50
可以用dp,二维bool数组，dp[j]代表substring(i, j)是否为回文，最后统计true的个数。

相当于check所有长度为k的子串吗，看看这些子串有几个是回文？谢谢