![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2018校招真题
未至佳期
To be the best one.
展开
-
2018校招真题【牛客网】练习(一)
1、最大乘积题目描述:给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)思路:找出最大三个和最小两个,返回最大三个乘积或最大和最小两个乘积。注意点:初值max0-max2赋值最小值,min0-min1赋值最大值。代码:import java.util.Scanner;public class Main{ ...原创 2019-03-06 19:53:39 · 209 阅读 · 0 评论 -
2018校招真题【牛客网】练习(二)
1、等差数列题目描述:如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列思路:...原创 2019-03-09 13:03:39 · 261 阅读 · 0 评论 -
2018校招真题【牛客网】练习(三)
1、疯狂队列题目描述:小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个...原创 2019-03-11 10:14:03 · 310 阅读 · 0 评论 -
2018校招真题【牛客网】练习(七)
1、最后一位题目描述牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum.例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.牛牛现在给出一个sum,牛牛想让你求出一个正整数X经过上述过程的结果是sum.思路:abc...原创 2019-03-15 13:57:19 · 727 阅读 · 0 评论 -
2018校招真题【牛客网】练习(四)
1、删除重复字符题目描述:牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母’a’和字母’n’分别出现了三次和两次。但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。思路:在每次加入时,判断是否已经存在。代码:import java.util.*;public class Main...原创 2019-03-11 11:59:20 · 1013 阅读 · 1 评论 -
2018校招真题【牛客网】练习(五)
1、拼凑正方形题目描述:牛牛有4根木棍,长度分别为a,b,c,d。羊羊家提供改变木棍长度的服务,如果牛牛支付一个硬币就可以让一根木棍的长度加一或者减一。牛牛需要用这四根木棍拼凑一个正方形出来,牛牛最少需要支付多少硬币才能让这四根木棍拼凑出正方形。思路:在最长和最短间找一个长度,使之长度差最小。代码:import java.util.*;public class Main{ p...原创 2019-03-12 14:09:23 · 750 阅读 · 0 评论 -
2018校招真题【牛客网】练习(六)
1、循环数比较题目描述对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。代码:import java.uti...原创 2019-03-13 20:03:35 · 397 阅读 · 0 评论 -
2018校招真题【牛客网】练习(八)
1、字节跳动附加题存在n+1个房间,每个房间依次为房间1 2 3…i,每个房间都存在一个传送门,i房间的传送门可以把人传送到房间pi(1<=pi<=i),现在路人甲从房间1开始出发(当前房间1即第一次访问),每次移动他有两种移动策略:A. 如果访问过当前房间 i 偶数次,那么下一次移动到房间i+1;B. 如果访问过当前房间 i 奇数次,那么移动到房间pi;现在路人甲想知道移动到...原创 2019-04-19 22:13:53 · 782 阅读 · 0 评论