![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
文章平均质量分 84
ForABiggerWorld
这个作者很懒,什么都没留下…
展开
-
字符串相乘
就是模拟一遍手算的过程啦可以转化为 字符串乘以字符 && 字符串相加有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。 输入描述:空格分隔的两个字符串,代表输入的两个大整数输出描述:输入的乘积,用字符串表示输入例子1:72106547548473106236 982161原创 2017-08-16 21:52:57 · 1037 阅读 · 0 评论 -
2018 拼多多
六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。 输入描述:第一行:n,表示h数组元素个数 第二行:n个h数组元素原创 2017-08-16 21:58:46 · 428 阅读 · 0 评论 -
异或
给定整数m以及n各数字A1,A2,..An,将数列A中所有元素两两异或,共能得到n(n-1)/2个结果,请求出这些结果中大于m的有多少个。 输入描述:第一行包含两个整数n,m. 第二行给出n个整数A1,A2,...,An。数据范围对于30%的数据,1 <= n, m <= 1000对于100%的数据,1 <= n, m, Ai <= 10^5输出描原创 2017-08-17 22:15:58 · 441 阅读 · 0 评论 -
2018 网易
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 输入描述:输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。输出描述:在一行中输出操作n次之后...原创 2017-08-15 09:32:53 · 437 阅读 · 0 评论 -
字典序
给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 113 114原创 2017-08-18 21:42:26 · 1220 阅读 · 0 评论 -
2017 滴滴
某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数; 有m批客人,每批客人有两个参数:b人数,c预计消费金额。 在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大 输入描述:输入包括m+2行。第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000)第二行为n个参数a,即每个桌子可容纳的最大人数,以空格分隔,范围原创 2017-08-29 21:46:11 · 333 阅读 · 0 评论 -
2017 网易校招
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计...原创 2017-09-23 15:40:21 · 3586 阅读 · 2 评论 -
网易编程题(2)
一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如:如果袋子里面的球的号码是{1, 1, 2, 3},这个袋子就是幸运的,因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3你可以适当从袋子里移除一些球(可以移除0个,但是别移除完),要使移除后的袋子是幸运的。现在让你编程计算一下你可以原创 2017-03-13 12:37:51 · 366 阅读 · 0 评论 -
网易编程题(3)
牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地,作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这个值最大可以是多少吗?输入描述:每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m原创 2017-03-23 11:13:05 · 1298 阅读 · 0 评论 -
网易编程
题目描述有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 i(-50 输出描述:输出一行表示最大的乘积。示例1输入3原创 2017-08-31 14:24:12 · 353 阅读 · 0 评论 -
2017 百度
一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离?输入描述:输入一个正整数N, N <= 50。接下来N个整数表示坐标,正数表示X轴的正方向,负数表示X轴的负方向。绝对值小于等于100原创 2017-08-31 21:09:16 · 306 阅读 · 0 评论 -
Word Construction
题目1 : Word Construction时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given N words from the top 100 common words in English (see below for reference), select as many words as possib原创 2017-10-04 09:56:54 · 440 阅读 · 0 评论 -
搜狐2018
给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。 输入描述:输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 1000。第二行是希望去掉的数字数量cnt 1 ≤ cnt 输出描述:输出保留下来的结果。示例1输入3251输出原创 2017-08-16 21:49:55 · 1061 阅读 · 0 评论 -
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null) return true; int[] depth = new int[1]; return IsBalanced(root, depth); }原创 2017-04-20 19:14:16 · 298 阅读 · 0 评论 -
网易编程题
小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的钻石的编号。最后给定之前的比较次原创 2017-03-11 18:11:18 · 918 阅读 · 0 评论 -
网易2017实习编程题
一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。 输入描述:输入包括两行:第一行为整数n(1 ≤ n ≤ 50)第二行为n个整数length[i](1原创 2017-03-27 18:41:32 · 486 阅读 · 0 评论 -
腾讯编程题
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数思路:典型的求Longest Common Subsequence问题,如果该字符串是回文的,那么reverse后和原来是一样的,在这个问题上就是s和reverse(s)的相同的最长LCS就是s的最长回文子串package l1;import java.util.原创 2017-03-23 15:40:12 · 548 阅读 · 0 评论 -
牛客模拟
牛牛有两个字符串(可能包含空格),牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。输入描述:输入为两行字符串(可能包含空格),长度均小于等于50.输出描述:输出为一个整数,表示最长公共连续子串的长度。输入例子:abcdeabgde输出例子:2思路:LCS可以是连续的,也可以是不连续的,他们在构造DP的时候有些不同,原创 2017-03-30 17:58:52 · 639 阅读 · 0 评论 -
阿里巴巴2017实习面试
1. Servlet是什么:https://zh.wikipedia.org/zh-cn/Java_Servlet (1) 指任何实现了这个Servlet接口的类(2) Servlet可以响应任何类型的请求,但绝大多数情况下Servlet只用来扩展基于HTTP协议的Web服务器,提供了响应对应HTTP标准请求的doGet()、doPost()等方法(3)原创 2017-03-05 11:16:18 · 637 阅读 · 0 评论 -
华为编程题
数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解。输入描述:输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的。输出描述:输出九行,每行九个空格隔开的数字,为解出的答案。思路:典型的DFS回溯package l10;import java.util.*;pub原创 2017-03-23 11:24:29 · 1763 阅读 · 0 评论 -
2018网易游戏
在一条无限长的跑道上,有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后,所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样,且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时,被追上的马就出局。 请问按以上的规则比赛无限长的时间后,赛道上剩余的马匹数量的数学期望是多少输入描述:每个测试输入包含1个测试用例输入只有一行,一个正整数N1 <= N <= 100...原创 2017-04-06 17:01:23 · 594 阅读 · 1 评论 -
网易互联网2019实习
牛牛找工作为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N<=1...原创 2018-03-29 11:59:37 · 1312 阅读 · 0 评论