面试笔试真题
heimu24
这个作者很懒,什么都没留下…
展开
-
【java笔试】常见方法汇总
数组int[] nums = new int[5]int[] arrays = {1, 2, 3, 4, 5};nums.lengthscanner类的常用方法Scanner scan = new Scanner(System.in)scan.next()(默认是String类型,一个一个读取,遇到空格结束)scan.hasNext()scan.nextLine()(读取一整行,...原创 2019-07-29 11:10:19 · 748 阅读 · 0 评论 -
【猿辅导-笔试真题】大巴车(数组分块,按块翻转,块内不变)
该博客仅作为学习笔记,如侵权,请告知,速删。题目描述:某天 HR 组织大家去漂流,早上,参加团建的同学都到齐了,并且按到达公司的先后顺序排好队了。 由于员工太多,一个大巴车坐不下,需要分多个车,车是足够的,但所有人需要按一定顺序上车,按如下规则安排上车的顺序:假设大巴车容量为 m,从队首开始,每 m 个人分成一个小组,每个小组坐一辆车。同时只有一个车打开车门供员工上车。 小组之间按从队尾到队...原创 2019-07-30 21:42:58 · 415 阅读 · 0 评论 -
【面试笔试真题】二维数组环形打印的实现
题目描述:对二维数组实现环形打印(具体效果见下面)1 2 3 412 13 14 511 16 15 610 9 8 7思想:环形打印上横(左到右,改变列)右纵(上到下,改变行)下横(右到左,改变列)左纵(下到上,改变行)PS:这里直接新建了一个数组,如果是给定数组,打印对应的数字即可(count对应原数组下标)public class test1 { publ...原创 2019-07-25 22:21:31 · 563 阅读 · 0 评论 -
【算法】递归DFS(深度搜索)
功能:对于数组[1, 2, 3, 4, 5],打印出所有可能的组合方式比如:在1, 2, 3, 4, 5中,选取3个数到底有多少种组合呢?解决方案:先选取一个数,然后在剩下的4个数中选取2个数,接着在剩下的3个数中选取1个数。。.直到选取0个数结束递归。。。然后,外面套个循环,就能得出数组1, 2, 3, 4, 5所有的可能组合方式。参考链接public class test1 { pu...原创 2019-06-28 16:19:05 · 386 阅读 · 0 评论 -
【拼多多-笔试真题】旋转字符串
题目描述:给定一个字符串,按顺时针顺序输出为一个正方形,具体规则如下:1、从上边开始,上边从左到右2、然后到右边,右边从上到下3、然后是下边,下边从右到左4、最后是左边,左边从下到上输入描述:输入一行,包含4k(k为整数,1<= k <= 10)个小写字母输出描述:输出k+1行,按照上面规则输出正方形,正方形内部用空格填充实例一:输入:abcdefghijklm...原创 2019-07-27 15:51:45 · 293 阅读 · 0 评论 -
【拼多多-笔试题】构造字符串
题目描述:有一个长度为n的字符串P,我们可以通过P构造出一个无限长度的字符串S,其中S[i]=P[i%n]。给定一个字符串S,求可以通过上述方法构造出S的最短字符串P。思想:遍历每一种可能的子串(子串长度由小到大)将子串重复多次进行拼接(取整和取余)判断和原字符串是否相等(存在就是最小的符合要求的子串)public class test1 { public static void...原创 2019-07-27 21:28:07 · 575 阅读 · 0 评论 -
【拼多多-笔试真题】数组山谷
题目描述:数组里的山谷是指一个数组A中的连续子数组B满足以下条件:(1)B.length>=3;(2)存在满足:0<i<B.length-1并且B[0]>B[1]>…>B[i-1]>B[i]<B[i+1]<…<B[B.length-1];现给定一个整形数组A,找出数组A里的最长山谷B的长度,如果没有,则输出0.思想:分段统计...原创 2019-07-27 17:51:16 · 784 阅读 · 0 评论