ForUsAll四月OA新题+答案

ForUsAll 的OA

好像这家的题目都还蛮新的，一直在变，70min两道题

第一题是 下棋，只能向左上和右上击杀。算最多能连杀多少次。

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

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

我两题正确率95% 应该可以电面吧？第一题testcase全国，第二题只有一个case没过，其他九个都过了。

感谢楼主分享，今天OA遇到了一样的题～

同刚做了一样的题，第二题基本瞎了

chemsslu 发表于 2018-4-29 06:09
同刚做了一样的题，第二题基本瞎了

第二题是比较tricky，主要是考数学，不是coding。。。我两题正确率95% 应该可以电面吧？第一题testcase全国，第二题只有一个case没过，其他九个都过了。

第二题算一下每个字母会在几个子串里是unique的就行吧？

tinylic 发表于 2018-4-29 07:57
第二题算一下每个字母会在几个子串里是unique的就行吧？

对，思路就是这样，想清楚了其实code也很短。

我的第二题想法：
对字符@i，记录前一个@f(i)和后一个相同字符的位置@g(i)（o(n)),然后该字符对总结果贡献是(i-f(i)) * (g(i)-i)，所以结果是\Sum_i(i-f(i)) * (g(i)-i)。是吧？

anoymous 发表于 2018-5-4 10:10
我的第二题想法：
对字符@i，记录前一个@f(i)和后一个相同字符的位置@g(i)（o(n)),然后该字符对总结果贡献 ...

对 紫薯紫薯紫薯紫薯

楼主好人 求代码 邮箱yzfang@

补充内容 (2018-5-15 03:48):
yzfang@ucdavis.edu Thanks! Added big rice!