阿里应届生招聘在线编程测验
来源:互联网 发布:个人不能注册域名吗 编辑:程序博客网 时间:2024/04/28 04:29
昨天报了阿里的应届生招聘,报完需要去在线测评,只有一道在线编程,可以使用IDE。
题目
小猴子下山,沿着下山的路由一排桃树,每棵树都结了一些套子。小猴子想摘桃子,但是有一些条件需要遵守,小猴子只能沿着下山的方向走,不能回头,每棵树最多摘一个,而且一旦摘了一棵树的桃子,就不能再摘比这棵树结的桃子少的树上的桃子了,那么小猴子最多能摘几个桃子呢?举例说明,比如有5课树,分别结了10,4,5,12,8颗桃子,那么小猴子最多能摘3颗桃子,来自于结了4,5,8颗桃子的树。
思路
看完这道题,就知道其实是求一个数组最大递增子序列。以前做过求最大公共子串的题,想必应该差不多,应该都是跟之前的比较,result[j] = result[i] + 1(result[j]>result[i])这样。
思路好像挺清晰的,而且以前也做过类似的题。。但是好久没刷算法,最后的结果居然是没有做出来 = =
好惨,交卷了仔细想想才发现循环条件写错了一个,关键答案上写的还是我题目看错的那个程序。GG
为了找工作还是好好准备了一下的,也不知道最后能走到哪一步,好好加油吧!
下面贴上后来写的(应该是正确的,不过也没有题目可以测试了。。)
package test;import java.util.Scanner;/** * Created by Fly on 2017/7/25. */public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int length = scanner.nextInt(); int[] nums = new int[length]; for (int i = 0; i < length; i++) { nums[i] = scanner.nextInt(); } //记录每个位置最长递增子序列的长度 int[] result = new int[length]; for (int i = 0; i < length; i++) { result[i] = 1;//从1开始 for (int j = 0; j < i; j++) { //如果是i位置大于j位置,并且j位置的最长递增子序列的长度+1长于目前i位置的最长递增子序列的长度,则更新i位置的最长递增子序列 if (nums[j] <= nums[i] && result[j] + 1 > result[i]) { result[i] = result[j] + 1; } } } int max = 1; for (int i : result) max = i > max ? i : max; System.out.println(max); }}
阅读全文
2 0
- 阿里应届生招聘在线编程测验
- 阿里17在线编程测验
- 阿里2018届应届生招聘JAVA编程题
- 阿里在线编程测验——兔子繁衍问题
- 阿里编程测验题
- 阿里编程测验
- 阿里编程测验
- 阿里巴巴2017实习生招聘在线编程测验(算法工程师-机器学习)
- 阿里巴巴2017实习生招聘在线编程测验(算法工程师-机器学习)
- 2017阿里巴巴实习在线编程测验Java
- 阿里2015实习生招聘在线测试----编程题,设计有限任务响应队列
- 阿里巴巴2018秋招在线编程测验--射击场
- 20170814阿里测验题
- 阿里校园招聘2017编程题
- 2017阿里实习生招聘考试编程题
- 2015阿里暑期实习招聘在线笔记题
- 滴滴2017校园招聘在线编程题
- 老油子对应届生谈招聘
- 排序
- Android Interpolator
- Redis认证密码
- Linux升级glibc库至2.15版本的快速解决办法
- 微信小程序开发-入门基础
- 阿里应届生招聘在线编程测验
- Dapper的基本使用
- Java并发包中Lock的实现原理
- 说说如何使用 HTML5 对浏览器的历史状态进行管理
- linux下删除乱码文件、目录
- Python_5
- 怎么成为大公司的前端(例如:阿里巴巴)
- Nginx+win7负载均衡
- B