![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
风一般的程序媛
这个作者很懒,什么都没留下…
展开
-
阿里测试笔试题-砌墙问题
代码:思路:将每一竖列的空隙数进行计算,得出最大值。在有空隙的地方加1,即可得到0~4共5列空隙的数,存放在num[]里。import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main2 { /** 请完成下面这个函数,实现题目要求的功能 **/ /** 当原创 2017-08-26 10:26:15 · 570 阅读 · 0 评论 -
百度测试笔试:拔草草
int numberOfDays(int numOfPlants,int[] plantsHeight){ int temp=0; int days=0; int surplus=numOfPlants; boolean[] boo=new boolean[numOfPlants]; boolean flag=true; while(flag){ int left=p原创 2017-09-12 11:18:15 · 305 阅读 · 0 评论 -
今日头条-动态规划-最大区间
题目描述:给定一个数组序列,需要求选出一个区间,使得该区间是所有区间中经过如下计算的值最大的一个:区间中的最小数*区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出集体的区间。如给定序列[6 2 1]则根据上述公式,可得到所有可以选定各个区间的计算值。[6]=6*6=36;[2]=2*2=4;[1]=1*1=1;[6,2]=2*8=16;[2,1]=1*3原创 2017-08-23 15:48:35 · 3834 阅读 · 1 评论 -
动态规划-移动智能机器人
题目:菜鸟网络仓库有一排小货架,共有N个,货架的底部是空的,现在智能机器人在某个货架下,小明写了一个非常简单的智能机器人移动程序,逻辑如下:每过1分钟,智能机器人必须随机的从一个货架下移动到相邻的一个货架下。比如刚开始智能机器人在第4个货架下,过1分钟后,智能机器人可能会在第3个货架下或者在第5个货架下。如果刚开始时智能机器人在第1个货架下,过1分钟以后,智能机器人一定会在第2个货架下。原创 2017-08-18 09:22:44 · 841 阅读 · 0 评论 -
动态规划-打靶子/戳气球
题目描述:在某射击场有N个靶,每个靶上都有一个分数,存在score数组中。击中第i个靶的得分为score[left] * score[i] * score[right],同时原left和right两个靶变为相邻的靶。其中得分为0的靶是不能射击的,当left不存在或者不能射击时,得分为 score[i] * score[right],同理right也遵循此规则; 当left和right都不存原创 2017-08-18 09:39:34 · 1261 阅读 · 0 评论 -
回文串题目总结
回文串“回文串”是一个从左读和从右读都一样的字符串,比如“level”或者“noon”等等就是回文串。 常见的回文串有:dad,123454321,123456654321….题目1:判断一个字符串是否为回文串(递归法)可参考博客:http://blog.csdn.net/nthack5730/article/details/68068524题目2:给定一个字符串s,你原创 2017-07-14 16:58:27 · 500 阅读 · 0 评论 -
今日头条最大点问题
平面点集的最大点集原创 2017-08-23 11:34:04 · 523 阅读 · 0 评论 -
字符串题目-最长的公共连续子串
/* * 给出两个字符串(可能包含空格),找出其中最长的公共连续子串,输出其长度。 */import java.util.Scanner;public class LongestComSubString { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s原创 2017-09-04 21:32:01 · 348 阅读 · 0 评论 -
反转链表-递归及遍历
两种方法:递归法思路:在反转当前节点之前先反转后续节点。这样从头结点开始,层层深入直到尾结点才开始反转指针域的指向。简 单的说就是从尾结点开始,逆向反转各个结点的指针域指向。head:是前一结点的指针域(PS:前一结点的指针域指向当前结点)head.getNext():是当前结点的指针域(PS:当前结点的指针域指向下一结点)reHead:是反转后新链表的原创 2017-07-14 18:56:28 · 244 阅读 · 0 评论 -
阿里测试笔试-组队问题
代码:package ali;import java.util.HashSet;import java.util.Scanner;import java.util.Set;public class Main { /** 请完成下面这个函数,实现题目要求的功能 **/ /** 当然,你也可以不按照这个模板来作答,完全按照自己的想法来 ^-^ **/ static int fi原创 2017-08-26 10:34:38 · 389 阅读 · 0 评论 -
PDD笔试-小熊吃糖
代码:import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Main2 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n =原创 2017-09-02 16:57:57 · 411 阅读 · 0 评论