笔试
To_be_brave1
这个作者很懒,什么都没留下…
展开
-
拼多多2018校招编程题
[编程题] 最大乘积给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积输入例子1:3 4 1 2输出例子1:24最大乘积为最大的三个数字乘积或者最大一个数字和最小两个数字乘积,负负得正。注意此题需要用long第一种方法是排序,取得最...转载 2018-08-30 17:21:54 · 201 阅读 · 0 评论 -
爱奇艺9.15
#include <iostream>#include <vector> using namespace std; int main() { int n,m,p; cin >> n >> m >> p; vector<int> A(n); for(int i = 0; i <...原创 2018-09-15 12:53:45 · 167 阅读 · 0 评论 -
美团春招编程题
题目1:给出两个相同长度的由字符 a 和 b 构成的字符串,定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2;串”ba”与串”aa”的距离为 1;串”baa”和串”baa”的距离为 0。下面给出两个字符串 S 与 T,其中 S 的长度不小于 T 的长度。我们用|S|代表 S 的长度,|T|代表 T 的长度,那么在 S 中一共有|S|-|T|+1 个与 T 长度相同...转载 2018-09-10 22:26:56 · 232 阅读 · 0 评论 -
美团笔试2018/9/10
第一题:无向图def min_path(n, B): node_list = [0]*(n+1) # 保存节点的距离 for path in B: # 遍历路径,使后一节点距离值等于前一节点距离值加一 x, y = path node_list[y]=node_list[x]+1 depth=0 # 找到最大...转载 2018-09-10 22:26:23 · 373 阅读 · 0 评论 -
快手2018/9/10
1.字符串压缩import java.util.Scanner;import java.util.HashMap;import java.util.Map;public class Main { static Map<Character, Integer> countString(String string) { if (string == nu...原创 2018-09-10 22:10:34 · 311 阅读 · 0 评论 -
顺丰20180917
#include <iostream>#include <vector>#include <numeric>#include <limits>using namespace std;/*请完成下面这个函数,实现题目要求的功能当然,你也可以不按照下面这个模板来作答,完全按照自己的想法来 ^-^ ******************...原创 2018-09-17 20:45:44 · 315 阅读 · 0 评论 -
头条笔试2018_9_9
package bytedance;import java.util.Scanner;public class Five { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); ...原创 2018-09-09 12:27:20 · 222 阅读 · 0 评论 -
360笔试_2018827
结果记得用 long 就行,题目数据给的是 1e9,防范越界即可。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = sc...原创 2018-08-30 13:43:40 · 1063 阅读 · 0 评论 -
将指定的正整数n分解成若干个互不相同的自然数的和,且使这些自然数的乘积最大
#include<iostream>#include<cstdio>using namespace std;//把自然数N分解成若干个互不相同的正整数,使乘积最大;/**题意挺晦涩的,就是说要维持这个会议召开需要满足几个条件,而要会议召开最久需要这个条件尽可能久的维持接着就需要了将整数N分解任意个不同的整数,使这些整数的乘积最大将N分解为N=a1+a2+a3...转载 2018-09-06 12:47:22 · 9725 阅读 · 2 评论 -
携程笔试
编程题二分查找import java.util.Scanner;public class XC_1 {/** * 二分查找 * * 题目描述:请写一个二分查找算法查找一个数最先出现的index,如果数不在集合中需要返回(-1)-当前数应该出现的位置。例如 [1,3,6],查找5,5应该是在index=2的位置但并不在集合中。返回(-1)-2 = -3。 输入第一行...转载 2018-09-04 13:19:28 · 683 阅读 · 0 评论 -
完美世界_2018828
0-1背包问题0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?分析一波,面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物品多次。解决办法:声明一个 大小为 m[n][c] 的二维数组,m[ i ][ j ] 表示...原创 2018-09-04 12:58:00 · 256 阅读 · 0 评论 -
贝壳笔试
Vasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌,所以他用不同高度的多米诺骨牌。他从左边到右边,把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴,使该轴穿过其底部的中心。第i个多米诺骨牌具有坐标xi与高度hi。现在Vasya想要知道,对于每一个多米诺骨牌如果他推倒的话,右侧会有多少个多米诺骨牌也会倒下。想想看,一个多米诺倒下,如果它严格的触动右侧的多米诺骨牌,被触碰的也...原创 2018-09-04 12:57:31 · 408 阅读 · 0 评论 -
美团面试
#include<iostream>using namespace std; list<int>list1;void find_factor(int sum, int n){ // 递归出口 if (n <= 0 || sum <= 0) return; // 输出找到的结果 if (sum ==...原创 2018-09-21 15:50:03 · 199 阅读 · 0 评论