CS-OA cs-vo Faang

JDS-2024届春招-算法开发工程师-第5批- OA 代做- 春招算法题笔试-编程笔试
2024年春招火热开招,京东已发第五批的OA。我们一起来看看本次的真题吧。 题目一 现在给出近似回文的定义:1.字符串S不是回文2.字符串S仅仅由小写字母a~z组成3.可以通过删除其中一个字符,S成为回文 例如S=”abbda”首先s仅仅由小写字母构成,并且S不是回文,但是可以通过删除字符d,使得S变为S=abba,现在S' 为回文。现在给出字符串的长度N,请你计算出该长度下,满足近似回文的字符串有多少个? 由于结果可能很大,请输出对998244353取模后的结果: 题目二 给出两个整数XY,你可以任意顺序多次执行以下两个操作。 求出使得X=Y时所需的最少操作次数。 如果无法实现,则输出-1。