第2次实验——算法基本功 与 综合思考

（1）算法基本功——快速排序

代码：

import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;

/**
 *快速排序
 */
public class QuickSort {
	private static int partition(Object[] data, int first, int end) {
		while (first < end) {
			while (first < end && (Integer)data[first] <= (Integer)data[end]) {	//右扫描
				end--;
			}
			
			if (first < end) {
				int temp = (Integer)data[first];
				data[first] = data[end];
				data[end] = temp;
				first++;
			}
			
			while (first < end && (Integer)data[first] <= (Integer)data[end]) { //左扫描
				first++;
			}
			
			if (first < end) {
				int temp = (Integer)data[first];
				data[first] = data[end];
				data[end] = temp;
				end--;
			}
		}
		
		return first;
	}

	private static void sort(Object[] data, int first, int end) {
		if (first < end) {
			int pivot = partition (data, first, end);
			sort(data, first, pivot-1);
			sort(data, pivot+1, end);
		}
	}
	
	private static Object[] getData() {
		BufferedReader reader;
		List<Integer> data = null;
		try {
			File file = new File("src/dataFile/largeW.txt");
			reader = new BufferedReader(new FileReader(file));
			
			data = new ArrayList<Integer>();
			String temp = reader.readLine();
			while (temp != null) {
				data.add(Integer.valueOf(temp.trim()));
				temp = reader.readLine();
			}
		
		} catch (FileNotFoundException e) {
			e.printStackTrace();
		}  catch (IOException e) {
			e.printStackTrace();
		}
		
		return data.toArray();
	}
	
	private static void write2File(Object[] data) {
		FileWriter output = null;
		try {
			output = new FileWriter(new File("src/dataFile/largeW_merge.txt"));
			
			for (int i=0; i<data.length; i++) {
				Integer integer = (Integer)data[i];
				output.write(integer + "\n");
			}
			
			output.flush();
		} catch (FileNotFoundException e) {
			e.printStackTrace();
		} catch (IOException e) {
			e.printStackTrace();
		} finally {
			try {
				output.close();
			} catch (IOException e) {
				e.printStackTrace();
			}
		}
	}
	
	public static void main(String[] args) {
		Object[] testData = getData();
		sort(testData, 0, testData.length-1);
		write2File(testData);
	}
}

（4）实习与工作

1. Android软件开发工程师

职位描述

1、本科及以上学历，计算机、通信、软件工程相关专业毕业；
2、2年以上java/C/C#软件开发经验,1年以上Android软件开发经验,熟悉面向对象技术,有良好的编程风格；
3、具有独立开发Android应用软件开发经验，熟悉android framework架构，能修改Luncher等；
4、熟悉Android系统结构和UI、多媒体、网络传输等；掌握Android中界面绘制、后台运行、数据存储与加密等的原理；
5、对Socket、TCP和HTTP有较深刻的理解和经验；
6、做事严谨踏实，责任心强，条理清楚，善于学习总结，有良好的团队合作精神和沟通协调能力；
7、有电子词典、学习机等嵌入式产品开发经验者优先；
 
岗位职责：
1.开发基于android平台的教育类应用软件；
2.根据项目需要,规划数据格式,及编写数据打包工具；

2.  JAVA开发程序员

职位描述

1、精通JAVA、Web编程，熟悉设计模式；
2、熟悉数据库开发，应用过MySQL、MongoDB等数据库
3、熟悉JAVA多线程并发编程,熟悉使用socket和HTTP协议；
4、熟悉服务器分布式开发与管理；
5、了解openfire，了解XMPP协议；

心得：

    经过3年的学习，我发现自己学习的还是一些很浅，很基本的编程，远远达不到应聘职位的要求，而且这些职位往往都需要有大量实践经验的，对于我这些大学没做过项目的学生，缺乏经验是我不足之一，而且大学学的都是一些皮毛，根本不能应付外面任何一个岗位，所以必须要对自己严格，要求自己更加专研，学习更加多的知识，多编程，多学习，有机会还是要去找一些实习岗位来学习更加多的东西，来丰富自己，以便往后的面试，工作。