《4399笔试》专题

算法工程师岗位，感觉难度在最近做过的其它笔试中算是比较难的一次了。以下代码均为全A通过，可供参考。 第一题：日志分析 一组攻击先后包含 s w r。现有 T 份日志，每份是一个小写字母字符串，需要从每份日志里，统计有多少种可能的潜在攻击。 输入：正整数 T，紧接着是 T 行日志 输出：T 行，每个日志的潜在攻击数。需要对 1e9+7 取模 解法：这题相当于查找字符串中有多少个 "swr" 子序列。

算法卷是3道题 9/1笔试 第一题，给一个字符串，计算swr子串个数（子串是可以是不连续的字符串，但是保持前后字符顺序） 例如wsswrrw返回4，sswwrr返回8 ***只需要遍历每个w，统计每个w前s的个数，和每个w后r的个数，然后相乘，加到最后结果里面 也就是分别统计从0到第i位，有几个s，从最后一位到第i位，有几个r 应该是这样吧😅考完了才想到 ***是NC397 统计子序列数的简单版

海笔果然就是让大家做着玩的，这也太简单了…… 第一个题说是滑动窗口中找合意义的子串，但其实就是很简单的双指针判断，第二个稍微有点意思，不断改变01让数组全相等，就是查基数偶数。第三个图里的标准bfs 100，100，90几，物业来敲门修东西，我也懒得改细节了，交了。 选择题反正是g，我投的深度学习岗，一个机器学习的题都没，反正早就共享了，做着玩了

最后两个简答大题 1. 卡塔尔世界杯来临，作为视频平台主管会怎么样在此期间运营世界杯内容 2.ai 的使用场景，ai 智能大瓶在家庭中可以解决什么问题 其他的是单选，多选，判断。都是关于影视、新闻等相关行业的内容，比较杂，但是不是很难，考察知识面的宽度 #秋招#

编程第二题想知道错在哪里，怎么都ac不了 import sys if __name__ == "__main__": # 读取第一行的n h = sys.stdin.readline().strip() n,k = map(int, h.split()) score = sys.stdin.readline().strip() score = list(map(int, score.split()

梦回高中 第一部分选择题和高中语文选择题很像，但比较简单，比如选出没语病的一项、选出句子排序正确的一项。 然后是默写古诗词，都是比较常见的古诗词，比如——————，直挂云帆济沧海。 再然后是改病句，和初中题那种一样，添个主语啦，删个词语啦这样。 然后有一些考逻辑的题，比如老板卖鞋，顾客给了一百假币，老板一开始不知道，找不开，就拿着假币和其他店的老板换零钱，然后找给顾客，后来另一个店老板发现是假币，

MetaApp Java后端笔试攒rp 子衿笔试平台，形式大概跟力扣差不多。但是体验感很差。 2024-研发-D卷 一共三题，每题三小问，需要你用每问的结果继续去算下一问，最后才返回answer函数。其实不算难，但是我超时了，可能是哪一步错了吧。 第一题 1）这一问看了有点久，因为有点不习惯操作，然后题目描述有点怪，不过也很简单 一个数组，然后要你从大到小排序后，注意是返回他原数组中，每个元素索引

想问下java的最后一道编程题怎么写。体力k,从0,0到m,n最短路径条数，能上下左右走，走一步消耗体力1

填空题： 1.队列入队 2.哈希算法/关键字/冲突 3.判断无符号整形data左起第二位和右边第二位任意一位是否为真的十六进制掩码是 4.二叉树 5.算法的时空复杂度 6.容量20的循环，头指针20，尾指针3，共有多少元素 7.哈希槽，哈希冲突。若插入一个元素时，计算为i，第一次插入发现冲突的第五次探测才找到空槽位可以插入，这个槽位是 算法题： 1.求所有子数组中，技术长度子数组的数组之和 2.基

一、29个单选择题（4分一个） 内容涉及到设计模式、jvm、python、sleep和wait、spring框架等等；总体来说还行 二、1个问答题（不记得多少分） 谈谈CNN的优点和缺点； 三、程序设计题（不记得多少分） 小红有n个朋友, 她准备开个宴会，邀请一些朋友，i号朋友的愉悦值为a[i]，财富值为b[i]，如果两个朋友同时参加宴会，这两个朋友之间的隔阂是其财富值差值的绝对值，宴会的隔阂值，

1.总共三道题，几乎不涉及算法，感觉语法掌握的差不多+一点算法就行。 2.从来没见过的题型，差不多就是要你写三个函数，上一个函数的返回值会作为下一个函数的入参，最后返回结果。 3.关于编程的在线IDE嘛，体验还行，但代码补全和提示肯定不如本地IDE啦（怕判作弊，乖乖用的，也没看清能不能用本地IDE） 对我来说很简单，给了好像是一个半小时，我写起来几乎无障碍（本人算法不算强CF1400），写完了还自

1. 总共三道大题，编写界面类似与VSCODE 2. 每到大题又分别有三个步骤 3. 每个步骤的输出作为下一个步骤的输入 4. 涉及一些入门级别的算法：求一个数的数位之和，入门级DP（买股票问题） 还是比较简单的，就是文字有点多 也不知道AK了能不能给个面试机会？ ---------------------------- 6.3 距离笔试完成，隔了几天 刚刚发邮件，显示已入库？？？ 不是，你招不起

1.驼峰转换 标志位判断是否下一位字母是否大写 2.判断素数 类型为long，只判断奇数，偶数直接返回 3.将长度为 n 的数组分成 m 个非空子数组，使得每个子数组的最大公约数 的和最大 dp[i][j] 表示前 i 个元素分成 j 个子数组的最大 GCD 和 更新前要递归计算gcd 4.每个套餐春夏秋冬的平均评分，三张表 临时表：先关联套餐表和互动表，用if判断月份来打标tag .计算coun

选择题 408相关 编程题 1. k-bingo数 2. 字符串循环移位 3. 坐地铁

1.k-bingo 给定k和一个【l，r】区间，找出区间内满足1.整除k 或 2.包含k的数，比如k=13，12134满足条件二 2.字符串有两种操作，操作一将某一位置固定，操作二将流动位的字符都向右流转，用list记录固定位的index即可，当流转时只需将最后一位放到最前面，其余都不变，再把之前记录的固定位按照原本的index插入进去，再把list变为string输出即可 3.一定时间内坐地铁的