![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
秋招笔试
安庆闪耀
这个作者很懒,什么都没留下…
展开
-
腾讯2021校园招聘-技术研究类和数据分析-第一次笔试20200823
过题情况第一题:100%第二题:100%第三题:100%第四题:100%第五题:100%第一题经典区间dp问题,dp[i][j]代表着从字符串i位置到j位置需要的最小括号匹配数,如果第i个位置和第j个位置的两个括号是匹配的,那么dp[i][j] = dp[i+1][j-1],相当于两边分别往里缩了一个;当i<j时,dp[i][j] = dp[i][k]+dp[k+1][j] ;#include<bits/stdc++.h>using namespace std;原创 2020-08-23 21:59:24 · 11727 阅读 · 32 评论 -
滴滴算法工程师笔试 20200821
过题情况第一题:100%第二题:100%说实话这场笔试题目比较简单,19:50交卷第一题:给定一个整数n,要求给出一个n*n矩阵,这个矩阵满足斐波那契数列,要求矩阵开始位置是最大值预处理出n*n的斐波那契数列数组,然后dfs模拟即可,注意判断边界条件以及已经赋值的数,要用long long。#include<bits/stdc++.h>using namespace std;long long a[100];long long ans[10][10];int n;v原创 2020-08-21 20:38:28 · 1799 阅读 · 1 评论 -
阿里算法工程师笔试——2020.08.03
过题情况第一题:100%第二题:100%说实话这场笔试题目比较简单,25minAK第一题:n个朋友,每个人有金币x,有m个房子,每个房子有舒适度和价格,当前仅当这个人金币数大于房子价格时才能购买,每个人至多买一个房子,每个房子最多被一个人买,求最大舒适度按舒适度从大到小排序,然后二分选择金币刚好>=价格的人进行购买,这里用multiset进行删除操作。#include<bits/stdc++.h>using namespace std;const int maxn=原创 2020-08-03 20:00:15 · 5133 阅读 · 10 评论 -
拼多多算法岗第一场笔试 2020.08.02
过题情况第一题 100%第二题 100%第三题 100%第四题 20%第一题:小模拟#include<bits/stdc++.h>using namespace std;const int maxn=200;int a[maxn];int main(){ int k,n; scanf("%d%d",&k,&n); int flag=0, step=0, ret=0; for(int i=0;i<n;i++){ .原创 2020-08-02 20:59:15 · 3509 阅读 · 5 评论 -
猿辅导笔试第一场2020.08.01
笔试题第一题:给定上课的开始时间和结束时间,求需要几个人可以把这些课完整的都上完。把开始时间和结束时间点拆开 结束时间是-1 开始时间是1 然后sort排序 按节点大小排序 然后节点一样的 把-1的放前面 然后就变成前缀和最大值问题了#include<bits/stdc++.h>using namespace std;const int maxn=4e5+200;struct node{ int x,y;}a[maxn];bool cmp(node a, node b原创 2020-08-01 21:10:34 · 2351 阅读 · 4 评论