笔试面试
文章平均质量分 70
Jeff-Li
四海为家,仗剑天涯。
展开
-
利用递归方法求一个数组的最大值
1、直接利用递归:package programmer;import java.util.Scanner;/* * 利用递归算法求最大值 */public class MaxRecursion { public int maxRecursion(int[] A, int low, int high) { if (low > high) return -1; els原创 2014-03-15 16:09:18 · 7840 阅读 · 0 评论 -
一道很火的面试题:求子数组的最大和
package programmer;import java.util.Scanner;/* * 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,原创 2014-03-15 16:03:57 · 939 阅读 · 0 评论 -
给定一个字符串,求这个字符串的最大回文数
题目:回文判断是一类典型的问题,尤其是与字符串结合后呈现出多姿多彩,在实际应用中比较广泛,下面介绍几个回文的问题。首先我们要介绍一个什么叫回文数:回文,就是指一个字符串顺着读和反着读都是一样的字符串,例如madam,你我你,我爱我 等等一些列的字符串1、首先来判断一下一个字符串是否是回文字符串: public int palindromeNumber(String s, int l原创 2014-03-16 00:45:13 · 3752 阅读 · 0 评论 -
阿里实习生电面题目:输出给定字符串的全部连续子串 这是我的感悟
今天在网上逛贴,天然看见一个刚刚电面过阿里的同学发上来的电面的题目,比较好奇,题目是这样的:给定一个字符串,输出其所有的连续子串,如给定字符串为abcd,则要输出其全部连续子串为:a,b,c,d,ab,bc,cd,abc,bcd,abcd,可能大家看到这道题目,首先映入脑海的是从头到尾遍历,这是最为常规的解法,但是其复杂度我们不难分析出为O(n*n*n),显然面试管肯定不满意这种解法,原创 2014-03-13 22:20:19 · 1577 阅读 · 9 评论 -
C,C++,C#,java的区别
转载连接:点击打开链接C,C++,C#,java的区别 简单地说,它们不是一种语言,语法有差别,编程时具体用到的类库或者函数库也不一样。 虽然它们不是一种语言,不过它们却也有所联系。广泛地说,C可以看作其他三种语言的源语言,因为其他三种语言几乎都是从C而来的,无论从数据类型还是控制语句看,其他三种语言都有从C得来的迹象。 其中C++则一般看作是对C语言转载 2014-03-25 15:31:49 · 3546 阅读 · 1 评论