- 博客(8)
- 收藏
- 关注
原创 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
1005
原创 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
108
原创 B站笔试_卷积神经网络
输入一个矩阵和卷积核,求卷积之后的矩阵输入:原矩阵大小,数值 ,卷积核大小,卷积核数值输出:卷积之后的矩阵示例:输入:3 31 1 11 1 11 1 122 22 2输出:8 88 8C++代码:#include<iostream>#include<vector>using namespace std...
2019-08-20 22:36:47
412
原创 B站笔试_翻转字符串(只翻转奇数个字母组成的单词)
输入一个由若干单词组成的句子,将奇数个字符组成的单词翻转,偶数个字符组成的单词不变,输出最终的字符串输入:qian fang gao neng 输出:qian fang oag nengC++代码:#include<iostream>#include<vector>#include<string>using namespace std;i...
2019-08-20 22:16:11
252
原创 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
611
原创 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
3853
原创 网易笔试之成绩
**网易笔试之成绩**题意:一个班n个学生,有n个成绩,输入q个学生的编号,计算百分比(成绩小于该学生成绩的学生个数/学生总数)思路:用一个data数组保存原始数据,用res数组保存排序后的数组,根据排序后的数组结合一个map计算每个成绩之前有多少个学生;#include<iostream>#include<vector>#include<algorit...
2019-08-05 11:43:35
557
原创 网易笔试之排列
网易笔试之排列题意:输入一个数字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
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人