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

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

    对文件 largeW.txt（下载链接）中的数据，应用高速排序算法进行排序。并与冒泡排序、归并排序进行时间比較。体验算法复杂度对设计算法的影响。

以下是高速排序的代码和执行效果，冒泡排序、归并排序的代码和结果请參照我的还有一篇博文：http://blog.csdn.net/wanghaiping1993/article/details/22232293

package test;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileOutputStream;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;</p><p>//高速排序
public class QuickSort {  
 
 public static void main(String[] args){  
        
  double start_all = System.currentTimeMillis();
  String path = "txt/largeW.txt";
  ArrayList<Integer> list=read(path); 
  double start = System.currentTimeMillis();
  QuickSort quickSort = new QuickSort();  
        quickSort.quickSort(list,0,list.size()-1); 
        
        double end = System.currentTimeMillis();
        System.out.println("高速排序时间为: " + (end - start)+"毫秒");
        
        // 写入txt文件
        double end_all = System.currentTimeMillis();
        write(list);
        System.out.println("写入完毕");
  System.out.println("总执行时间为: " + (end_all - start_all)+"毫秒");
    }  
 
 //创建并写入largeW_quick.txt文件
 public static void write(ArrayList<Integer> list) {
  File f = new File("txt/largeW_quick.txt");
  FileOutputStream fou = null;
  try {
   fou = new FileOutputStream(f, false);// true,设置可追加</p><p>   for (int i = 0; i < list.size(); i++) {
    String s = String.valueOf(list.get(i));
    String a = "" + s + "	
";
    // byte []bytes=new byte[1024];
    // 怎样把string转换byte数组
    fou.write(a.getBytes());</p><p>   }
  } catch (Exception e) {
   // TODO: handle exception
   e.printStackTrace();
  } finally {
   try {
    fou.close();
   } catch (Exception e) {
    // TODO Auto-generated catch block
    e.printStackTrace();
   }
  }
 }
  public void quickSort(ArrayList<Integer> list,int first, int end){  
         if(first<end){  
             int pivot = partition(list,first,end);  
             quickSort(list,first,pivot-1);  
             quickSort(list,pivot+1,end);  
         }  
     }      
    public  int partition(ArrayList<Integer> a, int first , int end){  
        int i = first; int j = end;  
        while(i<j){  
            while(i<j&&a.get(i)<=a.get(j))j--;  
            if(i<j){  
                int temp;  
                temp = a.get(i);  
                a.set(i, a.get(j));  
                a.set(j, temp);  
                i++;  
            }  
            while(i<j&&a.get(i)<=a.get(j))i++;  
            if(i<j){  
                int temp;  
                temp = a.get(j);  
                a.set(j, a.get(i));  
                a.set(i, temp); 
                j--;  
            }  
        }  
            return i ;  
    }  
     
  //读取文件到int数组
 public static ArrayList read(String path) {
  ArrayList<Integer> list = new ArrayList<Integer>();
  BufferedReader input = null;
  try {
   FileReader in = new FileReader(path);
   input = new BufferedReader(in);
   String ss;
   try {
    while ((ss = input.readLine()) != null) {
     String[] s = ss.split("
");
     for (int i = 0; i < s.length; i++) {
      list.add(Integer.parseInt(s[i].trim())); // 将String s中的内容加入到动态数组中
     }
    }
   } catch (IOException e) {
    // TODO 自己主动生成的 catch 块
    e.printStackTrace();
   }
   in.close();
   input.close();
  } catch (Exception e) {
   // TODO 自己主动生成的 catch 块
   e.printStackTrace();
  }</p><p>  return list;
 }
   
} 

结果：

 

排序后的结果：

 

（2）经典算法面试题（至少选择当中1道题并作答，有自己的思考与理解）

1. 有A、B、C、D四个人。要在夜里过一座桥。

   他们通过这座桥分别须要耗时1、2、5、10分钟，仅仅有一支手电。而且同一时候最多仅仅能两个人一起过桥。

   请问。怎样安排。可以在17分钟内这四个人都过桥？

解答： 方法是：思路就是一定要让1。2分钟的人来送电筒。

                         方案一：

                             过河去：                   1。2分钟的人                       总耗时2

                             回来送手电筒：         1分钟的人                             总耗时3

                              过河去：                   5，10分钟的人                      总耗时13

                             回来送手电筒：         2分钟的人                             总耗时15

                              过河去：                   1。2分钟的人                       总耗时17

                             方案二：

                             过河去：                   1。2分钟的人                       总耗时2

                             回来送手电筒：         2分钟的人                             总耗时4

                              过河去：                   5，10分钟的人                      总耗时14

                             回来送手电筒：         1分钟的人                             总耗时15

                              过河去：                   1。2分钟的人                       总耗时17

