牛客刷题ing
-
原创
【拼多多2018-09-21在线笔试】频率最高的单词
题目描述 Python代码 80% AC #!/usr/bin/python3 # https://www.cnblogs.com/2bjiujiu/p/7254085.html # 90% import re def go_split(s, symbol): # 拼接正则表达式 symbol = "[" + symbol + "]+" # 一次性分割字符串...2018-09-21 18:42:20 阅读数 156 评论数 0 -
原创
【小米2018-09-20在线笔试】最优分割
题目描述 依次给出n个正整数A1，A2， …，An，将n个数分割成m段，每一段内的所有数的和记为这一段的权重，m段权重的最大值记为本次分割的权重。问所有分割方案中分割权重的最小值是多少？ 输入 第一行依次给出正整数n，m，单空格切分；（n<=10000，m<=10000，m<=n） 第二行依次给出n个正整数单空格切分A1，A2，…，An（Ai<=10000） 输出 分割权重...2018-09-20 21:10:38 阅读数 1123 评论数 2 -
原创
【小米2018-09-20在线笔试】小米大礼包
题目描述 小米之家是成人糖果店。里面有很多便宜，好用，好玩的产品。中秋节快到了；小米之家想给米粉们准备一些固定金额大礼包。对于给定的一个金额，需要判断能不能用不同种产品（一种产品在礼包最多出现一次）组合出来的这个金额。聪明的你来帮帮米家的小伙伴吧。 输入 输入N（N是正整数，N<=200） 输入N个价格p（正整数，p<10000）用单空格分割 输入金额M（M是正整数，M<=100...2018-09-20 20:55:20 阅读数 1418 评论数 2 -
原创
【爱奇艺2018-09-15在线笔试】库特君的面条
题目描述 库特君的面条 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 131072KB；其他语言 655360KB 题目描述： 库特君在吃面条！ 他将面条放在了数轴上，每根面条对应数轴上的两个点a和b，他想知道在任意两根面条不重叠(端点可以重叠）的情况下最多能选出多少根面条。 1 <= n <= 100 -999 <= ...2018-09-15 13:08:20 阅读数 269 评论数 1 -
原创
【爱奇艺2018-09-15在线笔试】局长的食物
题目描述 局长的食物 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 131072KB；其他语言 655360KB 题目描述： 局长有N种食物，每种食物有Ai份。 每天局长会吃一份食物，或者买一份食物（即每天只能进行吃或买其中的一种动作），这样过了M天 现在局长想知道M天后第p种食物的份数排名（从大到小，相同算并列，例如3 3 2，则排名为1...2018-09-15 13:05:40 阅读数 116 评论数 0 -
原创
【顺丰2018-09-17在线笔试】抓卡片
题目描述 其实可以看作斐波那契数列问题或者跳台阶问题。 C++代码 #include <iostream> using namespace std; class Solution { public: // 思路: 找规律，发现解法类似于斐波那契数列：1,2,3,5,8,13... int jumpFloor(int number) { if (number <= 0...2018-09-17 20:32:36 阅读数 240 评论数 0 -
原创
【顺丰2018-09-17在线笔试】面包上的芝麻
题目描述 输入： 10 -691.73,88.01,49.79,-385.15,-875.39,582.77,-881.35,-161.08,142.74,-127.58,729.19,694.82,30.03,-248.93,-246.78,346.60,-625.40,-482.68,893.79,-448.39 5 -109.96,12.34,-25.01,-356.86,-39.88,...2018-09-17 20:29:33 阅读数 269 评论数 0 -
原创
【华为2018-09-15在线笔试】十进制20位数据乘法
题目描述 十进制20位数据乘法 输入描述： 两个不超过20位都不为0的十进制字符串 输出描述： 字符串相乘结果 示例1 输入 20000000000000000000 30000000000000000000 输出 600000000000000000000000000000000000000 Python代码 # -*- coding:utf-8 -*- de...2018-09-15 19:51:32 阅读数 1213 评论数 4 -
原创
【华为2018-09-15在线笔试】查找最后一个只出现一次的字符
题目描述 在一个给定的字符串中找到最后一个只出现一次的字符。 输入描述： 一个定长的字符串，其中字符没有顺序，字符可以重复/ 输出描述： 一个字符。最后一个只出现一次的字符；如果字符的出现次数都是大于1，则返回NULL。 示例1： 输入 BACCAAHEFGHFF 输出 G 示例2： 输入 z00361436 输出 4 Python代码 i_str = r...2018-09-15 19:46:26 阅读数 1106 评论数 0 -
原创
二维数组中的查找
第四范式2019-09-09 在线笔试原题 此题是剑指Offer第3题：二维数组中的查找原题，也是LeeCode第74题：Search a 2D Matrix，也同样是第四范式2019-09-09 在线笔试原题：矩阵查数。 代码 此题比剑指Offer和LeetCode题目多了一些条件限制，所以需要考虑时间复杂度和空间复杂度。网上很多版本的代码并不能直接AC。下面的C++代码 AC...2018-09-09 16:55:08 阅读数 62 评论数 0 -
原创
【商汤2018-10-15在线笔试】寻找半素数
题目描述 数学中，两个素数的乘积所得的自然数我们称之为半素数。 现在我们给定一个数N，我们想要得到小于或等于N的半素数的数目。 代码 #include <bits/stdc++.h> using namespace std; vector<int> v; set<int> s; void ChoosePrime(int a, int b)//建立[a,b...2018-10-15 21:47:03 阅读数 202 评论数 0