笔试
testgirl1
这个作者很懒,什么都没留下…
展开
-
2019年 网易笔试测试开发岗--苹果丰收
题目描述:又到了丰收的季节,恰好小易去牛牛的果园里游玩。 牛牛常说他多整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。 在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。 牛牛觉得问题太简单了,所以希望你来替他回答。输入描述:第一行一个数n(1<=n<=10^5) 第二行n个数ai(1...转载 2018-08-15 14:44:49 · 505 阅读 · 0 评论 -
矩阵从左上角走到右下角(dp)
1、有多少种走法在NxM的方格中,以左上角格子为起点,右下角格子为终点,每次只能向下走或者向右走,请问一共有多少种不同的走法给定两个正整数int n,int m,请返回走法数目。方法1:思想:dp[n][m]=dp[n-1][m]+dp[n][m-1]表示走到(n,m)位置的走法等于走到(n-1,m)(左边)加上(n,m-1)(上方)的和,用递归的思想可以做出int way(int ...转载 2018-08-28 17:26:49 · 8250 阅读 · 0 评论 -
求1~n中和为sum的所有组合(好未来笔试题)dfs
链接:https://www.nowcoder.com/questionTerminal/11cc498832db489786f8a03c3b67d02c来源:牛客网输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来输入描述:每个测试输入包含2个整数,n和m输出描述:按每个组合的字典序排列输出,每行...转载 2018-08-27 20:19:08 · 919 阅读 · 0 评论 -
剑指offer 丑数
常规思路:依次寻找丑数#include<iostream>#include<vector>#include<map>#include<algorithm>using namespace std;bool Judge_ugly(int n){ while (n % 2 == 0) n = n / 2; while (n % 3...原创 2018-08-27 11:08:08 · 140 阅读 · 0 评论 -
2019年头条笔试--球迷
问题描述:1. 一个球场C的球迷看台可容纳M*N个球迷。官方想统计一共有多少球迷群体,最大的球迷群体有多少人。球迷选座特性:1.1.同球迷群体会选择相邻座位,不同球迷群体选择不相邻的座位。(相邻包括前后相邻、左右相邻、斜对角相邻);2.给定一个M*N的二位球场,0代表该位置没人,1代表该位置有人,希望输出球队群体个数P,最大的球队群体人数Q。输入:第一行,2个数字,M N,使用英文...翻译 2018-08-16 22:16:01 · 577 阅读 · 0 评论 -
c++输入带分隔符
#include <iostream> #include <cstdlib> //是赋值以逗号为分隔符using namespace std; int main() { int a,b,c; cin>> a;cin.ignore(1, ', '); cin>>...转载 2018-08-16 21:04:51 · 2722 阅读 · 0 评论 -
全排列:字典序(网易笔试)
思想:1、string s 首先找到s[i]<s[i+1]的最大值,即代码中max_index,如果没有找到,则说明现在为最大值(结束) 2、在max_index+1至s.size()(不包括)中,寻找大于s[max_index]的最小值,并记录下标,即代码中min_index 3、交换s[max_index]和s[min_index] ...原创 2018-08-16 19:37:40 · 315 阅读 · 0 评论 -
2019年 网易笔试测试开发岗--俄罗斯方块
题目描述: 每个方块为1 * 1,一行满得1分输入: 第一行:总行数,方块个数 第二行:每个方块的位置例子:输入3 91 1 2 2 2 3 1 2 3输出2解题思路:对列数进行排序,统计每一列的个数,取最小值(保证每一列都有方块),如果有一列缺少方块,则结果为0#include<iostream>#inclu...原创 2018-08-15 15:08:26 · 578 阅读 · 0 评论 -
2018年8月29日 华为软件笔试题
1、求字符串中数字和输入:AB3ASD56n89-9输出166解题思路;遍历字符串,先while统计‘-’的个数,在while统计数字,得到所得数字代码:#include<iostream>#include<map>#include<vector>#include<algorithm>#include<str...原创 2018-08-29 21:51:11 · 2529 阅读 · 0 评论