ziyue225-CSDN博客

原创阿里2016校招实习生面经

拖了这么久才下定决心写份面筋，懒癌没救。5月18日，参加了阿里的校招实习生面试。整个面试过程比较奇妙。于5月21日收到正式offer。先介绍下本人，非985（感觉学校很好猜）大三自动化专业，比较熟悉java。面试时间已经过去比较久很多细节都忘记了，尽最大可能回想一下。约的是下午面试，但是因为路痴跟随男朋友上午就到了面试场地，悠然上了个厕所发现只要签到就进

2016-05-24 15:44:55 4021

原创 Java之输入

Java要想通过控制台进行输入，首先要构造一个Scanner对象，并与“标准输入流”System.in关联。其标准形式为Scanner.in = new Scanner(System.in);然后就可以通过Scanner类的各种方法实现输入操作，下面进行举例。nextLine方法可以输入一行，但可能包含空格。next可以读取字符串中的一个单词。nextInt可以读取一个整数。

2016-03-31 23:55:54 454

原创 LintCode 最小调整代价

问题描述：给一个整数数组，调整每个数的大小，使得相邻的两个数的差小于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。你可以假设数组中每个整数都是正整数，且小于等于100。样例对于数组[1, 4, 2, 3]和target=1，最小的调整方案是调整为[2, 3, 2, 3]，调整代价之和是2。返回2。本问题与背包问题的求解方法类似

2016-03-30 00:13:43 2023

原创 LintCode 木材加工

问题描述：有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。样例：有3根木头[232, 124, 456], k=7, 最大长度为114.本题要找到小段木头的最大长度，首先想到了从某个可能值递减，直到数组中每一个数除某一长度的商之和等于k，该长度为小段木头的最大

2016-03-05 21:34:20 2005

原创 LintCode Wiggle Sort II

问题描述：Given an unsorted array nums, reorder it such thatnums[0] nums[2] Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6].Given nums = [1, 3, 2, 2, 3, 1],

2016-03-04 17:49:54 353

原创 LintCode 直方图最大矩形覆盖

问题描述：给出的n个非负整数表示每个直方图的高度，每个直方图的宽均为1，在直方图中找到最大的矩形面积。以上直方图宽为1，高度为[2,1,5,6,2,3]。最大矩形面积如图阴影部分所示，含有10单位。分享本题的一种”暴力“解法。矩形的最大面积由宽度和该宽度范围内最低的高度决定。因此进行两次遍历，第一次遍历数组中的每一个元素；第二次以该元素为中心向左右两个方向遍

2016-03-04 17:33:36 2065

原创 LintCode 数组划分

问题描述：给出一个整数数nums和一个整数k。划分数组（即移动数组nums中的元素），使得：所有小于k的元素移到左边所有大于等于k的元素移到右边返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。样例：给出数组nums = [3, 2, 2, 1]和 k=2，返回 1。挑战：要求在原地使用O(n)的时间

2016-03-04 16:48:07 1028

原创 LintCode 最大数

问题描述：给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。显然这是一道排序的题目，易知应该把首位大的数字排在前，首位小的数字排在后。但当数据集为[ 2, 20, 21,24](一个例子)时，仅通过判断最高位不能完成排序，所以选用另一种方法。参考冒泡排序，两两比较并交换。比如1和2

2016-03-04 09:32:48 1432

原创面试题之硬币排成线java极简解法

问题描述：有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定第一个玩家是输还是赢？该题为一道典型的动态规划题，但此处将描述一种递归的极简的算法。题目中给出的测试用例如下：n = 1, 返回 true.n = 2, 返回 true.n = 3, 返回 false.

2016-03-03 11:39:20 599

gzy13269561397的博客