狗家OA面经

其实是12月面的，整一周后收到电话通知onsite，目前签证check还在中国只好延期，发帖求人品

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

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

一开始紧张了没理解smasher的意思，浪费了点时间

找最大overlap？

只想到了DP+HashMap存每步结果，还有别的做法么？

是不是如果一个str的开头和另一个str的结尾有重合才能压缩,否则就只能直接拼接了. 如果是的话dp(2d vector)求substring的时候检查一下最后一行的结果就好, dp[dp.size()-1][i]==i+1 or dp[-1][i]==dp.size()
为了节省空间还可以只存prev row和current row
如果理解错了还请轻喷...

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

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