snowflake summer intern core engineering oa

90 min 三题， 只

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

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

两题dp

圣城五老 发表于 2021-11-5 22:29
LZ Palindrome Seq 那一题是怎么做的啊？我用 bitmask 枚举子序列pair，然后分别算最大palindrom长度超时 ...

这个要用dp做的， 用一个二维matrix记录， dp[i][j] 代表这一串字符index i和j之间最大的palindrome subsequence的长度， 有了这个dp table之后就算出来 dp[0][n]*dp[n+1][m]的最大值， 其中 0 <= n <= m, m就是输入的字符串长度 - 1。

建立这个dp table的方法可以参考lc 516

不好意思 好像被压缩了

jxx 发表于 2021-11-5 18:52
不好意思 好像被压缩了

LZ Palindrome Seq 那一题是怎么做的啊？我用 bitmask 枚举子序列pair，然后分别算最大palindrom长度超时了

方便问一下timeline吗

zhuxiaomin 发表于 2021-11-6 04:06
方便问一下timeline吗

11.1 t投 11.4 oa 估计已经没下文了loll