《笔试》专题

1. 传染病防控 并查集，两两判断曼哈顿距离，如果小于k，就将父节点大的点添加到父节点小的点的集合中，统计每个节点集合中的节点个数，返回最大值。 2.盘古开天 线性dp分别求出每个下标作为开始和结束的最长递增序列的长度保存在数组dp1和dp2中。然后遍历判断修改每个下标的高度能得到的最长递增序列的最大值，特别注意如果当前下标(i)的后一个下标(i+1)的高度比当前下标前一个下标(i-1)的高度大于

9.13，今天19.00有三场笔试冲突了，只选了滴滴做。 两道题，第一题移动机器人，路径上有障碍物不移动，超时，只过了45； 第二题给一排连续的玩具充电，求最大充电的玩具数，上来暴力解，超时，转用滑动窗口，只过了82。 看大家都在说好简单，确实是我太菜了，估计没啥机会了

比较简单，两题编程。 选择题好像是 20 题，有部分不确定，有 C++的几题。 题目记不清了，凭印象写一下。 编程题 第一题 充电 第一题：n个玩具，m 电量，尽可能让一个大的区间内的玩具的电量充满。输出充满电的玩具个数 。 双指针+滑动窗口。 import java.util.Scanner; public class Main { public static void main(S

共一个半小时，提前20分钟交了，貌似不是专门的前端题目，还考了sql和深度学习的（sql不会，感觉每个都是对的） 6道单向选择，4道多项选择 3道编程题： 1.讨论，之前好像做过类似的，秒了 思路：贪心 统计新老员工数量，然后老员工要配上一个新员工（如果够的话），剩下的新员工自己组吧 如果新员工不够老员工配的话，那就先配够的老员工和新员工，剩下的老员工一人一组 2.滑动窗口，秒了 我以为还要弄什么

算法工程师岗位，感觉难度在最近做过的其它笔试中算是比较难的一次了。以下代码均为全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），写完了还自