2024互联网大厂春招火爆开启中，春招现在也流行北美的OA笔试了，我们一起来看看真题吧。

联想2024秋季校招 后端开发 笔试真题

时间限制:3000MS内存限制:589824KB
题目描述:
我们称一个字符串为回文串，当且仅当这个串从左往右和从右往左读是一样的。例如，aabbaa、a.abcba 是国文串，而ab、ba、abc 不是回文串。注意单个字符也算是国文串。现在，给你一个长度为n的字符串 S，接下来需要将这个串重新排列，组成一个新的字符串 T。首先
T一开始为空，之后进行如下操作:
·从左往右开始，剪切 S 中开头k个字符构成的子串。如果该子串是一个回文串，就将其拼接在T的前面:否则，将其拼接在T的末尾。其中k是一个给定的参数。你需要输出最后丁是多少。
输入描述
第一行两个正整数 nk(ln，ks10’)，其中k是n的因子。
第二行输入字符串 S。该字符串仅由小写英文字母组成。
输出描述
输出一行一个字符串，表示T。

京东2024年春招笔试真题

有一款叫做吃豆人(Pacman)的游戏有许多粉丝，这些粉丝只要看到看到任何包含”pacman"作为子串的字符串就会变得非常激动。现在你有一个长度为n的字符串S，你每次可以将其中一个字母替换为另外一个字母，请问你最少需要替换多少次才能使其不含有“pacman"作为子串?
输述
一行一个正整数n(1<n<105)表示字符串长度随后一行仅包含小写字母的字符串S。
输出述
一行一个整数，表示答案。

小米2024年春招 后端工程师 笔试真题

时间限制: 1000MS内存限制:524288KB
题目描述:天帝被愚公的诚心感动，命令手下的仙人帮助移山。然而仙人的法术也是有局限性的，山势连绵起伏，法术并不能直接把山移走。每次施法,可以把一段连续区域的山头移走相同高度。现在愚公想知道什么时候会有至少一个山头高度小于等于0给出一个长度为n的数组a …,a，和m表示山头的高度和可以施法的次数，每次施法还会给出左右端点LR,和高度h，表示将a ….a 依次减去h。问在哪次操作之后存在一个a0?(数据保证这样的时刻存在。)
输入描述
第一行两个数n和m，表示山头数量和施法次数。第二行n个数，分别表示第a;…,a.，即第一个山头到第n个山头的高度接下来m行，每行三个数LR,h，表示一次施法的具体参数。1snm<105.1<ha<1091<L<R<n，均为整数
输出描述
输出一个整数，表示答案。数据保证答案存在。

笔试代做，面试代面，面试辅助，等服务，欢迎联系我们。中国岗位更优惠！