Java求职面试准备之常见算法
最近在求职面试,整理一下常见面试算法:
对TestAlgorithms.java中方法的测试见JunitTestAlgorithms.java(引入了junit4)
1.TestAlgorithms.java
package carl; import org.junit.Test; /**
* 本类中总结了常用的几种算法
* @author Administrator
*
*/
public class TestAlgorithms { /**
* 插入排序
* 插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小
* 插入前面已经排序的文件中适当位置上,直到全部插入完为止。
* @param list
* @return
*/
public void insertSort(int[] list){
for(int i=1;i<list.length;i++){
int tmp = list[i];
int j=i-1;
for(; j>=0 && list[j] >tmp; j--){
list[j+1]=list[j];
}
list[j+1]=tmp;
} } /**
* 希尔排序:dk为1的时候就是插入排序
* 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;
* 随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。
* @param list
* @param start
* @param dk
*/
public void shellInsert(int[] list, int start, int dk) {
int i,j;
for(i = start+dk; i < list.length; i = i + dk){
j = i-dk;
int tmp = list[i]; for (;j >= 0 && list[j] > tmp;j -= dk) {
list[j + dk] = list[j];
}
list[j + dk] = tmp;
} } /**
* 冒泡排序
* 它重复地走访过要排序的数列,一次比较两个元素,
* 如果他们的顺序错误就把他们交换过来。走访数列的工作是
* 重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
* 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
* @param list
*/
public void bubbleSort(int[] list) {
for (int i = 0; i < list.length; i++) {
for (int j = 0; j < list.length - i - 1; j++) {
if (list[j] > list[j + 1]) {
int temp = list[j];
list[j] = list[j + 1];
list[j + 1] = temp;
}
}
}
} // 字符串反转
public String reverse(String str) {
String str1 = "";
for (int i = str.length(); i > 0; i--) {
str1 += str.substring(i - 1, i);
}
return str1;
} /**
* 编码实现字符串转整型的函数(实现函数atoi的功能)。
* 如将字符串”+123”->123, ”-0123”->-123,“123CS45”->123,“123.45CS”->123, “CS123.45”->0
* @param str1
* @return
*/
public int str2Int(String str1) {
char[] str = str1.toCharArray();
int i = 0, sign = 1, value = 0;
if (str != null && str[0] > '9' && str[0] < '0') {
value = 0; // 如果第一个元素为字母,直接赋值零
} else {
if (str != null && str[0] == '-' || str[0] == '+') {
// 判断是否存在符号位
i = 1;
sign = (str[0] == '-' ? -1 : 1);
}
for (; str[i] >= '0' && str[i] <= '9'; i++)
value = value * 10 + (str[i] - '0');
}
return sign * value;
} /**
* 根据字节对字符串拆分,要注意若是GBK编码,则中文字符占用两个字节
* 如“123我是谁”,拆分4个字节,程序要求的结果为“123我”,而不是“123?”
* @param str
*/
public String splitChinese(String str,int index){
String tmp = "";
for(int i=1;i<=str.length();i++){
tmp = str.substring(0, i);
if(tmp.getBytes().length >= index){
return tmp;
}
}
System.out.println(tmp.getBytes().length); return "";
} }
2.JunitTestAlgorithms.java
package carl; import java.io.UnsupportedEncodingException; import org.junit.Test; public class JunitTestAlgorithms {
TestAlgorithms ta = new TestAlgorithms(); public void pintList(int[] target){
int len = target.length;
System.out.println("length:"+len);
for(int i = 0; i < len; i++){
System.out.print(target[i]+ (i==(len-1)?"":","));
}
} @Test
public void insertSortTest(){
int[] list = {1,2,3,4,7,5,6,10,22};
ta.insertSort(list);
System.out.println("\n------------insertSortTest-----------");
this.pintList(list);
} @Test
public void shellInsertTest(){
int[] list = {1,2,3,4,7,5,6,10,22};
int i = 0, w = 2;
while (i < w) {
ta.shellInsert(list, i, w);
i++;
}
ta.shellInsert(list, 0, 1);
System.out.println("\n-----------shellInsertTest-----------");
this.pintList(list);
} @Test
public void bubbleSortTest(){
int[] list = {1,2,3,4,7,5,6,10,22};
ta.bubbleSort(list);
System.out.println("\n------------bubbleSortTest---------");
this.pintList(list);
} @Test
public void reverseTest(){
String str = "abcdefg";
String tmp = ta.reverse(str);
System.out.println("\n----------reverseTest------------");
System.out.println(tmp);
} @Test
public void str2IntTest(){
int str2Int = ta.str2Int("-123.4CS4546");
System.out.println("\n----------str2IntTest------------");
System.out.println(str2Int);
} @Test
public void splitChineseTest(){
String str="123我是谁";
System.out.println("\n----------splitChineseTest------------");
try {
//因为我的java文件编码是GBK,所以getBytes()默认的编码是GBK
System.out.println("\"123我是谁\".getBytes(\"GBK\").length:"+str.getBytes("GBK").length);
System.out.println("\"123我是谁\".getBytes().length:"+str.getBytes().length);
} catch (UnsupportedEncodingException e) {
e.printStackTrace();
}
String resultStr = ta.splitChinese(str,4);
System.out.println(resultStr);
} }
输出结果:
----------splitChineseTest------------
"123我是谁".getBytes("GBK").length:9
"123我是谁".getBytes().length:9
123我
------------insertSortTest-----------
length:9
1,2,3,4,5,6,7,10,22
----------str2IntTest------------
-123
-----------shellInsertTest-----------
length:9
1,2,3,4,5,6,7,10,22
----------reverseTest------------
gfedcba
------------bubbleSortTest---------
length:9
1,2,3,4,5,6,7,10,22
Java求职面试准备之常见算法的更多相关文章
- 常见算法合集[java源码+持续更新中...]
一.引子 本文搜集从各种资源上搜集高频面试算法,慢慢填充...每个算法都亲测可运行,原理有注释.Talk is cheap,show me the code! 走你~ 二.常见算法 2.1 判断单向链 ...
- Android开发面试经——3.常见Java基础笔试题
Android开发(29) 版权声明:本文为寻梦-finddreams原创文章,请关注:http://blog.csdn.net/finddreams 关注finddreams博客:http:/ ...
- java异常面试常见题目
在Java核心知识的面试中,你总能碰到关于 处理Exception和Error的面试题.Exception处理是Java应用开发中一个非常重要的方面,也是编写强健而稳定的Java程序的关键,这自然使它 ...
- 【搞定Jvm面试】 Java 内存区域揭秘附常见面试题解析
本文已经收录自笔者开源的 JavaGuide: https://github.com/Snailclimb ([Java学习+面试指南] 一份涵盖大部分Java程序员所需要掌握的核心知识)如果觉得不错 ...
- 大公司面试经典数据结构与算法题C#/Java解答
几个大公司(IBM.MicroSoft and so on)面试经典数据结构与算法题C#解答 1.链表反转 我想到了两种比较简单的方法 第一种是需要开一个新的链表,将原链表的元素从后到前的插入到新链表 ...
- 面试十大常见Java String问题
本文介绍Java中关于String最常见的10个问题: 1. 字符串比较,使用 "==" 还是 equals() ?简单来说, "==" 判断两个引用的是不是同 ...
- 两年Java的面试经验
前言:从过年前就萌生出要跳槽的想法,到过年来公司从3月初提出离职到23号正式离职,上班的时间也出去面试过几家公司,后来总觉的在职找工作总是得请假,便决心离职后找工作.到4月10号找到了一家互联网公司成 ...
- Android开发面试经——5.常见面试官提问Android题①
版权声明:本文为寻梦-finddreams原创文章,请关注:http://blog.csdn.net/finddreams 关注finddreams博客: http://blog.csdn.net/f ...
- java开发面试问题
Java面试题:java的垮平台原理 为什么要跨平台使用????? 其实说白了就是个操作系统支持的指令集是不一样的.我们的程序需要再不同的操作系统上运行这些代码. 但是不要说jvm是跨平台的,而真正跨 ...
随机推荐
- button的type属性
今天为看懂一段js代码纠结了很久,搞不明白数据是如何实现post,因为button没有规定属性,其次对submit事件没太搞明白.忽然想起默认属性这个概念,豁然开朗,啊~ 1.请始终为按钮规定 typ ...
- 【缓存】EF4ProviderWrappers
在Kooboo中使用了Entity Framework作为持久化框架,但由于EF1.0并没有提供完整缓存解决方案,一直以来都在为数据缓存而烦脑,在没有找到合适解决方案的情况下,采取了临时的解决办法:直 ...
- Linux字符设备和块设备的区别
系统中能够随机(不需要按顺序)访问固定大小数据片(chunks)的设备被称作块设备,这些数据片就称作块.最常见的块设备是硬盘,除此以外,还有软盘驱动器.CD-ROM驱动器和闪存等等许多其他块设备.注意 ...
- Hub control
Hub(中心) 中心页是用户进入应用的入口点.中心页在丰富的平移视图中显示内容,这样用户一眼就能看见新鲜有趣的内容,从而吸引他们深入了解你的应用中的更多内容.中心显示不同的内容类别,每个类别映射到应用 ...
- js获取数组中的最大值最小值
遍历方法: var tmp = [1,12,8,5]; var max = tmp[0]; for(var i=1;i<tmp.length;i++){ if(max<tmp[i])max ...
- Cassandra 有限分页策略
瀑布式分页 如果你的应用只需要瀑布式的分页,那么,Cassandra可以很好的支持,不过记得要指定好排序顺序. CLUSTERING ORDER BY (add_time DESC); 常见的分页,跳 ...
- 为php安装memcached扩展连接memcached服务器
首先必须完成必要的软件安装,memcached是php连接memcached服务器的php扩展 以前有个叫memcache也是php连接memcached服务器的扩展 php的memcache和mem ...
- nginx的rewrite,gzip,反向代理学习笔记
rewrite模块名:ngx_http_rewrite_module默认自动被编译 指令:rewrite regex replacement [flag] regex :正则表达式,用于匹配用户请求的 ...
- 两种会话状态之Session会话
什么是Session 使用Cookie和附加URL参数都可以将上一次请求的状态信息传递到下一次请求中,但是如果传递的状态信息较多,将极大降低网络传输效率和增大服务器端程序处理的难度. Session技 ...
- js原型链接(二)和object类的create方法
原型链的内部执行方式 <script> function Myclass(){ this.x=" x in Myclass"; } var obj=new Myclas ...