RobinHood， Databirck OA!回复加米！！

RobinHood， Databirck 发了oa 都是在code signal上的。 做了一次提算两个oa都完成了70分钟4题 感觉还是比较紧的 最后一题没时间做了
第一题 一个string 找相邻三个字符都是不一样的个数

第二题 找最长的 prefex 同时 prefix也是Palindrome， 然后去掉 直到找不到长度大于等于2的这样的prefix

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

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

第三题的题目没怎么看懂，楼主可以帮忙解释一下吗，感谢！

pingchen0807 发表于 2020-9-25 06:40
第三题的题目没怎么看懂，楼主可以帮忙解释一下吗，感谢！

比如一个3*3的matrix可以分成两个layer， layer 0就是周围8个， layer1就是中间一个。分别排序8个的和1个的 然后再按顺时针写回去

izumikona 发表于 2020-9-25 07:50
比如一个3*3的matrix可以分成两个layer， layer 0就是周围8个， layer1就是中间一个。分别排序8个的和1个 ...

明白了，多谢楼主

请问lz第二题怎么做的呢？dp嘛 还是说暴力找到回文的perfix再去掉