- 博客(8)
- 收藏
- 关注
RSS订阅原创 8月25日快手算法笔试题
1.图片重排，保证每N个数据出现一个图片，第一个图片之前的保持不动。 int main() { int n, m; cin >> n >> m; vector<string> data(m); for (int i = 0; i < m; i++) { cin >> data[i]; } if (n == 1)//重要：如...
2019-08-26 09:49:28
1035
原创 3Sum,3Sum closest and 4Sum
3sum: 给一个数组，找出数组中所有三个数的和等于target的数，每组数按非降序排列 vector<vector<int>> res; vector<vector<int>> three_sum(vector<int>& data, int target) { int length = data.siz...
2019-08-22 09:40:40
130
原创 B站笔试_卷积神经网络
输入一个矩阵和卷积核，求卷积之后的矩阵 输入：原矩阵大小，数值 ，卷积核大小，卷积核数值 输出：卷积之后的矩阵 示例： 输入： 3 3 1 1 1 1 1 1 1 1 1 2 2 2 2 2 输出: 8 8 8 8 C++代码： #include<iostream> #include<vector> using namespace std...
2019-08-20 22:36:47
474
原创 B站笔试_翻转字符串（只翻转奇数个字母组成的单词）
输入一个由若干单词组成的句子，将奇数个字符组成的单词翻转，偶数个字符组成的单词不变，输出最终的字符串 输入：qian fang gao neng 输出：qian fang oag neng C++代码： #include<iostream> #include<vector> #include<string> using namespace std; i...
2019-08-20 22:16:11
288
原创 B站笔试_数字到字母的映射
1->A,2->B...26->Z,输入一个整数，输出数字N代表有多少种表示 输入：111 输出：3 说明：AAA AK KA三种可能性 采用动态规划，dp[i]表示截止到第i个字符有多少种可能性，如果该字符和前一个字符组成的数字>26时，dp[i]=dp[i-1],否则，dp[i]=dp[i-1]+dp[i-2],代码如下： #include<iost...
2019-08-20 22:01:02
669
原创 01背包问题VS完全背包问题
01背包问题： 每个物品只能选择一次，给定背包的最大承重量total和每个物品i的重量weight[i]和价值value[i],求背包可以装下的最大价值 #include<iostream> #include<vector> using namespace std; int main() { int num, total; cin >> num &...
2019-08-19 21:44:05
3894
原创 网易笔试之成绩
** 网易笔试之成绩 ** 题意：一个班n个学生，有n个成绩，输入q个学生的编号，计算百分比（成绩小于该学生成绩的学生个数/学生总数） 思路：用一个data数组保存原始数据，用res数组保存排序后的数组，根据排序后的数组结合一个map计算每个成绩之前有多少个学生； #include<iostream> #include<vector> #include<algorit...
2019-08-05 11:43:35
587
原创 网易笔试之排列
网易笔试之排列 题意：输入一个数字n，从1-n全排列，输入一个排列，根据该输入的排列确定其正向索引k，输入倒数第k个排列 思路：找规律，正数第k个排列和倒数第k个排列的相应下标的加和是n+1 #include<iostream> #include<vector> #include<algorithm> using namespace std; int main...
2019-08-05 11:38:43
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人