（4）实习与工作

    上招聘站点（如 51job、智联招聘）上查看自己感兴趣的职位与要求。

作业要求：写下自己感兴趣工作的至少2个岗位名称（如Java程序猿、搜索引擎project师）、工作岗位详细要求、自身眼下具备哪些条件、有哪些不足的地方并怎样弥补。

感兴趣的岗位1：JAVA软件project师

详细要求：

公司一：

计算机相关专业本科以上学历
熟练掌握Linux或Windows操作系统
熟悉Internet/Intranet相关技术、数据库技术
对JAVA/JSP的应用环境有较好的了解,有实践经验者优先
具有HTML,Javascript的开发基础,熟悉网页制作
具有较好的服务意识、沟通能力、责任心强、学习能力强

公司二：

1、本科或以上学历，计算机相关专业毕业，2年以上Java编程经验，有B/S软件开发经验；
2、熟悉Struts、Spring、Hiberate 等主流开源框架；
3、熟悉Dwr、ExtJS等JavaScript、Ajax框架；
4、熟悉Weblogic、Tomcat等应用server的部署与配置；
5、掌握Sqlserver、Mysql等关系类型数据库；
6、熟练使用开发工具Eclipse，SVN等。
7、优先考虑熟悉JBPM和EXTJS者。

公司三：

熟练掌握Linux或Windows操作系统
熟悉Internet/Intranet相关技术、数据库技术
对JAVA/JSP的应用环境有较好的了解,有实践经验者优先
具有HTML,Javascript的开发基础,熟悉网页制作
具有较好的服务意识、沟通能力、责任心强、学习能力强

感兴趣的岗位2：WEB前端开发project师

详细要求：

公司一：

1、依据项目需求，高效和高质的完毕代码编写；
2、配合开发project师，以确保代码有效对接；
3、与设计师密切配合，实现符合用户体验的交互效果；
任职要求：
1、 精通W3C标准及规范，熟练掌握Html,Css,Javascript；
2、 熟练掌握 jquery；
3、 可以轻松解决各浏览器兼容问题。
4、 了解使用过 angularjs 或 backbonejs 或 durandaljs 等MV*框架 (一种或以上) 。
5、 对Web技术专研有强烈兴趣。有较强的学习能力，良好的沟通能力和团队合作精神；

优先录取项：
1、 了解或实践过响应式页面，具备一定的移动web开发经验。
2、 熟悉使用bootstrap 或 foundation 等前端框架(一种或以上).
3、 熟悉使用 Sass 或Less 等CSS预处理器(一种或以上)。

公司二：

1。两年以上站点及终端制作工作经验。

2，了解业界前端制作的新技术，新思路。

3。熟练掌握PHOTOSHOP，FLASH，Dreamweaver等相关软件，精通HTML+CSS,独立完毕制作建站全过程。

4。熟练运用HTML5搭建页面。能流畅实现主流交互及特效以及各浏览器兼容。

6，善于沟通。工作主动，积极向上，良好的团队合作精神和高度的责任感，能承受压力，有创新精神。保证工作质量。

7，有过大型门户站点搭建，响应式布局，JS动态效果实现等经验优先。

8，应聘时请带个人作品。

公司三：

1.负责公司站点的编程、设计、改版、更新内容。

2.负责公司产品的界面进行设计、编辑、美化等工作。

3.配合推广优化做好站点建设；

职位要求：

1.熟悉企业站点程序，具有一年或以上站点开发经验。

2.精通ASP站点程序开发。掌握ACCESS与MSSQL开发使用；熟悉asp.net 。了解PHP+MYSQL；

3.熟练使用Web开发相关的HTML、CSS+DIV、JavaScript、AJAX、DHTML等技术。

4.熟练使用网页设计软件；

5.具有良好的且规范的编码风格，有较强的学习能力、对新技术的追求精神和可以独立完毕工作。优秀的团队沟通协作能力和责任心。

眼下我具备的条件

1,对学习了jsp,对spring,hibernate,struct有所了解但不精通。

2.会基本html,javascript,css+div,jquery技术

3.会简单使用photoshop,dreamweaver,eclipse等工具的使用。

不足：对这些专业知识学的不精通。了解皮毛，对于真正就业的要求还是有差距的。

补充自己的不足：趁如今还有半年在学校的机会。依据公司的要求一一的去强化自己的知识技能，尽可能的达到公司就业的要求。另外，利用尽力在暑假找一个实习的机会，然后更加近距离的接触社会，从而发现自己的不足来改进自己。