《Java笔试面试》专题

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

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

共一个半小时，提前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()

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

想问下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.判断素数 类型为long，只判断奇数，偶数直接返回 3.将长度为 n 的数组分成 m 个非空子数组，使得每个子数组的最大公约数 的和最大 dp[i][j] 表示前 i 个元素分成 j 个子数组的最大 GCD 和 更新前要递归计算gcd 4.每个套餐春夏秋冬的平均评分，三张表 临时表：先关联套餐表和互动表，用if判断月份来打标tag .计算coun

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

运维研发工程师/9.23 编程题： 1. 第一题求最长正数子数组，方法：用不定长滑动窗口； 2. 第二题在原数组的修改，将值为0的元素放到最左侧，但其他元素的顺序保持不变，方法：从后往前遍历，将不是0的元素放到后面，记录修改的个数count，如果修改的个数小于数组长度，则将数组前n-count个修改为0； 3. 判断一个密码是否为复杂密码，有若干个条件：长度大于8，包含数字、大小写字母、特殊字符。