CS-OA cs-vo Faang

美团,京东,小米,联想2024春招笔试陆续开启

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,均为整数
输出描述
输出一个整数,表示答案。数据保证答案存在。

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

Leave a Reply

Your email address will not be published. Required fields are marked *