2024年9月27日
华为9.27笔试
摘要： 第一题 给出员工(\(n \leq 100\))和对应的亲属关系，询问能否将其分为两个组合，要求亲属不在同一侧。 要求两个组合中第一个数尽量小。 一眼并查集，即员工i的亲属属于同一个集合，生成一个集合编号j。 记录员工i以及与之互斥的点，用于后续获取员工i互斥的集合编号j。 由于要求组合中第一个数尽 阅读全文
posted @ 2024-09-27 23:04 tanch25 阅读(170) 评论(0) 推荐(0) 编辑
迅雷9.25笔试
摘要： 第一题 求相同数字的子序列的最大长度，允许修改3次。 转化为区间内相同数字出现最大次数与区间长度的差值小于等于3的滑动窗口。 右指针移动修改出现次数 遍历所有可能出现的次数，得到最大出现次数 移动左值针直到满足条件 维护结果 #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2024-09-27 17:24 tanch25 阅读(4) 评论(0) 推荐(0) 编辑
2024年9月21日
funplus9.21笔试
摘要： 唯一编程题 给出n个三角形的端点序号，询问重合三角形的最大集合有多少个三角形？ 依次计算两两之间的关系，使用并查集获取连通块求解 int maxConnectedTrianglesSize(vector<vector<int> >& indexArray, int n) { vector<int> 阅读全文
posted @ 2024-09-21 10:44 tanch25 阅读(10) 评论(0) 推荐(0) 编辑
2024年9月19日
吉比特9.19笔试
摘要： 第一题 给出n,d,m,分别代表多项式个数、维度和修改次数。 接下来n行以t开头，接下来t+1个数分别代表0次1次--的项系数 接下来m行以p,l,r开头分别代表修改第l个到第r个多项式的前p+1项系数。 最后输出n个多项式f(233)的结果，要求结果对1e7 + 9取模。 最后计算结果的次数上限设 阅读全文
posted @ 2024-09-19 21:19 tanch25 阅读(7) 评论(0) 推荐(0) 编辑
小米9.19笔试
摘要： 简单入门题 第一题 给出容量为N的背包、n个物品和c个体积为1的填充块，询问是否能够将背包刚好充满。 价值与体积相同的0/1背包，结尾判断差值是否小于c #include<bits/stdc++.h> using namespace std; int main() { int T; cin >> T 阅读全文
posted @ 2024-09-19 21:18 tanch25 阅读(4) 评论(0) 推荐(0) 编辑
2024年9月14日
360 9.14笔试
摘要： 第二题大模拟真的有点折磨了 第一题 给出m种饮料，每种饮料只有一杯，接下来有n个客人，每个客人有两种想喝的饮料，请问最多能满足多少位客人。 数据范围比较小n = 20，所以直接暴力求解 #include<bits/stdc++.h> using namespace std; int main() { 阅读全文
posted @ 2024-09-14 19:51 tanch25 阅读(12) 评论(0) 推荐(0) 编辑
虾皮9.14笔试
摘要： 三道都是简化的板子题 第一题 给出每个位置的过路费，求从左上角到右下角的最小花费是多少。 只允许往下或者往右走。 数据范围只有100直接暴力搜索即可。 int minPathSum(vector<vector<int> >& grid) { int m = grid.size(); int n = 阅读全文
posted @ 2024-09-14 17:42 tanch25 阅读(6) 评论(0) 推荐(0) 编辑
京东9.14笔试
摘要： 被美团挂的第二天早上神志不清，第三题写错了距离计算函数，人麻了 第一题 将数组划分成两个区间，要求区间和乘积最小。 经典的前缀和+枚举即完成 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 5; int h[N]; 阅读全文
posted @ 2024-09-14 17:35 tanch25 阅读(6) 评论(0) 推荐(0) 编辑
滴滴9.13笔试
摘要： 难度不大，第二题的\(O(n)\)带有一点思维 第一题 滑动窗口板子题： 求和不超过m的最大区间长度 #include <bits/stdc++.h> using namespace std; int main() { int n; long long m; cin >> n >> m; vecto 阅读全文
posted @ 2024-09-14 17:25 tanch25 阅读(10) 评论(0) 推荐(0) 编辑
2024年8月29日
顺丰笔试8月29日
摘要： 第一题：字符串转化 字符串的驼峰表示法仅将除第一个单词外的单词首字母大小,例如：myName。而下划线表示法中所有单词小写，但是会用下划线隔开，例如my_name。给出n个字符串，若是驼峰表示法，将其转化为下划线表示法输出，若是下划线表示法则直接输出，否则输出"indistinct"; #inclu 阅读全文
posted @ 2024-08-29 20:03 tanch25 阅读(9) 评论(0) 推荐(0) 编辑
下一页