风不解语-CSDN博客

转载阿里巴巴常考面试题及汇总答案

个人总结，仅自己学习用。愿与大家一起分享！如有错误请指正。一、String,StringBuffer, StringBuilder 的区别是什么？String为什么是不可变的？答： 1、String是字符串常量，StringBuffer和StringBuilder都是字符串变量。后两者的字符内容可变，而前者创建后内容不可变。2、String不可变是因为在JDK中String

2013-09-30 19:30:26 1278 1

原创垃圾回收的优点和原理，并考虑2种回收机制

答：1.java语言最显著的特点就是引入了垃圾回收机制，它使java程序员在编写程序时不再考虑内存管理的问题。2.由于有这个垃圾回收机制，java中的对象不再有“作用域”的概念，只有引用的对象才有“作用域”。3.垃圾回收机制有效的防止了内存泄露，可以有效的使用可使用的内存。4.垃圾回收器通常作为一个单独的低级别的线程运行，在不可预知的情况下对内存堆中已经死亡的或很长时间没有用过的对

2013-09-19 09:54:09 7188 1

原创 Java的接口和C++的虚类的相同和不同处

答：由于java不支持多继承，而有可能某个类或对象需要使用在多个类或对象的方法和属性时，现有的单继承机制就不能满足要求，此时就需要实现一些接口。与继承相比，接口具有更高的灵活性，接口中没有任何实现代码。当一个类实现了接口以后，该类要实现接口里的所有方法和属性，并且接口里的属性在默认情况都是public static，接口里面的方法默认情况下都是public。一个类可以实现多个接口。

2013-09-19 09:34:35 1549

原创 java中的异常处理机制的简单原理和应用

答案：当java程序违反了语义规则时，java虚拟机就会将出现的错误表示为一个异常。违反语义规则有两种情况：1.java类库内置的语义检查，例如当数组下标越界时，会抛出IndexOutOfBoundsException异常；当访问到null对象时，会抛出NullPointerException异常。2.java允许程序员扩展这种语义检查，程序员可以自己创建异常，可以自由选择在何时使

2013-09-19 09:20:42 1706

原创字符串的分割

1. splitsplit可以把串分解为片语（token）。此动作，俗称“打散”。需要注意的是，其中的参数并不是“分隔串”，而是一个“正则表达式”。String s = "xyz,abc,123";String[] ss = s.split(",");这种用法是正确的。因为，逗号并不是正则表达式的关键字。如果想把“12+25”分解为“12”和“25”，就不能像下面这样写了：

2013-09-14 16:02:55 1115

原创利用牛顿迭代法求n次方根

牛顿迭代法这里不多说，直接上代码：求平方根： public static double getPingFangRoot(double input){ if(input==0) return 0; double x0,x1; x0=input; x1=(1*x0/2)+(input/(x0*2));//利用迭代法求解 while(Math.abs

2013-09-14 15:06:56 6168

原创收银小帮手

题目描述某某超市收银员每天都面对很多零钱，但是真正在需要给顾客找零时，又经常会不够用，不是少一元的，就是少5角的，请大家帮收银员MM找到一个最优的找零算法，让手上零钱得到充分利用。找零原则：1) 根据系统全部零钱内钱币的信息，按钱币总张数最少的原则进行退币。2) 零钱总数：50元的10张，20元的20张，10元的50张，5元的100张，1元的100张，5角的200张，1角的500张

2013-09-13 23:12:43 1086

原创字符按要求输出Java

题目描述编写一个函数，将字符串中的每个单词的倒序输出，字符串中以空格分割各个单词，如果碰到数字则跳过。接口设计及说明：public void vConvertMsg(String sInputStr, StringBuffer OutputStr)输入String 输出String 样例输入He is a man no12 3456样例输出eH si

2013-09-13 21:36:10 932

原创华为2013 大连理工输入5个身高值[160~190之间]

某学校举行活动，需要从5名同学里面挑出两位身高最接近的做司仪，输入5个身高值[160~190之间]，输出最接近的两个身高。如果身高差值出现相同情况，则输出身高最高的两个。输出身高顺序为先小后大。运行时间限制: 无限制内存限制: 无限制输入: 输入5个身高值[160~190之间]，以空格隔开输出: 输出最接近的两个身高，如果身高差值出现相同情况，则输出身高最高的两

2013-09-13 13:02:51 1410

原创大连理工华为2013 约瑟夫问题

约瑟夫问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个整数作为报数上限值m,从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序，求出出列值。利用单向循环链表作为存储结构模拟此过程，按照出列顺

2013-09-13 11:10:12 1405 2

