- 博客(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
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
417
原创 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
256
原创 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
613
原创 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关注的人