面试题及个人的解法
Posted _Slience_
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了面试题及个人的解法相关的知识,希望对你有一定的参考价值。
这段时间在找工作,有一家在面试的时候的编程题我写了伪代码,现在以完整的代码写出来,有参考网上,以下是题目
1
编写一个截取字符串的函数,输入为一个字符串和字节数, 输出为按字节截取的字符串。但是要保证汉字不被截半个,如"我ABC"4,应该截为"我AB",输入“我ABC汉DEF", 6,应该输出为’我ABC"而不是"我ABC"+汉的半个
public void testSpiltStr()
/*String str = "我ABC";
int num = 4;*/
String str = "我ABC汉DEF";
int num = 6;
char[] chars = str.toCharArray();
int index = 0;
for(int i = 0; i < str.length(); i++)
if(isChinese(chars[i]))
index += 2;
else
index++;
if(index > num)
break;
System.out.print(chars[i]);
private static boolean isChinese(char c)
Character.UnicodeBlock ub = Character.UnicodeBlock.of(c);
if (ub == Character.UnicodeBlock.CJK_UNIFIED_IDEOGRAPHS || ub == Character.UnicodeBlock.CJK_COMPATIBILITY_IDEOGRAPHS
|| ub == Character.UnicodeBlock.CJK_UNIFIED_IDEOGRAPHS_EXTENSION_A || ub == Character.UnicodeBlock.CJK_UNIFIED_IDEOGRAPHS_EXTENSION_B
|| ub == Character.UnicodeBlock.CJK_SYMBOLS_AND_PUNCTUATION || ub == Character.UnicodeBlock.HALFWIDTH_AND_FULLWIDTH_FORMS
|| ub == Character.UnicodeBlock.GENERAL_PUNCTUATION)
return true;
return false;
运行结果
2
试用递归的方法写一下计算菲波那契数列的通项.f(n),已知f1=1,f2=1,以后每项都是前两项的和
public void testFibonacci()
int num = 23;
System.out.println(fibonacci(num));
public int fibonacci(int n)
if(n == 1 || n == 2)
return 1;
else
return fibonacci(n-1) + fibonacci(n-2);
3
给你一组字符如1, 3, 4, 7, 2, 1, 1, 5, 2让你输出里面出现次数最多且数值最大的一个,出现了几次
public void testNumCount()
Integer[] nums = 1, 3, 4, 7, 2, 1, 1, 5, 2;
ArrayList<Integer> numList = new ArrayList<Integer>(Arrays.asList(nums));
ArrayList tempList = new ArrayList<Integer>(new LinkedHashSet<Integer>(numList));
for(int i = 0; i < tempList.size(); i++)
System.out.println(tempList.get(i) + "出现次数:" + Collections.frequency(numList, tempList.get(i)));
这里使用LinkedHashSet是为了去重并且保持原有的顺序
以上是关于面试题及个人的解法的主要内容,如果未能解决你的问题,请参考以下文章