转载输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个

题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。 import java.util.Arrays;import java.util.Comparator;public class MinNumFromIntArray { /**

2013-09-12 00:05:55 3093 3

原创主机名排序

题目描述主机名由多级域名组成，自右向左，依次是顶级域名、二级域名、三级域名，例如huawei.com.cn，cn是顶级域名，com是二级域名，huawei是三级域名。请编写一段程序，实现主机名排序功能，排序规则以及限制条件如下：1、主机名按照域名等级排序，即先顶级域名排序，再二级域名排序，最后是三级域名排序；2、每一级域名排序时，参考字典顺序定义，abc 排在 abf，abc

2013-09-11 19:30:13 2709

原创把数组排成最小的数

题目描述输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。如给定数组：{2,1}则排出的最小数字为：12输入输入为字符串，其格式为“{数字，数字，……}”输出排出的最小数字样例输入{2,1}样例输出12提示NO地区成都研究所产品线公共阶段招聘难度2级 public String

2013-09-11 17:44:13 840

原创求复数的平均值

题目描述由实部和虚部组成，形如(a,bi)这样的数，称为复数。通信系统中，通常用32bit数来表示复数（高16bit表示实部，低16bit表示虚部），如整数524295（16进制为0x00080007）所代表的复数，实部为0x0008，虚部为0x0007。有别于实数运算，复数加、减、乘、除运算定义如下：复数加公式：(a,bi) + (c,di) = (a + c),(b + d)i

2013-09-11 15:55:23 9952

原创密码合法性校验

题目描述随着网络信息化应用的不断推进，网络安全问题越来越被重视。在网络和系统安全领域中，设置复杂的密码是提高网络安全最简单最有效的方式。基于上述原因，大多数统规定用户的密码长度和复杂度必须满足下述条件：1、密码由英文大小写字母、数字以及特殊符号组成，其中特殊符号只能是：@ # $ % ^ & * + / = ! ? - _ ( )2、密码最短8个字符，最长20个字符。3、密码必

2013-09-11 12:10:49 2381

原创 Java 数列求和

题目描述编写程序，输入一个正整数n，求下列算式的值。用函要求定义和调数fact(k)计算k的阶乘，函数返回值的类型是double。1+1/2!+ .... +1/n!输出保留5位小数。输入5输出1.71667样例输入5样例输出1.71667提示地区南京研究所产品线公共阶段招聘难度1级public double ge

2013-09-11 10:52:54 2725

原创 java寻找丑数

题目描述丑数是指那些因子只含2，3，5的数，为方便起见，1也视为丑数，故1，2，3，4，5，6，8，9，10，12，15是最前面的丑数，请编写一个程序，输出第N(N个丑数。(n为输入值) 如果输入非法值，请返回 -1 一些转化的例子：输入整数N = 5输出的丑数是5输入5输出5样例输入5样例输出5提示地区南京研究所产品线公共

2013-09-11 10:11:02 1869

原创求1到n的正整数中某个字符出现的次数

题目描述详细描述：输入一个整数n，求1到n这n个整数的十进制表示中某个字符出现的次数一些转化的例子：输入整数n = 12，某个字符= ‘1’函数返回值5请实现接口：int CountOf1s(int n， char ch );功能：输入一个整数n，求1到n这n个整数的十进制表示中某个字符出现的次数输入： n :输入的整数ch：需要在n个整数中查找的某个字符

2013-09-10 22:12:41 2421

原创 Java求解立方根

题目描述题目标题：计算一个数字的立方根，不使用库函数原型：public static double getCubeRoot(double input)输入double input 待求解参数输出double 输入参数的立方根样例输入0样例输出0提示地区南京研究所产品线公共阶段招聘难度1级 public s

2013-09-10 21:55:48 8715

原创 Java 量水问题

题目描述题目背景有两个无刻度的量杯A和B，其容积分别为m升和n升(m>n)，现在允许用量杯从水缸里取水或将水倒回水缸里，而且两个量杯中的水也可以相互倾倒，试设计计算机程序求出在m升的量杯中准确量得k升(k所需的最少操作步数。 (每一个取水或倒水都算一个操作步数)，如果认为量不出K升的话，返回-1接口int MinSteps(int m,int n，int k)规格k举例

2013-09-10 17:55:42 2584

原创 Java 求车速

题目描述一辆以固定速度行驶的汽车，司机在上午10点看到里程表(里程表有6位)上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的，例如95859公里)两小时后里程表上出现了一个新的对称数。问该车的速度(公里/小时)是多少？输入当前里程数(为对称数)(值 ≤ 999999) 输出汽车速度(公里/小时)，-1:汽车速度计算失败，在里程表的范围内找不到下一个对称数

2013-09-10 11:55:20 2945

原创回文识别器

题目描述有一天，John发现eye这个单词调到过来后还是eye，类似还有noon、kook，他觉得非常有意思，于是上网想找找有没有其他人也注意到这些有趣的单词，查了之后，John才知道不仅有人注意到这些有趣的单词，而且还有专业的叫法，称之为回文，另外还有535、2332这类数字，也是回文。为了向同学Evans彰显一下自己的实力， John决定自己做一个回文识别器。输入输入包括多组测试数

2013-09-10 11:20:14 913

原创移形换影

题目描述Michel需要评审一份文件，但是却有另一件紧急事情要处理，于是请好友Jack帮忙评审一下。当Machel看到Jack评审结果后，发现一个问题，Jack是以第一人称评审的，现在Machel需要将Jack评审中第一人(we)和第二人称(you)进行置换，现在需要请你帮忙完成这个工作输入Jack的评审文字单词之间是以空格" "或者标准标点符号"," "." "?" "!" ";"作

2013-09-10 00:26:32 1058

原创最具夫妻相

题目描述在中国，形容夫妻恩爱的词汇中，大家用的比较多的就是“夫妻相”。所谓“夫妻相”，就是两个人看上去比较般配，长相、身材等某些方面有一定的相似度。本题则另辟蹊径，从人的姓名维度，以字母重复个数来寻找最具“夫妻相”的人。题目中预先给定一组女士的姓名拼音。输入男士的姓名拼音（拼音中间可以有空格,字母全部小写），依预先给定姓名拼音的先后遍历所有姓名，输出字母重复数最多的女士姓名。规则1：如果字

2013-09-09 22:29:21 2074

原创单词倒排

题目描述对字符串中的所有单词进行倒排。说明：1、每个单词是以26个大写或小写英文字母构成；2、’-‘做为单词连接符使用时，视为单词的一部分，例如“aa-bb”是一个单词；但连续出现2个’-’及以上时视为单词间隔符,如“aa--bb”中的“--”视为间隔符，是2个单词“aa”和“bb”；3、非构成单词的字符均视为单词间隔符；4、要求倒排后的单词间隔符以一个空格表示；如果原字符

2013-09-09 16:42:32 1359

原创找出包含指定数字的整数并排序

题目描述请编写一个main函数，它的功能是：读入一串整形数据，再另外一行中读入单个整数，在读入的整数串中找出包含单个整数的所有整数并从小到大排序输出。输入一串整形数据。输出将包含指定整数的所有整数从小到大排序输出。样例输入12345 654123 98764 123654 9876 4 6 97 8 123123样例输出123 12345 123654 65

2013-09-09 12:45:29 1695 1

原创计算最后一个出列者的编号

题目描述现在有n个竞争者围坐一圈，争夺一个很有吸引力的工作（年薪100w $）。假设这些人编号1，2，。。。，n。第一次从1开始报数，数到m（m>0）的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列。以此类推，直到所有人出列为止。老板说最后一个出列的人将获得这份工作。如果你也想竞争这份工作，那么你会坐着哪个位置上？编写一个程序，当老板告诉你n和m时，返回得到工作的那个人的编号。

2013-09-09 11:21:57 1724

原创拼音转数字

题目描述编写一个函数，输入是一个只包含拼音的字符串，请输出对应的数字序列。转换关系如下表：拼音 : yi er san si wu liu qi ba jiu 阿拉伯数字: 1 2 3 4 5 6 7 8 9 输入字符串中只包含小写字母，所有字符都可以正好匹配。输入只包含拼音的字符串；输出对应的数字序列。样例输入yiersansi样例输出1234提示

2013-09-09 10:56:21 1879

原创查找非素数

题目描述查找出所有大于1小于等于整数m（m ）的非素数。例如，若输入:17，则应输出:4 6 8 9 10 12 14 15 16。输入输入一个大于1小于100的整数，如 17。输出输出所有查找到的非素数。样例输入17样例输出4 6 8 9 10 12 14 15 16提示1.编写一个main函数实现该功能算法。2.建议用数组来保存找到的非素数。

2013-09-09 09:47:20 1975

原创判断一个数是否是素数

题目描述判断一个数是否为素数。素数即在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。如29，就为素数。输入一个自然数输出1：素数，0：非素数样例输入29样例输出1提示编写一个main函数实现该功能算法。地区南京研究所public int isSuShu(int N){//N>1 int count=0; f

2013-09-08 23:36:07 966

原创收集矩阵每列最小元素

题目描述编写一个函数void CollectItem(const int pInput[], const int M, const int N, int pOutput[]),pInput是通过一维数组承载的M行N列的二维矩阵（使用行优先顺序存放）, 该函数的作用是找出该矩阵每列中的最小元素,并依次放入pOutput数组中。 void CollectItem(const int pInput[

2013-09-08 23:10:18 1160

原创字符串比较

题目描述编写一个函数，以大小写不敏感方式计算字符串的不相同的第一个字符的位置（位置从0开始计算），如果两个字符串相同，则返回-1。输入两个字符串，中间以‘,’ 分隔输出不相同的第一个字符的位置样例输入 hello world,Hello World样例输出-1提示编写一个main函数实现该功能算法。地区南京研究所public i

2013-09-08 21:45:46 690

原创字符变换

题目描述输入一个字符串，将其中大写字母转换为对应小写字母之后的第五个字母，若原始大写字母为V～Z, 则转换为对应小写字母的值减21。其他字符不变，输出转换后的字符串。例如，对于字母A，则转换为小写字母f；若形参是字母W，则转换为小写字母b。输入字符串输出转换后的字符串样例输入Axs3mWss样例输出fxs3mbss提示编写一个main函数实现该功能

2013-09-08 21:11:47 1138

原创字符串倒序

题目描述给定任意一个字符串序列，将该字符串在原有的存储空间内倒序。输入输入一个字符串，如"abcdefg123"。输出输出倒序后的字符串，如"321gfedcba"。样例输入abcdefg123样例输出321gfedcba提示1.编写一个main函数实现该功能算法。地区南京研究所public void reverseString(Strin

2013-09-08 20:46:41 870

原创首字母大写

题目描述请编写一个main函数，它的功能是：将字符串中的所有单词的首字母改为大写，字符串中以空格分割各个单词，其他字符不变。输入一个字符串。输出所有单词的首字母改为大写的字符串。样例输入this is a Dog.样例输出This Is A Dog.提示注意代码规范性。地区西安研究所public void initialIsUpperCase

2013-09-08 20:37:12 1035

原创统计出现最多的数字

题目描述输入一个长度小于等于256，大于0，且只包含数字的字符串，统计其中出现最多数字的个数。若有多个数字的个数并列最多，取最先出现的数字。输出该数字及个数做成的字符串，格式："数字+逗号+个数"。输入输入一个长度小于等于256，大于0，且只包含数字的字符串输出输出该数字及个数做成的字符串，格式："数字+逗号+个数"。注意逗号为英文半角样例输入463618964

2013-09-08 20:13:44 1085

原创 2013华为杯编程大赛成都第三组试题及答案

题目A：路灯统计题目描述某省会城市街道纵横交错，为了监控路灯的运行状况，每条街道使用一个数字字符串标识该街道上所有路灯的运行状况。假设路灯只有如下3种状态（分别用数字0, 1, 2标识，一盏路灯只对应其中一种状态）：0 标识路灯熄灭；1 标识路灯开启；2 标识路灯故障；请根据输入的字符串，找出该街道上连续的处于相同状态的路灯的最大个数。若两种状态的路灯数量相同，则返回最

2013-09-08 19:48:05 1094

原创挑7

题目描述输出7和7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数输入一个正整数N。(N不大于30000)输出不大于N的与7有关的数字个数。样例输入20样例输出3提示只需要输出满足条件的数字的个数，不需要将这些数字输出地区西安研究所 public static int selectSeven(int

2013-09-08 15:38:57 1052

原创奇偶数入座

题目描述编写一个函数，将输入的一串10个数字进行从小到大排序，但是要求偶数放在偶数位置上，奇数放在奇数位置上。缺失的位置由0补齐。输入中不会有0。输入输入10组随机数字输出按照规则排序后输出样例输入53 8 21 43 3 7 51 62 13 68样例输出3 8 7 62 13 68 21 0 43 0 51 0 53提示无地区西安研究所

2013-09-08 13:44:15 2247

原创分头排序

题目描述编写一个函数，将输入的一串数字进行排序，将最小的放在第一位，其次小的放在最后，第三小的放在第二位，第四小的放在倒数第二位置，以此类推。输入输入10个数字，中间用空格隔开输出输出按照要求排序的10个数字，中间用空格隔开样例输入0 8 21 44 3 7 51 62 0 13样例输出0 3 8 21 51 62 44 13 7 0提示无地区

2013-09-08 11:45:31 796

数字化婚姻配对尝试源码

空空如也