2017.8.5 Twitter OA test 4

Twitter这种投了就发OA的，不知道还有没有后文。收到了test 4和test 5，但因为要用邮箱，所以只能做一个，我做的4。但实际上好像编号一样题也不一定一样，我和另一个同学都是4，但题目不一样。

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

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

ign="left">Number of palindromic substring。判断一个字符串有多少个子字符串是palindrome。 我用二维dp判断了下，数了下个数就好了。

1,3 题是一样的

第二题也超级简单
就是把两个array的odd/even index的输加起来比一下

前两题一样
第三道是find the substring: 给两个string s和x, 其中x可能含有一个*, 可以match any character, 要求在s中找x, 返回找到的第一个index
e.g.  s: juliadntdas
       x: a*nt
返回 4

sterftnmi 发表于 2017-8-29 04:13
请问下第三题dp做法怎么做的呢。我只会暴力。就是从左到右遍历一遍。判断以这个字母为中心向两边扩展能有多 ...

遍历思路使用马拉车算法做预处理时间复杂度可以降到O（nlogn），DP的话给你一个思路，用dp[i][j] = true 表示从i到j的子串为回文，递推条件为这个字符串去掉头元素和尾元素为回文，且头元素等于尾元素，即的dp[i+1][i-1] = true && s.charAt(i) == s.charAt(j)。当然还有可能有其他的思路。

楼主是2018new grad么

mtrsen 发表于 2017-8-6 10:25
楼主是2018new grad么

是的，字数字数

感谢楼主！
有人抽到test7的吗？

非常感谢楼主！我也抽到test4

楼主太厉害了！！！！子树

请问楼主能不能分享个之前地里面经总结的URL，大写的谢谢

junior147147 发表于 2017-8-10 09:12
请问楼主能不能分享个之前地里面经总结的URL，大写的谢谢

这个我不知道啊，有这种URL么？

junior147147 发表于 2017-8-10 09:12
请问楼主能不能分享个之前地里面经总结的URL，大写的谢谢

http://www.1point3acres.com/bbs/ ... %3Dradio&page=1