expedia 实习跪进 :（

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

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

如果这题是问在后面加至少多少char能把新的string变成palindrome， 那就是求以最后char结尾的longest palindrome substring, 然后用string 减去这个数吧。

求赏点大米

变形题吧 longest 帕林卓 subsequence 动规找到最长回文 然后差值就是要插入的字符?

gundamkeroro 发表于 2018-3-3 15:13
变形题吧 longest 帕林卓 subsequence 动规找到最长回文 然后差值就是要插入的字符?

我是暴力找到最长substring的长度 然后input string的长度减这个长度就是结果

补充内容 (2018-3-3 15:27):
最长palindrom substring

woshilindan 发表于 2018-3-3 15:24
我是暴力找到最长substring的长度 然后input string的长度减这个长度就是结果

补充内容 (2018-3-3 15:27 ...

感觉不太对啊 比如"abbca" 暴力找到最长回文是"bb" 按照算法所以要插入3个 其实找到最长sequence是"abba" 只需要插入一个"c"吧

gundamkeroro 发表于 2018-3-3 15:43
感觉不太对啊 比如"abbca" 暴力找到最长回文是"bb" 按照算法所以要插入3个 其实找到最长sequence是"abba" ...

你说得对 所以说我理解题意错了 解法也不对  他题目的意思是只能从原来的string后面append

请问是收到邮件了么

woyaoshuati 发表于 2018-3-3 16:23
请问是收到邮件了么

没有 但肯定跪了

也是intern找了内推，但就是没动静。。。

补充内容 (2018-3-4 01:01):
觉得能拿到OA的都很牛。。貌似没怎么看到报OA的。。难道expedia招人很少？我内推的bellevue的没动静